正排倒排，并不是 MySQL 的排序的全部！

引言

春节前一个悠闲的上午，小航送了我，一袋坚果，他看我吃的正香，慢慢问道：”温哥，mysql的排序，有什么要注意的吗，不就是正排倒排吗？”

我一听他问我的问题，顿感坚果不香了，但是为了技术（mainzi），我装作大师的说道：

“正排倒排，当然不是全部，你最少要知道，2个参数，1个优化，一种特殊情况”

注：东西不能乱吃啊

两个核心参数

sort_buffer_size 决定内排，外排。内排就是走内存，外排就是采用归并排序走磁盘。

max_length_for_sort_data 决定 全字段排序还是，rowid排序。

全字段排序

字段都放到 sort_buffer 中，排序后就会直接从内存里面返回查询结果了

Rowid排序

内存放rowid与排序字段，排序后，再从库中找数据，拼接返回。

优化手段覆盖索引

覆盖索引是指，索引上的信息足够满足查询请求，不需要再回到主键索引上去取数据.

例子

没有用到filesort，因为复合索引，字段后是有序的

特殊情况 Order by+ Limit

Limit可能用到优先队列排序算法

例子：

1. 开启优化追踪

2. 

3. 查询将红框中数据，粘贴到json.cn查看格式化数据，有如下片段

   

4. filesort_priority_queue_optimization 中的chosen：true表示使用了优先队列排序。

总结

sort_buffer_size 决定内排，外排

max_length_for_sort_data 决定 全字段排序还是，rowid排序

覆盖索引是一种优化手段

Limit可能涉及优先队列排序