数据库索引主要用于加快检索速度，MySQL的InnoDB引擎中，索引的存储数据结构使用了B+树，为何要使用B+树，而不是M叉树或者B树？
一、不使用M叉树，例如二叉树
如果使用类似二叉树的存储结构，因为数据库的数据量很大，会导致树的高度很高，检索速度相比于B+树性能低太多。
二、为何不使用B树
这个需要从B树和B+树的特性来分析，二者对比特性如下：
B树特性：
1、节点排序(升序)
2、一个节点可以存储多个元素，且各个元素也是排序的
B+树的特性：
1、拥有B数的特性1、2
2、叶子节点之间有指针
3、叶子节点冗余存储的非叶子结点的数据
举个B+树的存储栗子：
由于B+树的节点是排序的，并且一个叶子节点可以存储多个元素，所以可以用来提高检索速度，并且树的高度不会很高(如果是二叉树之类的，会导致高度很高)，同时，B+树叶子之间有指针，并且非叶子节点的数据在叶子节点进行了冗余存储，相当于B+树的叶子节点是一个链表结构，对于范围查询来说，B+树只用遍历叶子节点的链表，而B树需要做中序遍历，B+树的性能优于B树。
综上，B+树相对于其他树结构，能更好的支持全表扫描和范围查询。