索引数据结构：B+树

B+树的非叶子节点不存储数据，所以每一层能存储的索引数量会增加，也就是说，同样高度的B树和B+树，B+树可以存储更多的数据，使得磁盘的IO更少

在mysql里面，范围查询是比较常用的操作，而B+树的所有存储在叶子节点数据使用了双向链表的方式进行关联，查找时只需要查找两个节点，然后遍历就行，而B树需要获取所有节点，所以B+树在范围查询的效率更高

数据的检索方面，由于所有的数据都存在叶子节点，所以B+树的IO次数会更加稳定

因为叶子节点存储了所有数据，所以B+树的全局扫描能力会很强，因为它只需要扫描叶子节点，

而B树需要扫描整树