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

B-树与B+树相同点：

1. 都是多路非二叉树
2. B-树与B+树都是平衡树

B-树与B+树不同点：

1. B-树每个节点即保存索引也保存数据B+树只有叶子节点保存数据
2. B+树增加了相邻接点的指向指针，可以大大增加区间访问性可使用在范围查询等
3. B-树每个节点索引和数据 在一起，区间查找代价大。

原因：

1. 平衡树层数少相对磁盘的I/O次数少。
2. 平衡树，每个结点到叶子结点的高度都是相同，这也保证了每个查询是稳定的。
3. B-树每个节点即保存数据又保存索引，所以磁盘IO的次数很少，B+树只有叶子节点保存，磁盘IO多，但是区间访问比较好。虽然B+树磁盘多但是代价低，（B-树即保存索引也保存数据，那么一次性读入内存的数据更多），而且数据库查询访问很多所以突出了B+树。
4. B-树每个节点索引和数据 在一起，区间查找代价大。

借用别人的一句话：
B树在提高了IO性能的同时并没有解决元素遍历的我效率低下的问题，正是为了解决这个问题，B+树应用而生。B+树只需要去遍历叶子节点就可以实现整棵树的遍历。而且在数据库中基于范围的查询是非常频繁的，而B树不支持这样的操作或者说效率太低。

总结：
在了解B-树与B+树的同时突然冒出一个想法，对于B-数据是不是相当于一个没有目录字典？