首页 > 其他 > 详细

B树和B+树的一些区别

时间:2019-04-04 20:47:52      阅读:113      评论:0      收藏:0      [点我收藏+]

主要这一篇文章吧:

然后附上总结:

1.首先B+树和B树来说的话,因为非叶子结点只存索引(没有卫星数据),所以同样大小的磁盘页可以存更多结点,也就是说更加矮胖,磁盘IO少

2.B+树查询性能更稳定

3.B+树方便范围查询

 

B+树父亲节点的数值一定会出现在子结点中

由于b树每一个分支是比结点用元素要多一个,而B+树分支数和结点中元素个数相同,所以我们要设定,就是每一个父亲结点都要是子结点的最大值或者最小值 因为要统一

比如说B+树根节点是5   8,如果不统一的话就会有三个范围了,但是如果我们将5,8都当成子节点中的最大值,那么子节点就两个范围,1-5 和6-8 ,就不会出现前面的情况了,所以B+树我的理解就是每一个父亲节点都是孩子结点的最大值或者最小值

不能说这个父亲节点是孩子的最大值,那个父亲结点是孩子的最小值,要统一。剩下的就看那个博客复习就OK。

 

B树和B+树的一些区别

原文:https://www.cnblogs.com/TheQi/p/10656697.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!