mysql中B+树索引原理
发布时间：2023-02-21 11:30
一、B+树介绍
如上图所示，即为一个简化的3阶B+树。所谓3阶，指的是每个非叶子节点最多可以有3个子节点。图中数字代表关键字（可以理解为数据库中的字段的值），P1、P2、P3代表指针。
一棵m阶B+树的特点如下：
- 每个节点最多可以有m个关键字；
- 每个关键字左边的子节点关键字都比自己小，右边的子节点关键字都等于自己或比自己大。
- 所有叶子节点组成链表，按关键字大小排序。（注意：在mysql中，该链表为双向指针链表。）
- 所有叶子节点都在同一层。
- 所有的数据只保存在叶子节点，非叶子节点只保存关键字和指针。
- 初始关键字个数是cei(m/2)，即最小个数。
相关推荐
百度App Objective-C/Swift 组件化混编之路（一）
微信小商店连接赛邮云：快速解决订单信息无法自动告知客户的问题
c语言字符串处理的常用库函数总结,c语言字符串操作,及常用函数
Hive Schema version 2.1.0 does not match metastore(版本不匹配）解决
Python 多线程小技巧：比 time.sleep 更好用的暂停写法！
启动文件学习笔记——startup_stm32f429_439xx.s
物联网之MQTT3.1.1和MQTT5协议 (5) PUBACK报文
web前端面试高频考点——Vue3.x深入理解（v-model参数用法、watch和watchEffect区别、Vue3快于Vue2、Vite启动快的原因）