mysql中B+树索引原理
发布时间：2022-08-19 12:52
一、B+树介绍
如上图所示，即为一个简化的3阶B+树。所谓3阶，指的是每个非叶子节点最多可以有3个子节点。图中数字代表关键字（可以理解为数据库中的字段的值），P1、P2、P3代表指针。
一棵m阶B+树的特点如下：
- 每个节点最多可以有m个关键字；
- 每个关键字左边的子节点关键字都比自己小，右边的子节点关键字都等于自己或比自己大。
- 所有叶子节点组成链表，按关键字大小排序。（注意：在mysql中，该链表为双向指针链表。）
- 所有叶子节点都在同一层。
- 所有的数据只保存在叶子节点，非叶子节点只保存关键字和指针。
- 初始关键字个数是cei(m/2)，即最小个数。