filesort 文件排序
filesort 並不是說通過磁盤文件進行排序，而只是告訴我們進行了一個排序操作。即在MySQL Query Optimizer 所給出的執行計劃(通過 EXPLAIN 命令查看)中被稱爲文件排序（filesort）
文件排序是通過相應的排序算法,將取得的數據在內存中進行排序: MySQL需要將數據在內存中進行排序，所使用的內存區域也就是我們通過sort_buffer_size 系統變量所設置的排序區。這個排序區是每個Thread 獨享的，所以說可能在同一時刻在MySQL 中可能存在多個 sort buffer 內存區域。
在MySQL中filesort 的實現算法實際上是有兩種：
-
雙路排序：是首先根據相應的條件取出相應的排序字段和可以直接定位行數據的行指針信息，然後在sort buffer 中進行排序。
-
單路排序：是一次性取出滿足條件行的所有字段，然後在sort buffer中進行排序。
在MySQL4.1版本之前只有第一種排序算法雙路排序，第二種算法是從MySQL4.1開始的改進算法，主要目的是爲了減少第一次算法中需要兩次訪問表數據的 IO 操作，將兩次變成了一次，但相應也會耗用更多的sortbuffer 空間。當然，MySQL4.1開始的以後所有版本同時也支持第一種算法，
MySQL主要通過比較我們所設定的系統參數 max_length_for_sort_data的大小和Query 語句所取出的字段類型大小總和來判定需要使用哪一種排序算法。如果 max_length_for_sort_data更大，則使用第二種優化後的算法，反之使用第一種算法。所以如果希望 ORDER BY 操作的效率儘可能的高，一定要主義max_length_for_sort_data 參數的設置。曾經就有同事的數據庫出現大量的排序等待，造成系統負載很高，而且響應時間變得很長，最後查出正是因爲MySQL 使用了傳統的第一種排序算法而導致，在加大了max_length_for_sort_data 參數值之後，系統負載馬上得到了大的緩解，響應也快了很多。
優化Filesort
當無法避免排序操作時，又該如何來優化呢？很顯然，應該儘可能讓 MySQL 選擇使用第二種單路算法來進行排序。這樣可以減少大量的隨機IO操作，很大幅度地提高排序工作的效率。
加大 max_length_for_sort_data 參數的設置
在 MySQL 中，決定使用老式排序算法還是改進版排序算法是通過參數 max_length_for_ sort_data 來決定的。當所有返回字段的最大長度小於這個參數值時，MySQL 就會選擇改進後的排序算法，反之，則選擇老式的算法。所以，如果有充足的內存讓MySQL 存放須要返回的非排序字段，就可以加大這個參數的值來讓 MySQL 選擇使用改進版的排序算法。
去掉不必要的返回字段
當內存不是很充裕時，不能簡單地通過強行加大上面的參數來強迫 MySQL 去使用改進版的排序算法，否則可能會造成 MySQL 不得不將數據分成很多段，然後進行排序，這樣可能會得不償失。此時就須要去掉不必要的返回字段，讓返回結果長度適應 max_length_for_sort_data 參數的限制。
增大 sort_buffer_size 參數設置
增大 sort_buffer_size 並不是爲了讓 MySQL選擇改進版的排序算法，而是爲了讓MySQL儘量減少在排序過程中對須要排序的數據進行分段，因爲分段會造成 MySQL 不得不使用臨時表來進行交換排序。