B树和B+树的一些区别

主要这一篇文章吧:

然后附上总结:

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

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

3.B+树方便范围查询

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

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

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

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

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