MySQL的一级索引和二级索引

导读

本文参考自简书的某位作者，并做了增删。我一般称为“一级索引”和“二级索引”，这样好记一点。正确的称谓是：集聚索引和非聚集索引。顾名思义，叶子节点存放主索引和数据的树，称为集聚索引树；叶子节点存放辅助索引和主索引的树，称为非集聚索引树。

备注：一和二体现了主次和先后关系，聚焦和非聚焦体现不出来，我建议称为：“一级索引”和“二级索引”。

1、一级索引

索引和数据存储在一起，都存储在同一个B+tree中的叶子节点。一般主键索引都是一级索引。

2、二级索引

二级索引树的叶子节点存储的是主键而不是数据。也就是说，在找到索引后，得到对应的主键，再回到一级索引中找主键对应的数据记录。

3、例子介绍

下面我们通过一个具体的示例进行演示一级索引和二级索引。有如下表pl_ranking（编程语言排行榜表），该表包含3个字段，如下：

• id：主键
• plname：编程语言名称
• ranking：排名

id	plname	ranking
15	C	2
16	Java	1
18	Php	6
23	C#	5
26	C++	3
29	Ada	17
50	Go	12
52	Lisp	15
...	...	...

从图中我们可以看到，索引和数据都在一颗树的叶子节点，是存在一起的。通过定位索引就直接可以查找到数据。如果查找id=16的编程语言，

• select id, plname, ranking from pl_ranking where id=16;

则只需要读取3个磁盘块，就可以获取到数据。

从上图中我们发现，该B+tree根据plname列进行构建的，只存储一级索引数据。比如，查找编程语言为“Java”的数据。

• select id, plname, ranking from pl_ranking where plname='Java';

首先通过二级索引树中找到Java对应的主键id为 “16”（读取2个磁盘块）。然后在去主键索引中查找id为“16” 的数据（读取3个磁盘块）。

4、一级索引和二级索引的关系：回表

一级索引可以单独存在，二级索引不能单独存在，必须依附于一级索引，这叫做“回表”。

5、参考：

https://www.jianshu.com/p/23524cc57ca4