索引 2

索引

1. 回表

回到主键索引树搜索的过程，称为回表。

2. 什么时候会回表

要查询的数据，在非主键索引中不包含时，需要回到主键索引，查询数据。

3. 什么是覆盖索引

要查询的数据，索引已经覆盖了该数据，不需要回到主键索引。
例如，select ID from T where k between 3 and 5. 表T在主键ID以及k上有索引。
上述的查询在k索引中能获取到主键ID，不需要回表。

4. 什么时候需要使用联合索引

如果有一个高频的需求，需要某两列的信息，比如 根据身份证号查询姓名，此时使用（身份证号，姓名）构建联合索引，能避免一次回表，使用联合索引就有价值。

5. 什么是最左前缀原则

索引项是按照索引定义定义里面出现的字段的顺序排列的。
满足索引的最左N个字段或者M个字符就可以使用索引加速搜索。
上图中使用（姓名，年龄）构建联合索引，当使用 姓名like '%张’的时候就可以使用索引，但是用年龄=20 的时候就不能使用索引。

6. 建立联合索引的时候如何安排位置

根据最左前缀原则，（a，b）联合索引已经覆盖了 单独的a索引，所以就不需要单独建立a索引。因此联合索引位置的调整能够减少维护索引的数量，那么该调整就是有效的。

7. 索引下推

在MySQL5.6 引入了索引下推。索引下推是在索引遍历的过程中，对索引中包含的字段进行判断，不符合判断的字段，直接过滤，减少回表次数。
举个例子：
表t中的数据如下：

ID	name	age
1	张三	10
2	张四	20

在表上有主键索引

索引列	数据项
1	name:张三，age:10
2	name:张四，age:20

还有一个name，age的联合索引

name	age	ID
张三	10	1
张四	20	2

当执行如下的查询语句

select * from t where name like '%张' and age = 10

没有索引下推的时候，需要先去（name，age）的联合索引查询 name like '%张’的数据的ID，然后在回表到主键索引中，根据ID查询数据，查到数据之后再根据age=10 进行过滤。
但是有了索引下推之后，在索引遍历的过程中，会对索引包含的字段进行过滤。首先先去(name,age)联合索引中查询 name like ‘%张’，与此同时，会根据age=10 进行过滤。减少了回表的次数。