B-树与B+树相同点:
- 都是多路非二叉树
- B-树与B+树都是平衡树
B-树与B+树不同点:
- B-树每个节点即保存索引也保存数据B+树只有叶子节点保存数据
- B+树增加了相邻接点的指向指针,可以大大增加区间访问性可使用在范围查询等
- B-树每个节点索引和数据 在一起,区间查找代价大。
原因:
- 平衡树层数少相对磁盘的I/O次数少。
- 平衡树,每个结点到叶子结点的高度都是相同,这也保证了每个查询是稳定的。
- B-树每个节点即保存数据又保存索引,所以磁盘IO的次数很少,B+树只有叶子节点保存,磁盘IO多,但是区间访问比较好。虽然B+树磁盘多但是代价低,(B-树即保存索引也保存数据,那么一次性读入内存的数据更多),而且数据库查询访问很多所以突出了B+树。
- B-树每个节点索引和数据 在一起,区间查找代价大。
借用别人的一句话:
B树在提高了IO性能的同时并没有解决元素遍历的我效率低下的问题,正是为了解决这个问题,B+树应用而生。B+树只需要去遍历叶子节点就可以实现整棵树的遍历。而且在数据库中基于范围的查询是非常频繁的,而B树不支持这样的操作或者说效率太低。
总结:
在了解B-树与B+树的同时突然冒出一个想法,对于B-数据是不是相当于一个没有目录字典?