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

B+树 优点：

          1.B+树的磁盘读写代价低，更少的查询次数

          2.B+树查询效率更加稳定

          3.B+树有利于对数据库的扫描

 

二叉树，平衡二叉树，红黑树等都是只有左右两个结点，IO次数更多

B+树是B树的升级版，只是把非叶子节点冗余一下，这么做的好处是为了提高范围查找的效率，解决数据库遍历效率低下问题

B+树：