首页 > 试题广场 >

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

[问答题]

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

添加回答
想想bz会怎么打代码头像 想想bz会怎么打代码
设有m阶
B树的高度： logm(n+1) , logm/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条回答 1706浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号