---
能力有限有誤請指出。本文使用原始碼版本：5.7.22 引擎為：Innodb

歡迎關注我的《深入理解MySQL主從原理 32講 》，如下：

![image.png](https://upload-images.jianshu.io/upload_images/7398834-0ffa3bdc078cddf4.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

如果圖片不能顯示可檢視下面連結： 
https://www.jianshu.com/p/d636215d767f

---
排序（filesort）作為DBA繞不開的話題，也經常有朋友討論它，比如常見的問題如下：

- 排序的時候，用於排序的資料會不會如Innodb一樣壓縮空字元儲存，比如varchar(30)，我只是儲存了1個字元是否會壓縮，還是按照30個字元計算？
- max_length_for_sort_data/max_sort_length 到底是什麼含義？
- original filesort algorithm（回表排序） 和  modified filesort algorithm（不回表排序）  的根本區別是什麼？
- 為什麼使用到排序的時候慢查詢中的Rows_examined會更大，計算方式到底是什麼樣的？

在MySQL通常有如下演算法來完成排序：

- 記憶體排序（優先佇列 order by limit 返回少量行常用，提高排序效率，但是注意order by limit n,m 如果n過大可能會涉及到排序演算法的切換）
- 記憶體排序（快速排序）
- 外部排序（歸併排序）

但是由於能力有限本文不解釋這些演算法，並且本文不考慮優先佇列演算法的分支邏輯，只以快速排序和歸併排序作為基礎進行流程剖析。
我們在執行計劃中如果出現filesort字樣通常代表使用到了排序，但是執行計劃中看不出來下面問題：

- 是否使用了臨時檔案。
- 是否使用了優先佇列。
- 是original filesort algorithm（回表排序）還是modified filesort algorithm（不回表排序）。

如何檢視將在後面進行描述。本文還會給出大量的排序介面供敢興趣的朋友使用，也給自己留下筆記。

###一、從一個問題出發

（本文不知道為什麼不能發到ITPUB ）全文地址如下：

https://www.jianshu.com/p/069428a6594e  MySQL：排序（filesort）詳細解析

MySQL：排序（filesort）詳細解析

相關文章