上一篇：MySql 索引優化

MySql 支持兩種方式的排序，FileSort 和 Index ,Index 效率高，它指的是 MySql 掃描索引本身完成排序。FileSort 會對數據使用一個外部的索引排序，而不是按照表內的索引順序進行讀取。因此效率很低。在我們使用 ORDER BY 子句進行排序查找時，要使用 Index 的方式排序，避免 FileSort 方式排序。

我在 t_emp 表上建立了一個復合索引，其中包含 age 字段與 sex 字段。

+-------+------------+----------------+--------------+-------------+-----------+-------------+- | Table | Non_unique | Key_name | Seq_in_index | Column_name | Collation | Cardinality | +-------+------------+----------------+--------------+-------------+-----------+-------------+- | t_emp | 0 | PRIMARY | 1 | id | A | 3 | | t_emp | 1 | idx_emp_ageSex | 1 | age | A | 3 | | t_emp | 1 | idx_emp_ageSex | 2 | sex | A | 3 | +-------+------------+----------------+--------------+-------------+-----------+-------------+-

接下來我們就使用 EXPLAIN 關鍵字查看 Extra 中的值，判斷 SQL 語句需不需要優化 (為了排版的問題，這里省略了 EXPLAIN 中的一些屬性，下同)。當我們使用 age 排序時，可以知道使用了我們建立的索引，并且 Extra 中的值為：Using index condition 。

mysql> EXPLAIN SELECT* FROM t_emp WHERE age>20 ORDER BY age; +-------+----------------+----------------+---------+------+------+----------+-----------------------+ | type | possible_keys | key | key_len | ref | rows | filtered | Extra | +-------+----------------+----------------+---------+------+------+----------+-----------------------+ | range | idx_emp_ageSex | idx_emp_ageSex | 5 | NULL | 2 | 100.00 | Using index condition | +-------+----------------+----------------+---------+------+------+----------+-----------------------+

下面這段 SQL 我們使用 age 與 sex 排序，同樣使用了索引，Extra 中的值為：Using index condition 。

mysql> EXPLAIN SELECT* FROM t_emp WHERE age>20 ORDER BY age,sex; +-------+----------------+----------------+---------+------+------+----------+-----------------------+ | type | possible_keys | key | key_len | ref | rows | filtered | Extra | +-------+----------------+----------------+---------+------+------+----------+-----------------------+ | range | idx_emp_ageSex | idx_emp_ageSex | 5 | NULL | 2 | 100.00 | Using index condition | +-------+----------------+----------------+---------+------+------+----------+-----------------------+

當我們按照 sex age 的順序進行排序時，雖然使用了索引，但是 Extra 中卻出現了 Using Filesort。這樣的排序查找方式是不好的。

mysql> EXPLAIN SELECT* FROM t_emp WHERE age>20 ORDER BY sex,age; +---------+------+------+----------+---------------------------------------+ | key_len | ref | rows | filtered | Extra | +---------+------+------+----------+---------------------------------------+ | 5 | NULL | 2 | 100.00 | Using index condition; Using filesort | +---------+------+------+----------+---------------------------------------+

從上面三條 SQL 的執行結果可以看出要想不使用 Using Filesort 排序，ORDER BY 語句要符合最佳左前綴原則。

</font size = 3> 我們再來看，當我們的 ORDER BY 語句不符合最佳左前綴法則時查詢的結果是什么樣的？下面的演示分別對 age 做固定查找與做范圍查找，我們可以看出當使用范圍查找時使用了 Filesort ，盡管在做固定查找時 ORDER BY 沒有符合最佳左前綴原則，但是也是只使用了 Using index。

mysql> EXPLAIN SELECT* FROM t_emp WHERE age = 20 ORDER BY sex; +------+----------------+----------------+---------+-------+------+----------+-----------------------+ | type | possible_keys | key | key_len | ref | rows | filtered | Extra | +------+----------------+----------------+---------+-------+------+----------+-----------------------+ | ref | idx_emp_ageSex | idx_emp_ageSex | 5 | const | 1 | 100.00 | Using index condition | +------+----------------+----------------+---------+-------+------+----------+-----------------------+ mysql> EXPLAIN SELECT* FROM t_emp WHERE age>20 ORDER BY sex; +----------------+---------+------+------+----------+---------------------------------------+ | key | key_len | ref | rows | filtered | Extra | +----------------+---------+------+------+----------+---------------------------------------+ | idx_emp_ageSex | 5 | NULL | 2 | 100.00 | Using index condition; Using filesort | +----------------+---------+------+------+----------+---------------------------------------+

因此，使用 WHERE 子句與 ORDER BY 子句條件列組合滿足索引最佳左前綴法則也是可以提高查詢效率的。但是 WHERE 子句查找條件不能使范圍篩選。

下面我們就來看一看 Filesort 的兩種排序算法：
雙路排序：在 MySql 4.1 之前是使用雙路排序，雙路排序是指兩次掃描磁盤，最終得到數據。讀取行指針和 orderby 列，對它們進行排序，然后掃描已經排好序的列表，按照列表中的值重新獲取列表中讀取對應的數據輸出。可見雙路排序當操作一批數據時，會對磁盤進行兩次掃描，由于 I/O 資源是很消耗時間的，因此在 MySql4.1 之后，出現了一種改進的算法，就是單路排序。

單路排序：從此磁盤中查詢所需要的列，按照 orderby 列在 buffer 中對它們進行排序，然后掃描排序后的列表進行輸出，它的效率更快一些，避免了第二次讀取數據。并把隨機 I/O 變成了順序 I/O，但是它會使用更多的空間，因為它把每一行數據都保存在了內存中。

總結

以上是生活随笔為你收集整理的MySql ORDER BY 索引优化的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。