树形索引(B-树查找、插入、删除)

一、B-树定义 B-树上每个节点包含多个关键码从小到大排序,是一种平衡的多路查找树。最底层节点称为外节点或叶结点,一般可省略。除了外结点,B-树上的节点还有终端结点(叶结点的上一层)和非终端结点(终端结点层以上的结点)。 一颗m阶B-树,或为空树,或为满足下列特性的m叉树: (1)树中每个结点最多有m颗子树 (2)若根节点不是空节点(或根节点不是叶结点),子树个数2~m (3)除根节点和外节点之外
相关文章
相关标签/搜索