MySQL在執行「order by」時被卡在「使用filesort」

Question

我似乎無法讓我的查詢停止使用filesort。

這是我的查詢：

SELECT s.`pilot`, p.`name`, s.`sector`, s.`hull` 
FROM `pilots` p 
LEFT JOIN `ships` s ON ((s.`game` = p.`game`) 
    AND (s.`pilot` = p.`id`)) 
WHERE p.`game` = 1 
AND p.`id` <> 2 
AND s.`sector` = 43 
AND s.`hull` > 0 
ORDER BY p.`last_move` DESC 

表結構：

CREATE TABLE IF NOT EXISTS `pilots` (
    `id` mediumint(5) unsigned NOT NULL AUTO_INCREMENT, 
    `game` tinyint(3) unsigned NOT NULL DEFAULT '0', 
    `last_move` int(10) NOT NULL DEFAULT '0', 
    UNIQUE KEY `id` (`id`), 
    KEY `last_move` (`last_move`), 
    KEY `game_id_lastmove` (`game`,`id`,`last_move`) 
) ENGINE=MyISAM DEFAULT CHARSET=latin1 AUTO_INCREMENT=8 ; 

CREATE TABLE IF NOT EXISTS `ships` (
    `id` mediumint(5) unsigned NOT NULL AUTO_INCREMENT, 
    `game` tinyint(3) unsigned NOT NULL DEFAULT '0', 
    `pilot` mediumint(5) unsigned NOT NULL DEFAULT '0', 
    `sector` smallint(5) unsigned NOT NULL DEFAULT '0', 
    `hull` smallint(4) unsigned NOT NULL DEFAULT '50', 
    UNIQUE KEY `id` (`id`), 
    KEY `game` (`game`), 
    KEY `pilot` (`pilot`), 
    KEY `sector` (`sector`), 
    KEY `hull` (`hull`), 
    KEY `game_2` (`game`,`pilot`,`sector`,`hull`) 
) ENGINE=MyISAM DEFAULT CHARSET=latin1 AUTO_INCREMENT=8 ; 

的解釋：

id select_type table type possible_keys key key_len ref rows Extra 
1 SIMPLE  p ref id,game_id_lastmove game_id_lastmove 1 const 7 Using where; Using filesort 
1 SIMPLE  s ref game,pilot,sector... game_2 6 const,fightclub_alpha.p.id,const 1 Using where; Using index 

編輯：我剪了一些不必要的作品出來我的查詢/表結構。

有人有什麼想法嗎？

Answer 1

，你能做的最好的事情就是讓指數：

1. 指數，涵蓋表ships與字段：game + pilot + sector + hull（在這個特定的順序）
2. pilots：game + id

這個特定的查詢將總是使用filesort，因爲它沒有範圍條件p.id <> 2

Answer 2

http://dev.mysql.com/doc/refman/5.0/en/order-by-optimization.html

在某些情況下，MySQL不能使用 索引來解決ORDER BY， 儘管它仍然使用索引來找到 WHERE子句匹配的行。 這些情況包括... 用來獲取行的關鍵不在於 一樣在ORDER 使用