【MySQL】为什么MySQL选择B+Tree来做索引？

B树和B+树的区别?

B树

B+树

B*树

B树和B+树的区别

（1）存储量大：B树叶子及非叶子节点存索引+数据，B+树叶子非叶子节点存索引，叶子节点存数据；

（2）查找速度：

• 查单个值：B树O(1)，B+树O(log n)，因为B+先查索引依次向下找到叶子节点对应的数据，B树直接找到节点就行；
• 查范围值：B+树更快，B+树只需遍历叶子节点链表即可，B树却需要重复地中序遍历。

（3）其他特点：B树不方便范围查找，B+树叶子节点方便范围查找（B+叶子节点间有关联指针，但非叶子节点没有）。