3.2.4 聚簇⾮聚簇索引

聚簇索引与非聚簇索引是关系型数据库物理存储中极为重要的概念，尤其在 InnoDB 引擎里，它们直接决定了数据的组织方式、查询路径和性能差异。我们来深入剖析这两种索引。

🧱 一、核心定义

• 聚簇索引 (Clustered Index)：索引的叶子节点直接包含整行数据，即数据本身按索引顺序存储，索引即数据。
• 非聚簇索引 (Non-clustered Index)：索引的叶子节点不包含整行数据，而是存储指向行数据的“指针”（InnoDB 中是主键值，MyISAM 中是物理地址）。数据与索引分开存储。

注意：在 InnoDB 中，“非聚簇索引”通常被称为二级索引 (Secondary Index)，因为聚簇索引只有一个，其余都是二级索引。

🌳 二、InnoDB 聚簇索引深度剖析

1. 数据结构

InnoDB 的聚簇索引是一棵B+ 树，按主键值有序组织。

• 内部节点：存放主键键值和子页指针，仅起导航作用。
• 叶子节点：存放该主键对应的完整行记录（所有列）。
• 叶子节点间双向链表：支持高效的范围扫描。

2. 聚簇索引的生成规则

优先级依次为：

1. 用户定义的PRIMARY KEY。
2. 第一个UNIQUE NOT NUL