兩種排序方式

1). 第一種是通過對返回數據進行排序，也就是通常說的 filesort 排序，所有不是通過索引直接返回排序結果的排序都叫 FileSort 排序。

2). 第二種通過有序索引順序掃描直接返回有序數據，這種情況即為 using index，不需要額外排序，操作效率高

---

多字段排序

---

---

了解了MySQL的排序方式，

優化目標就清晰了：盡量減少額外的排序，通過索引直接返回有序數據。

where 條件和Order by 使用相同的索引，并且Order By 的順序和索引順序相同，

并且Order by 的字段都是升序，或者都是降序。

否則肯定需要額外的操作，這樣就會出現FileSort。

---

---

Filesort 的優化

通過創建合適的索引，能夠減少 Filesort 的出現，但是在某些情況下，條件限制不能讓Filesort消失，那就需要加快 Filesort的排序操作。對于Filesort ， MySQL 有兩種排序算法：

1）兩次掃描算法：MySQL4.1 之前，使用該方式排序。首先根據條件取出排序字段和行指針信息，然后在排序區sort buffer 中排序，如果sort buffer不夠，則在臨時表 temporary table 中存儲排序結果。

?????????????????????????????? 完成排序之后，再根據行指針回表讀取記錄，該操作可能會導致大量隨機I/O操作。

2）一次掃描算法：一次性取出滿足條件的所有字段，然后在排序區 sort buffer 中排序后直接輸出結果集。排序時內存開銷較大，但是排序效率比兩次掃描算法要高。

MySQL 通過比較

系統變量 max_length_for_sort_data 的大小和Query語句取出的字段總大小，

來判定是否那種排序算法，

如果max_length_for_sort_data 更大，那么使用第二種優化之后的算法；

否則使用第一種。

可以適當提高 sort_buffer_size 和 max_length_for_sort_data 系統變量，來增大排序區的大小，提高排序的效率。

?

總結

以上是生活随笔為你收集整理的SQL优化—— 优化order by语句 || Filesort 的优化的全部內容，希望文章能夠幫你解決所遇到的問題。

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