正排倒排,并不是 MySQL 的排序的全部!

Posted Java技术栈

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了正排倒排,并不是 MySQL 的排序的全部!相关的知识,希望对你有一定的参考价值。

作者:温安适
来源: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,也就是需要排序。

调整索引

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;
  1. 查看字段索引
SHOW INDEX FROM oc_order_online WHERE COLUMN_NAME='order_name';

结果显示没有索引

  1. 执行order by+limit 查询语句
select * from `oc_order_online`  order by  `order_name`  limit 20
  1. 查询优化追踪信息
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开发手册(嵩山版)》最新发布,速速下载!

觉得不错,别忘了随手点赞+转发哦!

以上是关于正排倒排,并不是 MySQL 的排序的全部!的主要内容,如果未能解决你的问题,请参考以下文章

正排倒排,并不是 MySQL 的排序的全部!

正排倒排,并不是 MySQL 的排序的全部!

正排倒排,不是Mysql的排序的全部

es倒排索引和正排索引

pandas dataframe中的列进行重新排序倒排正排自定义排序详解及实践

16 doc values 正排索引