mysql中B+树索引原理
发布时间：2022-08-19 12:52
一、B+树介绍
如上图所示，即为一个简化的3阶B+树。所谓3阶，指的是每个非叶子节点最多可以有3个子节点。图中数字代表关键字（可以理解为数据库中的字段的值），P1、P2、P3代表指针。
一棵m阶B+树的特点如下：
- 每个节点最多可以有m个关键字；
- 每个关键字左边的子节点关键字都比自己小，右边的子节点关键字都等于自己或比自己大。
- 所有叶子节点组成链表，按关键字大小排序。（注意：在mysql中，该链表为双向指针链表。）
- 所有叶子节点都在同一层。
- 所有的数据只保存在叶子节点，非叶子节点只保存关键字和指针。
- 初始关键字个数是cei(m/2)，即最小个数。
相关推荐
全栈测试工程师有用武之地吗？是做什么的？没跨界的通识，连做螺丝钉的资格都没有
numpy学习笔记---数组创建、属性、、数组形状、数组切片、数组基础计算
html css 圆形按钮 仿uc,10款基于jquery的web前端动画特效
技术解析｜Doris Connector 结合 Flink CDC 实现 MySQL 分库分表 Exactly Once精准接入
git did not exit cleanly (exit code 1)
记一次Gitlab升级， 14.6.0-ee到14.10.0-ee
【Abp VNext】实战入门（五）：【11】前端管理界面 vue-element-admin —— 使用阿里字体图标库 iconfont.css