mysql b 树优点_浅谈mysql B+树

叶子节点存储数据(数据记录)、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..net/Michaeles/article/details/86584505