B+和B树本质上的不同
B树每个节点会存值和指针,所以一个节点的关键字=孩子树-1(关键字隔离出来的缝就是子树的索引)
B+ 树非叶子结点只存储指针,所有关键字都存储在叶子结点上,也叶子结点之间有前后指针相连
(每一阶都需要一次磁盘IO,所以树越矮越好)
理论上不同
1、中间结点不存储关键字所以树更矮胖
2、B+ 树查询必须查到叶子结点,B树不会直接查找到叶子结点,因此b+树查找更稳定
3、对于范围查找,b+树只需遍历叶子结点链表,b树却需要重复中序遍历
https://www.cnblogs.com/xueqiuqiu/articles/8779029.html
B树和B+树的不同
最新推荐文章于 2022-10-14 11:47:07 发布