关于java:正排倒排并不是-MySQL-的排序的全部

作者：温恬适

起源：https://my.oschina.net/floor/…

引言

春节前一个悠闲的上午，小航送了我，一袋坚果，他看我吃的正香，缓缓问道：”温哥，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，也就是须要排序。

调整索引

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 可能用到优先队列排序算法

例子：

1. 开启优化追踪

SET OPTIMIZER_TRACE="enabled=on",END_MARKERS_IN_JSON=off;
SET optimizer_trace_offset=-30, optimizer_trace_limit=30;

2. 查看字段索引

SHOW INDEX FROM oc_order_online WHERE COLUMN_NAME='order_name';

结果显示没有索引

3. 执行 order by+limit 查问语句

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

4. 查问优化追踪信息

SELECT * FROM INFORMATION_SCHEMA.OPTIMIZER_TRACE limit 30

对应后果如下：

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

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

总结

1. sort_buffer_size 决定内排，外排
2. max_length_for_sort_data 决定 全字段排序还是，rowid 排序
3. 笼罩索引是一种优化伎俩
4. Limit 可能波及优先队列排序

近期热文举荐：

1.1,000+ 道 Java 面试题及答案整顿 (2021 最新版)

2. 终于靠开源我的项目弄到 IntelliJ IDEA 激活码了，真香！

3. 阿里 Mock 工具正式开源，干掉市面上所有 Mock 工具！

4.Spring Cloud 2020.0.0 正式公布，全新颠覆性版本！

5.《Java 开发手册（嵩山版）》最新公布，速速下载！

感觉不错，别忘了顺手点赞 + 转发哦！