溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

如何理解MySQL中filesort排序

發(fā)布時間:2021-10-09 14:27:20 來源:億速云 閱讀:165 作者:柒染 欄目:MySQL數(shù)據(jù)庫

MySQL中什么是filesort排序,針對這個問題,這篇文章詳細介紹了相對應的分析和解答,希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

排序(filesort)作為DBA繞不開的話題,也經(jīng)常有朋友討論它,比如常見的問題如下:

  • 排序的時候,用于排序的數(shù)據(jù)會不會如Innodb一樣壓縮空字符存儲,比如varchar(30),我只是存儲了1個字符是否會壓縮,還是按照30個字符計算?

  • max_length_for_sort_data/max_sort_length 到底是什么含義?

  • original filesort algorithm(回表排序) 和  modified filesort algorithm(不回表排序)  的根本區(qū)別是什么?

  • 為什么使用到排序的時候慢查詢中的Rows_examined會更大,計算方式到底是什么樣的?

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

  • 內(nèi)存排序(優(yōu)先隊列 order by limit 返回少量行常用,提高排序效率,但是注意order by limit n,m 如果n過大可能會涉及到排序算法的切換)

  • 內(nèi)存排序(快速排序)

  • 外部排序(歸并排序)

但是由于能力有限本文不解釋這些算法,并且本文不考慮優(yōu)先隊列算法的分支邏輯,只以快速排序和歸并排序作為基礎進行流程剖析。
我們在執(zhí)行計劃中如果出現(xiàn)filesort字樣通常代表使用到了排序,但是執(zhí)行計劃中看不出來下面問題:

  • 是否使用了臨時文件。

  • 是否使用了優(yōu)先隊列。

  • 是original filesort algorithm(回表排序)還是modified filesort algorithm(不回表排序)。

關(guān)于MySQL中什么是filesort排序問題的解答就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識。

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI