mysql - これら 2 つの (類似した?) MySQL クエリの実行時間は、なぜそれほど異なるのでしょうか?

Question

テーブル、、、playersおよびplayers_to_teamsがありaccountsます。 はとplayers_to_teamsに FK を持っています。 とがあります。との両方が索引付けされています。playersaccountsplayersFirstNameaccountsNameFirstNameName

ランニング

SELECT players_to_teams.id
FROM players_to_teams
INNER JOIN players
ON players.id = players_to_teams.player_id
ORDER BY players.FirstName

0.004 秒で実行されます。

SELECT players_to_teams.id
FROM players_to_teams
INNER JOIN accounts
ON accounts.id = players_to_teams.account_id
ORDER BY accounts.Name

7 秒以上で実行されます。

30,000 のアカウント レコードと 250,000 のプレーヤー レコードがあります。

EXPLAINs はここにあります: https://gist.github.com/2368906

これらのクエリは同様の時間空間で実行されるべきではありませんか?