通常的解释是：选择出来的记录太多了，内存中放不下了，所以会存储在磁盘中，并通过操作磁盘的文件的方式来排序。但是呢，这是不对的。

正解是，filesort这个名字有问题，容易给人误解，在mysql中，任何不能通过index进行的sort都称之为filesort，这里的filesort和文件没有任何关系，应该称之为“sort”而不是“filesort”，它的内部实现就是快速排序。

意译自：
What does Using filesort mean in MySQL?
http://www.mysqlperformanceblog.com/2009/03/05/what-does-using-filesort-mean-in-mysql/

How MySQL executes ORDER BY
http://s.petrunia.net/blog/?p=24