MySQL中order by的工作原理

1、全字段排序

假设有查询语句：select city, name, age from t where city=‘杭州’ order by name limit 1000，且city上建立索引。

MySQL为order by排序开辟的内存称为sort_buffer，如果要排序的数据量小于这块内存，则在内存中进行排序。

在内存中排序过程：
①初始化sort_buffer，放入name, city, age三个字段；
②从索引city找到第一个满足city='杭州’条件的主键id；
③从主键id索引取出整行，并取得name, city, age三个字段的值，存入sort_buffer中；
④从索引city取下一个满足条件的主键id；
⑤重复③和④的操作，直到不满足条件为止；
⑥对sort_buffer中的数据按照name做快速排序；
⑦取排序结果前1000行返回给客户端。

如果要排序的数据量大于排序内存，则需要使用磁盘临时文件进行辅助排序，也就是普通的外部排序。先把所有的数据分成若干份，每份排序后放入磁盘临时文件，最后再对所有的有序临时文件进行归并排序，合成一个有序的大文件。

2、rowid排序

如果查询要返回的字段很多，那么sort_buffer里面要放的字段数会比较多，这样内存中能够放下的行数就会很少，就可能需要分成很多临时文件来辅助排序，导致性能下降。

对于单行太长的情况，MySQL将使用rowid排序。MySQL