[MYSQL]浅析ORDER BY

最新推荐文章于 2023-10-23 18:39:42 发布

挲迦

最新推荐文章于 2023-10-23 18:39:42 发布

阅读量363

点赞数

分类专栏： mysql

本文链接：https://blog.csdn.net/u013657993/article/details/111031029

版权

16 篇文章 0 订阅

订阅专栏

概要

一般执行计划中存在 using filesort就表示是要排序了，mysql是怎么操作的？下面介绍下主要的两种排序方式

（全字段排序和rowId排序），当然也有些使用了order by场景是不需要排序的

表t (包含字段 id a b c d e)

查询sql select c from t where a = 'x' order by b desc

1.从引擎中取满足a=‘x’的所有记录（二级索引找到ID，再到对应的主键索引取捞数据）

2.把刚才获取的记录中abc字段提取到 sort_buffer（初始化的时候就确定了是这三个字段）【重复1和2这两个动作】

3.在内存中进行按order by的目标字段排序（如果需要排序的行数过多，大于了sort_buffer，就需要借助磁盘上的临时文件来辅助排序）

弊端：不能看出，如果需要返回的字段很多，需要排序的信息比较大，就需要很多磁盘文件来辅助排序的化性能可想而知会比较糟糕

max_length_for_sort_data是用来控制排序字段长度的属性，《单行字段长度》
如果单行字段比较大，mysql就会使用rowId的算法来排序

MySQL根据max_length_for_sort_data变量来确定使用哪种算法,默认值是1024字节

初始化sort_buffer，只存放id和需要排序的字段，其他步骤和全字段排序一样，最后回表把需要的字段取出来返回

《多一次回表操作》

如上所述，无论哪种排序，都不是成本低的。全字段排序耗内存，rowId就是回表磁盘读比较多。

当然如果查询的是有序的索引，就不需要using filesort了。比如 select a from t order by a limit 10; a本身是一个索引

关注