本文详细解析了MySQL中B+树索引的数据结构特点，包括根节点最大元素代表整树最大值，父节点元素包含于子节点并作为其边界值，全量元素仅存在于叶子节点，以及叶子节点间有序链表连接等关键特性。
首先面试时，问到mysql的时候，都会问mysql的索引的数据结构，然后就会让你讲一讲，好长时间我都不知道这个结构到底是个啥？
现在无论如何都要弄懂（flag立起，但愿不会piapia打脸，哈哈๑乛◡乛๑）
首先mysql用的索引的结构是B+树：
那么我们来看一下B+树的特点：
- 根节点中最大的元素就是整个B+树的最大元素
- 父节点的所有元素都包含在子节点中，并作为子节点的最大（最小）元素
- 所有叶子节点包含全量元素
- 每个叶子节点都有指针指向下一个叶子节点形成有序链表
- 只有叶子节点拥有卫星数据，其他节点都没有
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
