正排倒排，并不是 MySQL 的排序的全部！

2021-07-08 14:35:32

作者：温安适
来源：https://my.oschina.net/floor/blog/4961581

引言

一个悠闲的上午，小航送了我，一袋坚果，他看我吃的正香，慢慢问道：”温哥，mysql的排序，有什么要注意的吗，不就是正排倒排吗？”

我一听他问我的问题，顿感坚果不香了，但是为了技术（mainzi），我装作大师的说道：

“正排倒排，当然不是全部，你少要知道，2个参数，1个优化，一种特殊情况”

注：东西不能乱吃啊

两个核心参数

sort_buffer_size 决定内排，外排。内排就是走内存，外排就是采用归并排序走磁盘。

max_length_for_sort_data 决定全字段排序还是，rowid排序。

全字段排序

字段都放到 sort_buffer 中，排序后就会直接从内存里面返回查询结果了

Rowid排序

内存放rowid与排序字段，排序后，再从库中找数据，拼接返回。

优化手段覆盖索引

覆盖索引是指，索引上的信息足够满足查询请求，不需要再回到主键索引上去取数据。

例子

explain
SELECT order_id,pay_date FROM orders_detail WHERE order_id='1001' ORDER BY pay_date asc

用到了filesort，也就是需要排序。《MySQL 开发的 36 条军规》推荐看下。

调整索引

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

没有用到filesort，因为复合索引，字段后是有序的。

特殊情况 Order by+ Limit

Limit可能用到优先队列排序算法。

例子：

开启优化追踪

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';

结果显示没有索引

执行order by+limit 查询语句

select * from `oc_order_online` order by `order_name` limit 20

查询优化追踪信息

SELECT * FROM INFORMATION_SCHEMA.OPTIMIZER_TRACE limit 30

对应结果如下：

查询将红框中数据，粘贴到json.cn查看格式化数据，有如下片段

filesort_priority_queue_optimization 中的chosen：true表示使用了优先队列排序。

总结

sort_buffer_size 决定内排，外排
max_length_for_sort_data 决定全字段排序还是，rowid排序
覆盖索引是一种优化手段
Limit可能涉及优先队列排序

<END>

分享好友

分享这个小栈给你的朋友们，一起进步吧。

MySQL大本营

创建时间：2019-04-18 16:52:37

MySQL大本营是MySQL爱好者交流的社区。关注：MySQL实战，MySQL高性能，MySQL架构实战，MySQL DBA职业发展。MySQL大本营旨在创造一个MySQL社区交流环境。

展开

订阅须知

• 所有用户可根据关注领域订阅专区或所有专区

• 付费订阅：虚拟交易，一经交易不退款；若特殊情况，可3日内客服咨询

• 专区发布评论属默认订阅所评论专区（除付费小栈外）

栈主、嘉宾

查看更多

coolriver
栈主

小栈成员

查看更多

小雨滴
hwayw
栈栈
老七