B树的特性，B树和B+树的区别

[问答题]

B树的特性，B树和B+树的区别

查看答案及解析

想想bz会怎么打代码

设有m阶

B树的高度： log_m(n+1) , log_m/2[(n+1)/2+1]

关键字的数量对比：

B+树： [m/2,m ]

B树： [m/2-1,m-1]

根的关键字数量对比：

B+树： [1,m ]

B树： [1,m-1]

B+树的叶节点大小顺序排列+指向相邻节点

发表于 2019-12-16 20:22:30 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 54收藏 1729浏览

扫一扫，把题目装进口袋