【MySQL】深入理解MySQL索引底层数据结构与算法

【MySQL】深入理解MySQL索引底层数据结构与算法

索引数据结构二叉树、红黑树、Hash、B+树详解

1. 什么是索引？

2. 二叉树

3. 红黑树

4. Hash、B+树

B树

B+树

B+树在MySQL中默认页节点的大小是多少？千万级别的数据最多需要几次IO？

Hash

MyISAM与Innodb存储引擎底层索引实现区别

MyISAM 与 InnoDB 区别（重点）

MyISAM

InnoDB

MySQL的索引分类

1. 按照功能划分

（1）普通索引

（2）唯一性索引

（3）主键索引

（4）全文索引

2. 按照物理实现划分

（1）聚集索引（聚簇索引）

（2）非聚集索引（非聚簇索引）

为什么建议InnoDB表必须建主键？

为什么推荐使用整型的自增主键？为什么不用UUID？

整型的原因

自增的原因

为什么非主键索引结构叶子节点存储的是主键值？

联合索引的底层存储结构长什么样？

下一节——Explain详解与索引最佳实践

---

索引数据结构二叉树、红黑树、Hash、B+树详解

1. 什么是索引？

索引是帮助MySQL高效获取数据的排好序的数据结构。

“排好序” 这三个字其实就是对索引最好的形容和体现。

我们可以简单把索引比喻成为书本的目录页，当然这么说太过于抽象，并没有把索引的底层特性说明白，下面我们将依次分析 二叉树、红黑树、Hash、B树、B+树 这些数据结构，来说明索引究竟是什么？！

2. 二叉树

本身是有序树，树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2。

如果说我们用二叉树作为索引，它的储存结构如下所示：