面试三轮我倒在了一道sql题上——sql性能优化，2024Web前端面试笔试总结

最新推荐文章于 2024-09-16 11:30:43 发布

2401_84139049

最新推荐文章于 2024-09-16 11:30:43 发布

阅读量712

点赞数 23

分类专栏： 2024年程序员学习文章标签：面试 sql 性能优化

本文链接：https://blog.csdn.net/2401_84139049/article/details/137756258

版权

2024年程序员学习专栏收录该内容

117 篇文章 0 订阅

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Web前端全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注前端）

正文

我：在id上建立聚簇索引，然后用 in id 来缩小表搜索范围，最后使用条件查询小于最大id，大于最小id，这样可以让sql速度能够比较快的展示，虽然In的性能比较低
心里活动：雕虫小技，还最后一个问题，这样的问题再来一个吧

只见面试官紧锁眉头，与我心里期待的表情有点不一样啊，难道是哪个环节出了问题？
面试官：这样的性能不能达到最优化的程度，而且如果我给你的最小id是1，最大id是100000呢？

你这就有点杠精了啊，那行吧，你是面试官你说了算
我：既然id已经给出来了，而且只查询两个字段，用聚簇索引那么查询数据是很快的，用in id应该是可以的。

面试官：好的，回去等通知吧
我。。。。。

二、后知

于是回去后，查询资料，才知道原来面试官，真正想考的是 “覆盖索引”

什么是覆盖索引：

当sql语句的所求查询字段（select列）和查询条件字段（where子句）全都包含在一个索引中 （联合索引），可以直接使用索引查询而不需要回表。这就是覆盖索引，通过使用覆盖索引，可以减少搜索树的次数，这就是 覆盖索引，在了解覆盖索引之前，我们先来看看什么是索引。

三、什么是索引？

我们有一个主键列为id的表，表中有字段name，并且在name上有索引

表中 t_user 值分别为(1，张一)、(2，张二)、(3，张三)、(4，张四)、(5，张五)

表结构如下：

mysql> create table t_user (
id bigint(20) not null auto_increment ,
name varchar(255) not null,
primary key (id),
index index_name (name) using btree)
engine=innodb
default character set=utf8 collate=utf8_general_ci

两棵树的示例示意图如下：

从图中不难看出，根据叶子节点的内容，索引类型分为主键索引和二级索引（非主键索引）。

主键索引： 主键索引的叶子节点保存着主键即对应行的全部数据。在InnoDB里，主键索引也被称为聚簇索引（clustered index）。

二级索引（非主键索引）： 二级索引树中的叶子结点保存着索引值和主键值，当使用二级索引进行查询时，需要进行回表操作。在InnoDB里，非主键索引也被称为二级索引（secondary index）

通过上面所讲的，我们来看看如何通过sql语句来区分 主键索引和普通索引的查询

select * from t_user where id=1 即主键查询方式，则只需要搜索id这棵B+树
select * from t_user where name=张三 即普通索引查询方式，则需要先搜索name索引树，得到id的值为3，再到id索引树搜索一次。这个过程称为回表

也就是说，基于二级索引（非主键索引）的查询需要多扫描一棵索引树。因此，我们在应用中应该尽量使用主键查询。

看到这里如果你看懂了上面的介绍，那么这里你会有一个疑问，我直接用in id不就好了吗，建立id主键索引，就可以不用回表了，速度不也就提升了吗？

如果是 5.5 之前的版本确实不会走索引的，在 5.5 之后的版本，MySQL 做了优化。MySQL 在 2010 年发布 5.5 版本中，优化器对 in 操作符可以自动完成优化，针对建立了索引的列可以使用索引，没有索引的列还是会走全表扫描，也就是我们所说的回表。

那么，有没有可能经过索引优化，避免回表过程呢？答应是有的

四、覆盖索引

sql语句如下，其中id自增，name为索引：

mysql> create table t_user (
id bigint(20) not null auto_increment ,
name varchar(255) not null,
password varchar(255) ,
primary key (id),
engine=innodb
default character set=utf8 collate=utf8_general_ci

比如有这么两句sql

语句A： select id from user_table where name= '张三'
语句B： select password from user_table where name= '张三'

语句A： 因为 name索引树的叶子结点上保存有 name和id的值 ，所以通过 name索引树 查找到id后，因此可以直接提供查询结果，不需要回表，也就是说，在这个查询里面，索引name 已经 “覆盖了” 我们的查询需求，我们称为 覆盖索引

语句B： name索引树上 找到 name=‘张三’ 对应的主键id, 通过回表在主键索引树上找到满足条件的数据

因此我们可以得知，当sql语句的所求查询字段（select列）和查询条件字段（where子句）全都包含在一个索引中（联合索引），可以直接使用索引查询而不需要回表。这就是覆盖索引。

例如上面的语句B是一个高频查询的语句，我们可以建立(name,password)的联合索引，这样，查询的时候就不需要再去回表操作了，可以提高查询效率。

所以关于上面的面试题我们就可以得出，使用联合索引就可以很好的回答面试官的问题（id,name,password）这样的联合索引就可以调用到覆盖索引，可以减少树的搜索次数，不再需要回表查整行记录，显著提升查询性能，所以使用覆盖索引是一个常用的性能优化手段。

说到了联合索引我们就不得不说联合索引中最重要的匹配原则，最左匹配原则了

五、最左匹配原则

最左前缀匹配原则，是非常重要的原则，mysql会从左向右进行匹配。

例如我们定义了(name,password)两个联合索引字段，我们使用 where name = '张三' and password = '2'索引可以生效的，当我们是颠倒了他们的顺序使用where password = '1' and name = '王五'，索引同样也是可以生效的，在mysql查询优化器会判断纠正这条sql语句该以什么样的顺序执行效率最高，最后才生成真正的执行计划，我们能尽量的利用到索引时的查询顺序效率最高，所以mysql查询优化器会最终以这种顺序（where name = '张三' and password = '2'）进行查询执行，就类似我们的 order by name,password这样一种排序规则，先对张三的用户进行查询排序，在对password进行处理

比如我们要查询姓张的用户，我们的条件查询可以为 "where name like ‘张%’"，但是不能是 where name like '%张%'或者是 where name like '%张'，因为索引可以用于查询条件字段为索引字段，根据字段值必须是最左若干个字符进行的模糊查询，也就是需要是 ‘张%’ 这样的添加才可以使用。

索引的复用能力。因为可以支持最左前缀，所以当已经有了(name,password)这个联合索引后，一般就不需要单独在name上建立索引了。因此，第一原则是，如果通过调整顺序，可以少维护一个索引，那么这个顺序往往就是需要优先考虑采用的。