深入理解数据库索引采用B树和B+树的原因

• 深入理解数据库索引采用B树和B+树的原因:https://blog.csdn.net/qq_35571554/article/details/82796278

• 漫画叙述B+树和B-树，很值得看! https://blog.csdn.net/qq_35571554/article/details/82759668

• B树和B+树的底层探究:https://blog.csdn.net/qq_35571554/article/details/82626049

简要地介绍B+树：

B+树是为磁盘或其他直接存取辅助设备而设计的一种平衡查找树，在B+树中，所有记录节点都是按键值的大小顺序存放在同一层的叶节点中，各叶节点指针进行连接。

B+树的特征：

1.有k个子树的中间节点包含有k个元素（B树中是k-1个元素），每个元素不保存数据，只用来索引，所有数据都保存在叶子节点。
2.所有的叶子结点中包含了全部元素的信息，及指向含这些元素记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接。（链表）
3.所有的中间节点元素都同时存在于子节点，在子节点元素中是最大（或最小）元素。
4、B+树查找时是从上到下查找；B-树则是从下往上查找（中序遍历）

B+树的优势：

1.单一节点存储更多的元素（这样该节点下分支变多了，树变矮胖了），使得查询的IO次数更少。

2.所有查询都要查找到叶子节点，查询性能稳定。

3.所有叶子节点形成有序链表，便于范围查询。