MySQL Internals Manual  /  Important Algorithms and Structures  /  How MySQL Does Sorting (filesort)

10.2 How MySQL Does Sorting (filesort)

This algorithm is described in the MySQL Reference manual; see ORDER BY Optimization.