MySQL索引为什么选择B+树而不是B树

B类树的特点，B类树保证尽量多的在结点上存储相关的信息，同时保证层数尽量的少，查找更快，磁盘的IO操作也少一些。

1. B+树的IO更少：B+树的非叶子节点没有指向关键字具体信息的指针，只用作索引，因此B+树的非叶子节点比B树占用更少磁盘空间。当数据量大时，一次不能把整个索引全部加载到内存，只能逐个加载每一个磁盘块，而关键字所占空间更小可以使得一次性读入内存的索引也就越多，IO次数也就越少。

2. B+树更擅长范围查找：B+树的叶子节点是按顺序放置的双向链表，更适合MySQL的区间查询。B树因为其分支结点同样存储着数据，需要进行一次中序遍历按序。

3. B+树更擅长遍历：B+树只需要去遍历叶子节点就可以实现整棵树的遍历，更适合MySQL的扫表操作。B树则需要进行深度优先遍历或层序遍历。（类比2）

4. B+树的查询效率更加稳定：B+树叶子节点（数据）都在同一层，查找操作从根节点到叶子节点经历的路径长度相同，所以查询效率稳定。