什么是索引？主键（primary key）与二级索引（secondary index）有何区别？

Question

IT Interview Practice · Accepted Answer

索引是一个独立的、有序的数据结构（InnoDB 中是 **B-tree**），它让 MySQL 无需扫描整张表就能找到行。没有索引时，一次查找会读取每一行（**全表扫描**）；有了索引，只需在树上走几步。

## 主键 vs 二级索引

在 InnoDB 中，表本身**就是**主键索引 —— 一个*聚簇索引（clustered index）*。行按主键顺序物理存储，因此主键查找会直接命中完整的行。

**二级索引**是以其他列为键的独立 B-tree。它的叶子节点存储被索引的值加上**主键**，所以使用二级索引常常要付出第二次查找的代价（"回到聚簇索引"，即回表）来取回行的其余部分。

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- 聚簇：行按 id 顺序存储
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- city 上的二级 B-tree

-- 快：先走 idx_city，再用主键取回每行其余部分
SELECT * FROM users WHERE city = 'Hanoi';

-- 慢：email 上没有索引 -> 全表扫描
SELECT * FROM users WHERE email = 'a@b.com';
```

## 权衡

索引加快读取，但每次 `INSERT`/`UPDATE`/`DELETE` 都必须同时更新它们，并且它们会占用磁盘。只对你实际用来过滤、连接或排序的列建索引 —— 而不是每一列。

## 为什么这很重要

索引是影响查询速度的最大杠杆：读取 3 个树节点与扫描一百万行之间的差别。理解 InnoDB 按主键聚簇这一点，也解释了为什么一个短小、单调递增的键（如 `AUTO_INCREMENT`）能让插入和每个二级索引都保持精简。

主键 vs 二级索引