整个执行流程就变为：
-
初始化sort_buffer，确定放入两个字段，即name和id；
-
从索引city找到第一个满足city='杭州’条件的主键id（ID_X）；
-
到主键id索引取出整行，取name、id这两个字段，存入sort_buffer中；
-
从索引city取下一个记录的主键id；
-
重复步骤3、4直到不满足city='杭州’条件为止（ID_Y）；
-
对sort_buffer中的数据按照字段name进行排序；
-
遍历排序结果，取前1000行，并按照id的值回到原表中取出city、name和age三个字段返回给客户端。
图5 rowid排序
对比全字段排序流程，rowid排序多访问了一次表t的主键索引（步骤7）。
图6 rowid排序的OPTIMIZER_TRACE部分输出
图中的examined_rows的值还是4000，表示用于排序的数据是4000行。但是select @b-@a这个语句的值变成5000了。
因为这时候除了排序过程外，在排序完成后，还要根据id去原表取值,语句是limit 1000，因此会多读1000行。
其他的变化：
-
sort_mode变成了<sort_key, rowid>，表示参与排序的只有name和id这两个字段。
-
number_of_tmp_files变成10，是因为这时候参与排序的行数虽然仍然是4000行，但是每一行都变小了，因此需要排序的总数据量就变小了，需要的临时文件也相应地变少了。
================================================================================
如果MySQL担心排序内存太小，会影响排序效率，才会采用rowid排序算法，这样排序过程中一次可以排序更多行，但是需要再回到原表去取数据。
如果MySQL认为内存足够大，会优先选择全字段排序，把需要的字段都放到sort_buffer中，这样排序后就会直接从内存里面返回查询结果了，不用再回到原表去取数据。
也体现了MySQL的一个设计思想：如果内存够，就要多利用内存，尽量减少磁盘访问。对于InnoDB表来说，rowid排序会要求回表多造成磁盘读，因此不会被优先选择。
实际上，并不是所有的order by语句都需要排序操作的。MySQL之所以需要生成临时表，并且在临时表上做排序操作，其原因是原来的数据都是无序的。
如果能够保证从city这个索引上取出来的行，都是按照name递增排序的话，就可以不用再排序了
可以在这个市民表上创建一个city和name的联合索引：
alter table t add index city_user(city, name);
图7 city和name联合索引示意图
在这个索引里面，依然可以用树搜索的方式定位到第一个满足city='杭州’的记录，并且额外确保了接下来按顺序取“下一条记录”的遍历过程中，只要city的值是杭州，name的值就一定是有序的。
这样整个查询过程的流程就变成：
-
从索引(city,name)找到第一个满足city='杭州’条件的主键id；
-
到主键id索引取出整行，取name、city、age三个字段的值，作为结果集的一部分直接返回；
-
从索引(city,name)取下一个记录主键id；
-
重复步骤2、3，直到查到第1000条记录，或者是不满足city='杭州’条件时循环结束。
图8 引入(city,name)联合索引后，查询语句的执行计划
这个查询过程不需要临时表，也不需要排序。用explain的结果来印证一下：
图9 引入(city,name)联合索引后，查询语句的执行计划
Extra字段中没有Using filesort，需要排序。而且由于(city,name)这个联合索引本身有序，所以这个查询也不用把4000行全都读一遍，只要找到满足条件的前1000条记录就可以退出了。
利用覆盖索引进一步简化：
- 覆盖索引：索引上的信息足够满足查询请求，不需要再回到主键索引上去取数据。
,age针对这个查询，可以创建一个city、name和age的联合索引：
alter table t add index city_user_age(city, name, age);
执行流程变成：
-
从索引(city,name,age)找到第一个满足city='杭州’条件的记录，取出其中的city、name和age这三个字段的值，作为结果集的一部分直接返回；
-
从索引(city,name,age)取下一个记录，同样取出这三个字段的值，作为结果集的一部分直接返回；
-
重复执行步骤2，直到查到第1000条记录，或者是不满足city='杭州’条件时循环结束。
图10 引入(city,name,age)联合索引后，查询语句的执行流程
explain的结果：
图11 引入(city,name,age)联合索引后，查询语句的执行计划
Extra字段里面多了“Using index”，表示的就是使用了覆盖索引，性能上会快很多。
====================================================================
假设表里面有city_name(city, name)联合索引，要查杭州和苏州两个城市中所有的市民的姓名，并且按名字排序，显示前100条记录。如果SQL查询语句是这么写的 ：
select * from t where city in (‘杭州’,“苏州”) order by name limit 100;
- 这个语句执行的时候会有排序过程吗？
虽然有(city,name)联合索引，对于单个city内部，name是递增的。但是由于这条SQL语句不是要单独地查一个city的值，而是同时查了"杭州"和" 苏州 "两个城市，因此所有满足条件的name就不是递增的了。也就是说，这条SQL语句需要排序。
- 如何实现一个在数据库端不需要排序的方案？
要用到(city,name)联合索引的特性，把这一条语句拆成两条语句，执行流程如下：
执行select * from t where city=“杭州” order by name limit 100;，这个语句不需要排序，客户端用一个长度为100的内存数组A保存结果。
执行select * from t where city=“苏州” order by name limit 100;用相同的方法，结果被存进了内存数组B。
现在A和B是两个有序数组，可以用归并排序的思想，得到name最小的前100值。
- 如果有分页需求，要显示第101页，也就是说语句最后要改成 “limit 10000,100”，如何实现？
处理方式其实也差不多，要把上面的两条语句改成写：
select * from t where city=“杭州” order by name limit 10100;
和
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
总结
谈到面试，其实说白了就是刷题刷题刷题，天天作死的刷。。。。。
为了准备这个“金三银四”的春招，狂刷一个月的题，狂补超多的漏洞知识，像这次美团面试问的算法、数据库、Redis、设计模式等这些题目都是我刷到过的
并且我也将自己刷的题全部整理成了PDF或者Word文档（含详细答案解析）
66个Java面试知识点
架构专题（MySQL，Java，Redis，线程，并发，设计模式，Nginx，Linux，框架，微服务等）+大厂面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）
算法刷题（PDF）
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
构专题（MySQL，Java，Redis，线程，并发，设计模式，Nginx，Linux，框架，微服务等）+大厂面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）**
[外链图片转存中…(img-zuThID6d-1712753475060)]
算法刷题（PDF）
[外链图片转存中…(img-16aJKEAk-1712753475060)]
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-Pj9T8cfE-1712753475061)]
扫一扫
981
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
