脱Using File Sort

＊マニュアルから抜粋
http://dev.mysql.com/doc/refman/4.1/ja/order-by-optimisation.html

複数のキーに対して ORDER BY を実行する場合。
SELECT * FROM t1 ORDER BY key1,key2
連続しないキー部分に対して ORDER BY を実行する場合。
SELECT * FROM t1 WHERE key2=constant ORDER BY key_part2
ASC と DESC が混在している場合。
SELECT * FROM t1 ORDER BY key_part1 DESC,key_part2 ASC
レコードの取り出しに使用されるキーが ORDER BY の実行に使用されるキーと異なる場合。
SELECT * FROM t1 WHERE key2=constant ORDER BY key1
ORDER BY で多くのテーブルとカラムを結合していて、それら全てがレコードの取り出しに使用される最初の非 const テーブルではない場合（これは EXPLAIN で出力される最初のテーブルで、かつ、const メソッドを使用していないテーブル）。
ORDER BY と GROUP BY 式が異なる場合。
使用されたテーブルインデックスが、並び順にレコードを格納していないインデックスタイプの場合（HEAP テーブルの HASH インデックスなど）。