mysql中B+树索引原理
发布时间：2023-02-21 11:30
一、B+树介绍
如上图所示，即为一个简化的3阶B+树。所谓3阶，指的是每个非叶子节点最多可以有3个子节点。图中数字代表关键字（可以理解为数据库中的字段的值），P1、P2、P3代表指针。
一棵m阶B+树的特点如下：
- 每个节点最多可以有m个关键字；
- 每个关键字左边的子节点关键字都比自己小，右边的子节点关键字都等于自己或比自己大。
- 所有叶子节点组成链表，按关键字大小排序。（注意：在mysql中，该链表为双向指针链表。）
- 所有叶子节点都在同一层。
- 所有的数据只保存在叶子节点，非叶子节点只保存关键字和指针。
- 初始关键字个数是cei(m/2)，即最小个数。
相关推荐
【0基础运筹学】【超详细】列生成（Column Generation）
vue表单验证rules及validator验证器的使用方法实例
Ubuntu20.04编译安装opencv3.2和opencv_contrib-3.2
【vue-treeselect+vxe-table】数据量大的时候懒加载，数据回显，输入框绑值，末级节点不要前面的箭头等问题详解
Intel RealSense Depth Camera D435i 跑通 RTAB-Map
大咖面对面 | Crypto C唐晗：web3.0世界的内容创作者经济
SQL牛客网刷题（七）——11、12、31、32、33题解析