SQL优化—— 优化order by语句 || Filesort 的优化
兩種排序方式
1). 第一種是通過(guò)對(duì)返回?cái)?shù)據(jù)進(jìn)行排序,也就是通常說(shuō)的 filesort 排序,所有不是通過(guò)索引直接返回排序結(jié)果的排序都叫 FileSort 排序。
2). 第二種通過(guò)有序索引順序掃描直接返回有序數(shù)據(jù),這種情況即為 using index,不需要額外排序,操作效率高
多字段排序
了解了MySQL的排序方式,
優(yōu)化目標(biāo)就清晰了:盡量減少額外的排序,通過(guò)索引直接返回有序數(shù)據(jù)。
where 條件和Order by 使用相同的索引,并且Order By 的順序和索引順序相同,
并且Order by 的字段都是升序,或者都是降序。
否則肯定需要額外的操作,這樣就會(huì)出現(xiàn)FileSort。
Filesort 的優(yōu)化
通過(guò)創(chuàng)建合適的索引,能夠減少 Filesort 的出現(xiàn),但是在某些情況下,條件限制不能讓Filesort消失,那就需要加快 Filesort的排序操作。對(duì)于Filesort , MySQL 有兩種排序算法:
1)兩次掃描算法:MySQL4.1 之前,使用該方式排序。首先根據(jù)條件取出排序字段和行指針信息,然后在排序區(qū)sort buffer 中排序,如果sort buffer不夠,則在臨時(shí)表 temporary table 中存儲(chǔ)排序結(jié)果。
?????????????????????????????? 完成排序之后,再根據(jù)行指針回表讀取記錄,該操作可能會(huì)導(dǎo)致大量隨機(jī)I/O操作。
2)一次掃描算法:一次性取出滿(mǎn)足條件的所有字段,然后在排序區(qū) sort buffer 中排序后直接輸出結(jié)果集。排序時(shí)內(nèi)存開(kāi)銷(xiāo)較大,但是排序效率比兩次掃描算法要高。
MySQL 通過(guò)比較
系統(tǒng)變量 max_length_for_sort_data 的大小和Query語(yǔ)句取出的字段總大小,
來(lái)判定是否那種排序算法,
如果max_length_for_sort_data 更大,那么使用第二種優(yōu)化之后的算法;
否則使用第一種。
可以適當(dāng)提高 sort_buffer_size 和 max_length_for_sort_data 系統(tǒng)變量,來(lái)增大排序區(qū)的大小,提高排序的效率。
?
總結(jié)
以上是生活随笔為你收集整理的SQL优化—— 优化order by语句 || Filesort 的优化的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: SQL优化—— 优化insert语句
- 下一篇: 优化group by 语句