跳到主要内容
约 4 分钟4 张卡

聚簇索引

InnoDB 使用聚簇索引组织行数据。本文讲解 MySQL 8.0 的聚簇键选择和维护成本。

1. 面试核心​

先记住这几条,再读正文

2. 聚簇索引​

InnoDB 按聚簇键顺序组织叶子记录。叶子记录组织该行的所有列。DYNAMIC 行格式可将较长的变长值放入溢出页。叶子记录保存指向这些值的指针。

SELECT * FROM users WHERE id = 42;

若 id 是主键,查到聚簇叶子便能定位整行。存在页外值时,还需读取溢出页。

一张 InnoDB 表只有一个聚簇索引。键顺序是逻辑顺序,相邻页在磁盘上可以分散存放。

3. 没有主键时的聚簇索引​

InnoDB 按以下顺序选择聚簇键:

  1. 表有显式主键时,使用主键。
  2. 否则使用第一个所有列都非空的唯一索引。
  3. 两者都缺少时,生成 6 字节隐藏行 ID。

隐藏聚簇索引名为 GEN_CLUST_INDEX。它的行 ID 由 InnoDB 内部维护。应用需要稳定引用一行时,应定义显式主键。

4. 二级索引与回表​

二级索引包含聚簇键,查询缺失列时需要回表。访问步骤见联合索引与覆盖索引。

5. 覆盖索引​

覆盖查询满足取列需求,版本判断仍可访问聚簇记录。机制见联合索引与覆盖索引。

6. 主键宽度​

二级索引记录包含聚簇键。主键越宽,每个二级索引的定位信息就越大。同一页能容纳的记录更少,缓存也需承担更多空间。

短而稳定的键能减少这些成本。递增键把写入集中到右侧,随机键分散写入位置。页面调整的过程见 插入、删除与页分裂。

7. 主键更新​

主键更新会改变行的聚簇键。InnoDB 要调整聚簇记录,并维护二级索引的定位信息。二级索引越多,维护范围越大。

业务编号经常变化时,可用稳定 ID 作为主键。业务编号另设唯一约束。编号修改便无需同时改变所有二级索引的定位键。

8. 范围查询与排序​

主键范围查询可以沿聚簇叶子顺序读取。

SELECT * FROM users
WHERE id >= 10000 AND id < 10100;

二级索引范围查询需要完整行时,还需按聚簇键取列。返回行数很多时,回表成本随之增加。优化器据此比较二级索引访问和聚簇索引扫描。

9. 常见问题​

9.1 主键与存储引擎​

在 InnoDB 中,显式主键就是聚簇索引。其他存储引擎有各自的行组织方式。回答时应先说明数据库和存储引擎。

9.2 二级索引的覆盖查询​

10. 面试题卡片​

11. 参考资料​

来源:Coding 101 原文 · 免费阅读,引用请保留出处。内容使用说明