order by 优化

如果有索引，就是 O(1)

没有索引的话，使用 filesort 文件内排序

• 双路排序
• 单路排序

https://juejin.cn/post/6847902224786391048#heading-22

https://blog.csdn.net/SCT_T/article/details/78263414

保证 query 的内容足够少，能够在 sort buffer 中直接排（单路排序），这样速度比双路排序更快

总结：减小行查询大小，尽量走索引，能够走覆盖索引最佳，可适当增加sort buffer内存大小

拓展阅读

https://www.itzhai.com/articles/how-sql-works-understand-the-essence-of-tuning-by-the-execution-principle.html