MySQL的存储引擎InnoDB采用索引类型为B+树，而不是AVL，B树，红黑树？

B+树 优点：           1.B+树的磁盘读写代价低，更少的查询次数           2.B+树查询效率更加稳定           3.B+树有利于对数据库的扫描   二叉树，平衡二叉树，红黑树等都是只有左右两个结点，IO次数更多 B+树是B树的升级版，只是把非叶子节点冗余一下，这么做的好处是为了提高范围查找的效率，解决数据库遍历效率低下问题 B+树：

>>阅读原文<<