MySQL学习笔记之order by 的工作原理（十六）

声明：本文章内容是根据极客时间中林晓斌的课程《MYSQL45讲》，经过学习，加以自己的理解形成的笔记。具体原文可以到官网进行阅读。如有侵权请，告知删除。

1.order by

order by 是我们平常在使用mysql的时候经常使用到的一个关键字。目的是让结果集按照 by 后面标注的字段，进行排序。如:

select city,name,age from t where city='杭州' order by name limit 1000 ;

为了避免全表扫描，我们需要在city字段上面加上索引。加上索引示意图如下：

语句的执行流程如下：
一、全字段排序
1、初始化 sort_buffer，确定放入 name、city、age 这三个字段（MySQL 会给每个线程分配一块内存用于排序，称为 sort_buffer。）
2、从索引city找到第一个满足 city = "杭州"条件的主键ID，也就是途中的ID_x
3、回表取出整行，取 name、city、age三个字段的值，存入sort_buffer中；
4、从索引中city取出下一个记录的id；
5、重复步骤3，4 直到条件不满足为止
6、对sort_buffer 中的数据按照字段name进行快速排序
7.按照排序结果取前1000行返回给客户端

上面那种模式存在一个问题，也就是如果取值的字段，有很多个，并且加起来都很长，那么在sort_buffer中将会很消耗内存，所以还有另外一种排序方式 rowid排序也就是只将 排序的字段+主键id 放入到 sort_buffer当中，进行排序。有序的结果 需要根据 主键id，回表再次取出完整值，然后返回给客户端，rowid排序方式就多了 一次回表的过程。
二、rowid排序

2、改进措施

上面两种方式都会使用到 sort_buffer,其根本原因是因为排序的字段没有顺序。那么如果在(city,name)上添加一个组合索引，那么问题就变的简单来了，只要city相同，他的name一定是有序的

• 那么只需在city 和name的组合索引上找到 city='杭州’的值，
• 然后取出id，再根据id回表查询当一行的记录。
• 将返回结果集，根据客户端需要的字段返回

上面这种使用组合索引，利用了索引的有序性，可以省去 sort_buffer这个步骤 大大提升性能；但是还是存在一个问题 就是回表的操作，对于这个我们的改名方式可以是，使用《覆盖索引》、当然这也也会增加对索引维护的成本