为什么 Mysql 选择B+树而不是B-树

B树（也就是B-树）

B+树（B-树的变种）

B-树与B+树区别

B+树查询时间复杂度固定是logn，B-树查询复杂度最好是 O(1)。
B+树相邻接点的指针可以大大增加区间访问性，可使用在范围查询等
B-树每个节点 key 和 data 在一起，则无法区间查找。
B+树更适合外部存储，也就是磁盘存储。由于内节点无 data 域，每个节点能索引的范围更大更精确
B-树每个节点即保存数据又保存索引，所以磁盘IO的次数很少，B+树只有叶子节点保存，磁盘IO多，但是区间访问比较好。

B-树单次查询比较占优势，B+树范围查询比较占优势

B树在提高了IO性能的同时并没有解决元素遍历效率低下的问题，正是为了解决这个问题，B+树应用而生。

B+树只需要去遍历叶子节点就可以实现整棵树的遍历。

而且在数据库中基于范围的查询是非常频繁的，而B树不支持这样的操作或者说效率太低。