竹形です。

> マニュアルの「5.2.9 MySQL による LIMIT の最適化」を見ると
> 
> ------------------------------------MySQL日本語マニュアル抜粋start
> 5.2.9 MySQL による LIMIT の最適化
> 
> HAVING を使用するのではなく LIMIT row_count を使用している場合、MySQL に
> よるクエリの処理方法が異なる場合があります。
> 
> ・LIMIT を使用して数レコードしか選択していないと、フルテーブルスキャンが
> 　行われそうな場合に、MySQL はインデックスを使うことがある。
> ・ORDER BY とともに LIMIT row_count を使用している場合、MySQL ではすべて
> 　のテーブルがソートされるのではなく、最初の row_count レコードの検索が
> 　行われた時点でただちにソートを終了する。
> ・LIMIT row_count を DISTINCT とあわせて使用した場合、MySQL は一意の
> 　row_count 行のレコードを検索するとただちに停止する。
> 
> ------------------------------------MySQL日本語マニュアル抜粋end
> 
> 「ORDER　BY」と「LIMIT」を同時に使うと、全てのデータをソートしないと
> 書かれています。
> また「LIMIT」と「DISTINCT」を使用した場合も全てのデータを検索しないと記載さ
> れ
> ています。
> DISTINCTと「LIMIT」、あるいは「ORDER　BY」と「LIMIT」を共に使う場合は
> MySQLは勝手に最適化してしまうようです。
> 

これは「LIMITの制限によって表示されない部分のソートは行わない」という最適化
であって、この最適化によって得られる結果に違いが生じることは無いと思います。
たとえば、

mysql> select id,a from test;
+----+------+
| id | a    |
+----+------+
|  1 |    4 |
|  2 |    5 |
|  3 |    6 |
|  4 |    1 |
|  5 |    2 |
+----+------+
5 rows in set (0.00 sec)

mysql> select id,a from test order by a limit 2;
+----+------+
| id | a    |
+----+------+
|  4 |    1 |
|  5 |    2 |
+----+------+
2 rows in set (0.00 sec)


となります。マニュアルの文章では、limit 2 によって、上から2行目までしかソートの
対象にならないと読めてしまいそうですが、実際にはそうではなくて、表示の対象から
外れているid=1,2,3の行はわざわざソートするまでもない、ということでしょう。

--
seiji takegata
takegata@xxxxxxxxxx