B和B+树

B-树即B-tree(B树):多路搜索树,它是一种平衡的多叉树 1.  根结点(不是叶子节点) 的儿子数为[2, M] 2. 每个结点存放至少M/2和至多M-1个 关键字 ;(至少2个关键字,根 节点 至少一个关键字) 3. 限制了除 根结点 以外的非叶子结点,至少含有ceil(M/2)(取上限)个儿子,确保了结点的至少利用率;M为设定的非叶子节点最多子树个数。 由于M/2的限制,在插入结点时,如
相关文章
相关标签/搜索