Quel (s) algorithme (s) de tri MySQL utilise-t-il?

Question

Si MySQL doit exécuter une requête select * from table order by datetime, où datetime est une colonne datetime, sur une table contenant> 10 millions de lignes, quel algorithme de tri utilise-t-elle?

Answer 1

Google est votre ami: http://forge.mysql.com/wiki/MySQL_Internals_Algorithms#How_MySQL_Does_Sorting_.28filesort.29