主要这一篇文章吧:
然后附上总结:
1.首先B+树和B树来说的话,因为非叶子结点只存索引(没有卫星数据),所以同样大小的磁盘页可以存更多结点,也就是说更加矮胖,磁盘IO少
2.B+树查询性能更稳定
3.B+树方便范围查询
B+树父亲节点的数值一定会出现在子结点中
由于b树每一个分支是比结点用元素要多一个,而B+树分支数和结点中元素个数相同,所以我们要设定,就是每一个父亲结点都要是子结点的最大值或者最小值 因为要统一
比如说B+树根节点是5 8,如果不统一的话就会有三个范围了,但是如果我们将5,8都当成子节点中的最大值,那么子节点就两个范围,1-5 和6-8 ,就不会出现前面的情况了,所以B+树我的理解就是每一个父亲节点都是孩子结点的最大值或者最小值
不能说这个父亲节点是孩子的最大值,那个父亲结点是孩子的最小值,要统一。剩下的就看那个博客复习就OK。