面试的技术名词
面试一般会遇到一些名词,其实可能自己都知道其中的道理,但是因为没了解过,当时心里就一句WC,然后弱弱答一句:不好意思这个我只是听过,具体还没了解过;
- 回表
- 覆盖索引
- 最左前缀匹配
- 索引下推
1、回表
所谓的回表就是因为普通索引的叶子节点中存储的不是行数据而是主键的值,然后通过主键值到主键索引树中的叶子节点获取具体的值;
首先表中有5条基本数据;
下图为主键索引树(B+Tree)的简化模型:
下图为回表的简化流程图:
在普通索引树中获取主键id的值,然后再到主键索引树中回去主键索引对应的行数据,此过程称之为回表;
2、索引覆盖
所谓的索引覆盖就是:只需要在一棵索引树上就能获取SQL所需的所有列数据,无需回表,速度更快。
上图为age的索引树 如果你只需要获取id 和 age 在此树中已经可以直接获取, 没必要进行回表操作;
3、最左前缀匹配
当建立组合索引时,如果按照建立索引的顺序如果最左列没有命中,则组合索引失效;
当content没有命中索引时,age的索引失效;
4、 索引下推
l 索引下推(index condition pushdown )简称ICP,在Mysql5.6的版本上推出,用于优化查询
l 索引下推在非主键索引上的优化,可以有效减少回表的次数,大大提升了查询的效率。
在employee表中建立组合索引lastName和age
select * from employee where lastName like 'lu%' and age = 67;
Mysql5.6以前:
会忽略age这个字段,直接通过name进行查询,在(name,age)这课树上查找到了两个结果,id分别为2,6,然后拿着取到的id值一次次的回表查询,因此这个过程需要回表两次****。
Mysql5.6以及5.6****以后版本:
并没有忽略age这个字段,而是在索引内部就判断了age是否等于20,对于不等于20的记录直接跳过,因此在(name,age)这棵索引树中只匹配到了id为6一个记录,此时拿着这个id去主键索引树中回表查询全部数据,这个过程只需要回表一次。