如何理解MySQL中filesort排序

MySQL中什么是filesort排序，针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

排序（filesort）作为DBA绕不开的话题，也经常有朋友讨论它，比如常见的问题如下：

• 排序的时候，用于排序的数据会不会如Innodb一样压缩空字符存储，比如varchar(30)，我只是存储了1个字符是否会压缩，还是按照30个字符计算？

• max_length_for_sort_data/max_sort_length 到底是什么含义？

• original filesort algorithm（回表排序） 和  modified filesort algorithm（不回表排序）  的根本区别是什么？

• 为什么使用到排序的时候慢查询中的Rows_examined会更大，计算方式到底是什么样的？

在MySQL通常有如下算法来完成排序：

• 内存排序（优先队列 order by limit 返回少量行常用，提高排序效率，但是注意order by limit n,m 如果n过大可能会涉及到排序算法的切换）

• 内存排序（快速排序）

• 外部排序（归并排序）

但是由于能力有限本文不解释这些算法，并且本文不考虑优先队列算法的分支逻辑，只以快速排序和归并排序作为基础进行流程剖析。
我们在执行计划中如果出现filesort字样通常代表使用到了排序，但是执行计划中看不出来下面问题：

• 是否使用了临时文件。

• 是否使用了优先队列。

• 是original filesort algorithm（回表排序）还是modified filesort algorithm（不回表排序）。

关于MySQL中什么是filesort排序问题的解答就分享到这里了，希望以上内容可以对大家有一定的帮助，如果你还有很多疑惑没有解开，可以关注亿速云行业资讯频道了解更多相关知识。