B树模糊的知识点

B树的度:t(t>1)

每个结点至多2t-1个关键字(2t个分叉),至少t-1个关键字(t)个分叉,根节点不管t,至少有1个关键字


B树的阶:m

如果是m-阶B树

那就是:B树的内结点最多有m个分叉,也就是至多m-1个关键字,至少{m/2(向下取整)-1}个关键字

3-阶B树,每个结点至多有2个关键字(3个分叉),至少1个关键字(2个分叉)



你可能感兴趣的:(B树模糊的知识点)