B+树和B-树以及两者之间的区别

B-树是一种多路搜索树,m阶B-树满足以下性质:

1.根节点子树个数范围[2,m];

2.非叶子节点子树个数范围[m/2,m];

3.非叶子节点会存储关键字,所以B-树的搜索可能在非叶子节点结束,关键字个数为子树个数-1;

B+树是一种n叉树,非叶子节点的子树个数和关键字相同,且非叶子节点的关键字都只起到索引的作用,真正的关键字都存储在叶子节点中。

全部评论

相关推荐

04-10 17:48
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务