B树和B+树

B树(多路平衡查找树) (B树中全部结点的孩子结点的最大值称为B树的阶) (向上取值的意思是若是3/2=1.5,则取2) 1.m叉树特性: ①树中每一个结点最多含有m棵子树(至多含有m-1个关键字) ②当根节点不是终端节点时,至少有两棵子树 ③除根节点外的非叶子结点至少有m/2(向上取值)棵子树(至少含有m/2(向上取值)-1个关键字) ④全部的叶子结点都出如今同一层 2.B+树特性:
相关文章
相关标签/搜索