MySQL索引采用B+Tree

MySQL索引采用B+Tree，它是应文件系统所需而产生的一种B-tree的变形树，他们的差异在于：

1） 非叶子结点的子树指针与关键字个数相同；

2） B+树父结点中的记录，存储的是下层子树中的最小值；

3） 所有叶子结点通过一个链指针相连；

4） 所有关键字都在叶子结点出现；