面试题-Mysql为什么使用B+树而不使用B树？

        1、B+树与B树的区别

                1.1 存储结构: B+树非叶子节点(主干节点)只存索引，叶子节点只存数据。B树把索引和数据都存到叶子节点。

                1.2 树的高度: B+树采用非叶子节点存储索引，叶子节点只存数据的方式，使得树的整体高度变得更矮而胖，减少磁盘的IO次数，从而达到快速搜索的目的。

                 1.3 范围查找: B+树的叶子节点之间通过双链表进行关联，并且已经排序好，更有利于提高范围查找的速度。