深入理解 MySQL 索引

一、索引的本质与核心作用

​​索引​​是数据库中用于快速定位数据的数据结构，类似于书籍的目录。它的核心价值在于：

• ​​加速查询​​：避免全表扫描，减少磁盘 I/O。
• ​​优化排序与分组​​：加速 ORDER BY 和 GROUP BY 操作。
• ​​约束唯一性​​：通过唯一索引保证数据唯一性。

二、B+Tree 索引的底层结构

MySQL 默认使用 ​​B+Tree​​ 索引（InnoDB 存储引擎），其特点如下：

• ​​平衡多路搜索树​​：所有叶子节点通过指针串联，支持高效范围查询。
• ​​数据存储位置​​：
  • ​​聚簇索引​​（InnoDB）：叶子节点存储完整数据行。
  • ​​二级索引​​：叶子节点存储主键值，需回表查询数据。
• ​​节点分层​​：非叶子节点仅存储键值，用于导航搜索路径。

​​示例：B+Tree 查询过程​​
假设在 users 表中查