版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Michaeles/article/details/86584158
叶子节点存储数据（数据记录）、B+树的非叶子节点只是存储key。
1.b+树是什么？
（1）是多叉树不是二叉树，且每个节点可以包含更多的节点（为了降低树的高度；另外一个是将数据范围变为多个区间，区间越多，数据检索越快。）
（2）叶子节点两两相连，为顺序查询提供了帮助；
（3）非叶子节点存储key，叶子节点存储key和数据；
（4）每个节点不再只是存储一个key了，可以存储多个key；
2.为什么要用B+树？
简单来说就是可以查的多、查的广。
1、B+树的非叶子节点只是存储key，占用空间非常小，因此每一层的节点能索引到的数据范围更加的广。
换句话说，每次IO操作可以观看更多的数据；
2、叶子节点两两相连，符合磁盘的预读特性。如图三中存储50和55的叶子节点，
它有个指针指向了60和62这个叶子节点，那么当我们从磁盘读取50和55对应的数据的时候，
由于磁盘的预读特性，会顺便把60和62对应的数据读取出来。这个时候属于顺序读取，而不是磁盘寻道了，加快了速度。
3、支持范围查询，而且部分范围查询非常高效，原因是数据都是存储在叶子节点这一层，
并且有指针指向其他叶子节点，这样范围查询只需要遍历叶子节点这一层，无需整棵树遍历。
3.哪些地方用到了B+树？
mysql的innodb索引数据结构是B+树，而不是hash。
为什么？https://blog.csdn.net/Michaeles/article/details/86584505