Msql 数据库索引为什么用B+树

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-数据是不是相当于一个没有目录字典?

原文地址:https://www.cnblogs.com/zyh-s/p/13253624.html