【MySQL实战04】索引

目录

InnoDB 的索引模型

覆盖索引

最左前缀原则

索引下推

---

三种常见的数据结构：哈希表、有序数组、搜索树。

• 哈希表：以键 - 值（key-value）存储数据，不适合范围查询，适用于只有等值查询的场景。
• 有序数组：递增顺序保存，支持范围查询，但只适用于静态存储引擎。
• 搜索树：二叉树搜索效率最高，实际需要根据数据块的大小使用“N 叉”树，减少磁盘访问次数。

每一个数据库，底层存储核心都是基于数据模型，不同数据结构的数据库的拥有不同的适用场景。

InnoDB 的索引模型

 B+ 树结构， 每一个索引在 InnoDB 里面对应一棵 B+ 树。

例如，一张表的主键列为 ID，字段 k 上有索引，R1~R5 的 (ID,k) 值分别为 (100,1)、(200,2)、(300,3)、(500,5) 和 (600,6)，两棵树的示例示意图如下：

基于主键索引和<