正排倒排，并不是 MySQL 的排序的全部！
點(diǎn)擊關(guān)注公眾號(hào)，Java干貨及時(shí)送達(dá)
作者：溫安適
來(lái)源：https://my.oschina.net/floor/blog/4961581
引言
春節(jié)前一個(gè)悠閑的上午，小航送了我，一袋堅(jiān)果，他看我吃的正香，慢慢問(wèn)道：”溫哥，mysql的排序，有什么要注意的嗎，不就是正排倒排嗎？”
我一聽(tīng)他問(wèn)我的問(wèn)題，頓感堅(jiān)果不香了，但是為了技術(shù)（mainzi），我裝作大師的說(shuō)道：
“正排倒排，當(dāng)然不是全部，你最少要知道，2個(gè)參數(shù)，1個(gè)優(yōu)化，一種特殊情況”
兩個(gè)核心參數(shù)
sort_buffer_size 決定內(nèi)排，外排。內(nèi)排就是走內(nèi)存，外排就是采用歸并排序走磁盤(pán)。
max_length_for_sort_data 決定 全字段排序還是，rowid排序。
全字段排序
字段都放到 sort_buffer 中，排序后就會(huì)直接從內(nèi)存里面返回查詢(xún)結(jié)果了
Rowid排序
內(nèi)存放rowid與排序字段，排序后，再?gòu)膸?kù)中找數(shù)據(jù)，拼接返回。
優(yōu)化手段覆蓋索引
覆蓋索引是指，索引上的信息足夠滿(mǎn)足查詢(xún)請(qǐng)求，不需要再回到主鍵索引上去取數(shù)據(jù)。另外，MySQL 系列面試題和答案全部整理好了，微信搜索Java技術(shù)棧，在后臺(tái)發(fā)送：面試，可以在線閱讀。
例子
explain
SELECT order_id,pay_date FROM orders_detail WHERE order_id='1001' ORDER BY pay_date asc
用到了filesort，也就是需要排序?！?a target="_blank" textvalue="MySQL 開(kāi)發(fā)的 36 條軍規(guī)" data-itemshowtype="0" tab="innerlink" data-linktype="2">MySQL 開(kāi)發(fā)的 36 條軍規(guī)》推薦看下。
ALTER TABLE `orders_detail` DROP INDEX `order_id`,ADD INDEX `order_id` (`order_id`, `pay_date`);
explain
SELECT order_id,pay_date FROM orders_detail WHERE order_id='1001' ORDER BY pay_date asc
沒(méi)有用到filesort，因?yàn)閺?fù)合索引，字段后是有序的。
特殊情況 Order by+ Limit
Limit可能用到優(yōu)先隊(duì)列排序算法。
例子：
開(kāi)啟優(yōu)化追蹤
SET OPTIMIZER_TRACE="enabled=on",END_MARKERS_IN_JSON=off;
SET optimizer_trace_offset=-30, optimizer_trace_limit=30;
查看字段索引
SHOW INDEX FROM oc_order_online WHERE COLUMN_NAME='order_name';
結(jié)果顯示沒(méi)有索引
select * from `oc_order_online` order by `order_name` limit 20
SELECT * FROM INFORMATION_SCHEMA.OPTIMIZER_TRACE limit 30
查詢(xún)將紅框中數(shù)據(jù)，粘貼到j(luò)son.cn查看格式化數(shù)據(jù)，有如下片段
filesort_priority_queue_optimization 中的chosen：true表示使用了優(yōu)先隊(duì)列排序。另外，關(guān)注公眾號(hào)Java技術(shù)棧，在后臺(tái)回復(fù)：面試，可以獲取我整理的 Java 系列面試題和答案，非常齊全。
總結(jié)
sort_buffer_size 決定內(nèi)排，外排 max_length_for_sort_data 決定 全字段排序還是，rowid排序 覆蓋索引是一種優(yōu)化手段 Limit可能涉及優(yōu)先隊(duì)列排序
關(guān)注Java技術(shù)?？锤喔韶?/strong>
