迎面走来了你的面试官,身穿格子衫,挺着啤酒肚,发际线重大后移的中年男子。
手拿泡着枸杞的保温杯,胳膊夹着MacBook,MacBook上还贴着公司标语:“加班使我高兴”。

面试官: 看你简历上用过MySQL,问你几个简略的问题吧。什么是聚簇索引和非聚簇索引?

这个问题难不住我啊。来之前我看一下一灯MySQL八股文。

我: 举个例子:有这么一张用户表

CREATE TABLE `user` (  `id` int COMMENT '主键ID',  `name` varchar(10) COMMENT '姓名',  `age` int COMMENT '年龄',  PRIMARY KEY (`id`)) ENGINE=InnoDB CHARSET=utf8 COMMENT='用户表';

用户表中存储了这些数据:

idnaneage
1一灯18
2张三22
3李四21
4王二19
5麻子20

那么在索引中,这些数据是怎么存储的呢?

MySQL的InnoDB引擎中索引应用的B+树结构。

别问为什么根节点存储了(1,4)两个元素,左子节点又存储了(1,2,3)三个元素,上面带有三个叶子节点,叶子节点之间又用有序链表相连?

问就是B+树的个性,不理解的能够翻一下上期的文章。

如上图所示,叶子节点中存储了全副元素的索引,就是聚簇索引
个别主键索引就是聚簇索引,如果表中没有主键,MySQL也会默认建设一个暗藏主键做主键索引。

什么是非聚簇索引?

假如咱们在age(年龄)字段上建一个一般索引,age字段下面的索引存储构造就是上面这样:

叶子节点中只存储了以后索引字段和主键ID,这样的存储构造就是非聚簇索引。

面试官: 那什么是联结索引呢?

我: 有多个字段组成的索引就是联结索引。

面试官: 【晕】建联结索引有什么益处?它跟在单个字段上建索引有什么区别?

我: 假如有这么一条查问语句。

select * from user where age = 18 and name = '张三';

如果咱们在age和name字段上别离建两个索引,这个查问语句只会用到其中一个索引。

然而咱们在age和name字段建一个联结索引(age,name),它的存储构造就变成这样了。

如果只在age下面建索引,会先查问age下面非聚簇索引,有三条age=18的记录,主键ID别离是1、4、5,而后再用这三个ID去查问主键ID的聚簇索引。

如果在age和name下面建联结索引,会先查问age和name下面的非聚簇索引,匹配到一条记录,主键ID是1,而后再用这个ID去查问主键ID的聚簇索引。

由此能够得出,联结索引的长处:大大减少扫描行数。

面试官: 你再说一下什么是最左匹配准则?

我: 最左匹配准则是指在建设联结索引的时候,遵循最左优先,以最右边的为终点任何间断的索引都能匹配上。

当咱们在(age,name)上建设联结索引的时候,where条件中只有age能够用到索引,同时有age和name也能够用到索引。然而只有name的时候是无奈用到索引的。

为什么会呈现这种状况呢?

看下面的图,就了解了,(age,name)的联结索引,是先依照age排序,age相等的行再依照name排序。如果where条件只有一个name,当然无奈用到索引。

面试官: 什么是笼罩索引和回表查问?

我: 这个就更简略了,下面曾经提到这个知识点了。

当咱们在age上建索引的时候,查问SQL是这样的时候:

select id from user where age = 18;

就会用到笼罩索引,因为ID字段咱们应用age索引的时候曾经查出来,不须要再二次回表查问了。

然而当查问SQL是这样的时候:

select * from user where age = 18;

想要查问所有字段,就须要二次回表查问。因为咱们第一次用age索引的时候只查出来了主键ID,还须要再用主键ID回表查问出所有字段。

面试官: 再问一个,你晓得什么是索引下推吗?

这么冷门的问题,你都问的进去,真的要面试造火箭啊!

我: 索引下推(Index Condition Pushdown)是MySQL5.6引入的一个优化索引的个性。

举例:

在(age,name)下面建联结索引,并且查问SQL是这样的时候:

select * from user where age = 18 and name = '张三';

如果没有索引下推,会先匹配出 age = 18 的三条记录,再用ID回表查问,筛选出 name = '张三' 的记录。

如果应用索引下推,会先匹配出 age = 18 的三条记录,再筛选出 name = '张三' 的一条记录,最初再用ID回表查问。

由此得出,索引下推的长处:缩小了回表的扫描行数。

面试官: 小伙子,八股文背的挺溜啊。我给你出个实战题,看你有没有筹备。上面这个查问SQL该怎么建联结索引?

select a from table where b = 1 and c = 2;
成心刁难我?你认为实战题就不能背八股文了吗?

我: 方才在讲联结索引的时候曾经说了这个知识点了,where条件有b和c的等值查问,联结索引就建成(b,c),因为select前面有a,咱们就建设 (b,c,a) 的联结索引,并且能够用到笼罩索引,查问速度更快。

面试官: 小伙子,有点货色。一会儿就给你发offer,今天就来下班,薪资double。

文章继续更新,能够微信搜一搜「 一灯架构 」第一工夫浏览更多技术干货。