【MySQL】Mysql（InnoDB引擎) 索引的数据结构为什么选择B+Tree

1.B+ Tree的层数较少

　　B类树的一个很鲜明的特点就是数的层数比较少，而每层的节点非常多，树的每个叶子节点到根节点的距离都是相同的；

2.   减少磁盘IO；

　　树的每一个节点都是一个数据也，这样每个节点只需要一次IO就可以全部读取，这样的结构保证了查询数据时能尽量的少进行磁盘IO，同时保证IO的稳定性；

3.B+ Tree在内存中能存储更多的索引数据；

　　B+ Tree和B Tree不同，B+Tree中，只能将数据存储在叶子节点中，内部节点只包含指向下一节点的指针，而B Tree可以将数据存储在内部的叶节点中；

　　因此 B+ Tree的关键又是在于中间节点不包含数据，因此B+Tree的大小远小于B Tree,并且可以将更多的数据存储到磁盘中（反之，存储到叶节点的索引键值也就更多）

4.适合范围查询：

　　另外B+ Tree的每一个叶子节点包含了到相邻的节点的链接（维护了一个单向链表，将叶子节点连接起来），这样可以快速地进行范围比遍历；