《MySQL》第八篇 Using Filesort文件排序原理详解

已于 2023-02-09 10:14:42 修改
阅读量481 收藏
点赞数 2
分类专栏： # MySQL 数据库 文章标签： 数据结构 算法 mysql
于 2021-11-22 16:30:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44167408/article/details/121468631
版权
本文详细介绍了MySQL中的文件排序方式，包括单路排序和双路排序的工作原理。单路排序一次性读取所有字段，而双路排序先取排序字段和行ID，再回表获取其他字段。MySQL通过比较`max_length_for_sort_data`系统变量与查询字段总大小来决定使用哪种模式。优化器根据内存和字段长度调整排序策略，以提高效率。调整`max_length_for_sort_data`和`sort_buffer`参数可以影响排序行为，但应谨慎操作。
摘要由CSDN通过智能技术生成
1. 文件排序方式

(1) 单路排序
   一次性取出满足条件行的所有字段信息,然后和排序字段一起临时放入排序缓存sort buffer 中,然后根据排序字段进行排序
在这里插入图片描述

(2) 双路排序
   又称回表排序,首先根据相应的条件取出相应的排序字段和可以直接定位行数据的行ID,然后在sort buffer中根据排序字段进行排序,排序完后再根据行ID回表获取需要展示的字段信息
在这里插入图片描述

2. MySQL内部是如何选择哪种排序方式的?

MySQL 通过比较系统变量 max_length_for_sort_data(默认1024字节) 的大小和需要查询的字段总大小来判断使用哪种排序模式。
如果字段的总长度小于max_length_for_sort_data ,那么使用 单路排序模式
如果字段的总长度大于max_length_for_sort_data ,那么使用 双路排序模式

使用trace工具来示例:

## 开启trace
set session optimizer_trace="enabled=on",end_markers_in_json=on;
## 执行排序SQL
select * from employees where name = 'Maker' orde
了解本专栏 订阅专栏 解锁全文 超级会员免费看
搬砖界的小白
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
MySQL——Using Filesort文件排序详解
专注写bug
06-24 756
文章目录前言filesort文件排序方式单路排序或双路排序的选择trace工具测试单双路排序 前言 在之前，分析SQL索引使用情况时，使用Explain执行计划参数说明进行分析查看。 其中，执行指定的sql后，再字段Extra中，会出现using filesort信息，表示文件排序。 那么，文件排序又是什么东西呢？ filesort文件排序方式 文件排序的方式分为以下两种： 单路排序： 一次性地取出满足条件行的所有字段，将查询到的数据集放入sort_buffer 缓存中，再在缓存中排序。 用trace工
mysql优化索引 —— Using filesort
热门推荐
再见伍德
06-08 5万+
用Explain分析SQL语句的时候，经常发现有的语句在Extra列会出现Using filesort，根据mysql官方文档对他的描述：引用MySQL must do an extra pass to find out how to retrieve the rows in sorted order. The sort is done by going through all row
mysql using filesort Using temporary
weixin_30289831的博客
03-28 147
using filesort 一般人的回答是： “当行数据太大，导致内存无法容下这些数据产生的临时表时，他们就会被放入磁盘中排序。” 很不幸，这个答案是错的 ，临时表在太大的时候确实会到磁盘离去，但是EXPLAIN不会显示这些。 The truth is, filesort is badly named. Anytime a sort can’t be performed fro...
MySQL-文件排序原理详解
最新发布
qq_45061342的博客
06-22 963
MySQL 通过比较系统变量 max_length_for_sort_data(默认1024字节) 的大小和需要查询的字段总大小来判断使用哪种排序模式。
MySQL 调优 —— Using filesort
weixin_33700350的博客
07-02 149
出现这个问题的解决办法在于 MySQL 每次查询仅仅能使用一个索引， 而你的 SQL 语句 WHERE 条件和 ORDER BY 的条件不一样， 索引没建好的话。 那么 ORDER BY 就使用不到索引。 出现了 Using filesort 问题。 解决问题就是建立一个包括 WHERE 和 ORDER BY 条件的混合索引。 比方原来 SQL 语句是：  SEL...
mysql using filesort_mysql using filesort Using temporary
weixin_30800249的博客
01-19 100
using filesort一般人的回答是： “当行数据太大，导致内存无法容下这些数据产生的临时表时，他们就会被放入磁盘中排序。” 很不幸，这个答案是错的 ，临时表在太大的时候确实会到磁盘离去，但是EXPLAIN不会显示这些。The truth is, filesort is badly named. Anytime a sort can’t be performed from an index...
【mysql知识点整理】— order by 、group by 出现Using filesort原因详解
12-14
如果MySQL能够利用索引来直接完成排序，那么它就不会使用`Using filesort`。否则，如果无法避免，MySQL会创建一个临时表，根据`ORDER BY`列对数据进行排序，这个过程就被称为`Using filesort`。 2. **理解`Using ...
Mysql之EXPLAIN显示using filesort介绍
12-15
因为`INVERSE_DATE`不是索引的第一列，所以它不能直接按照`INVERSE_DATE`排序，导致了`Using filesort`。 要解决这个问题，可以创建一个新的索引，将`INVERSE_DATE`放在索引的前面，如`IDX (ID, INVERSE_DATE)`。...
浅谈MySQL排序原理与案例分析
09-10
本篇文章将深入探讨MySQL的排序优化策略以及其内部的排序算法。 首先，排序优化通常依赖于索引的使用。索引是一种数据结构，使得数据库可以快速访问特定的数据行。当在需要排序的字段上创建了索引，MySQL可以利用...
MySQL DISTINCT 的基本实现原理详解
09-09
当DISTINCT与GROUP BY结合使用，或者使用聚合函数如MAX、MIN等时，MySQL可能需要进行排序（filesort）操作。这是因为GROUP BY通常需要对数据进行分组，而分组操作往往涉及排序。此时，即使使用了索引，也可能需要...
MySQL系列三（定位慢SQL、索引优化、SQL优化）Using filesort
xingze的博客
05-08 1639
1. 慢SQL 1.1 定位慢SQL（慢查询日志） 1.2 慢SQL优化整体思路 2. 索引失效的场景 3. 索引优化 4. SQL语句优化 Using filesort
MySQL执行计划之Using filesort
咔咔学长
02-15 2091
一、介绍   Using filesort是MySQL执行计划Extra字段中的一个重要值，表示查询出所有数据再进行排序。此排序方式为文件排序，没有走索引排序using index.   一般来说，执行计划中如果Extra字段中值为Using filesort时，那么type字段(查询类型)一般为index或ALL。（两者都是查询所有数据，index与ALL区别为index类型只遍历索引树。通常比ALL快，因为索引文件通常比数据文件小。Index与ALL虽然都是读全表，但index是从索引中读取，而ALL是
MySQL高级学习笔记之索引
weixin_48143668的博客
10-29 170
索引 ·好比在图书馆找书，有索引就相当于图书馆管理员告诉你书在二楼A区 ·索引也是数据优化 索引是什么 索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针 更通俗的说，数据库索引好比是一本书前面的目录，能加快数据库的查询速度 索引的目的 索引的目的在于提高查询效率，可以类比字典，如果要查“mysql”这个单词，我们肯定需要定位到m字母，然后从下往下找到y字母，再找到剩下的sq ...
mysql explain中的using filesort
wdwbw的专栏
01-25 7023
Using filesort表示在索引之外，需要额外进行外部的排序动作。导致该问题的原因一般和order by有者直接关系，一般可以通过合适的索引来减少或者避免。  explain SELECT * FROM table_item WHERE user_id = 2 ORDER BY item_id LIMIT 0, 5user_id 和 item_id 分别建立一个索引，对此语句My
mysql using filesort
u013803262的专栏
04-26 1118
今天在explain一个MySQL的sql语句的时候,产生了,如下的结果 extra那一栏多了一个Using filesort  而却type也是ALL这说明了查询的结果是全表扫描。 可是笔者明明就在 public_time字段加了索引。 然而笔者加了 limit 0 , 12 就行了, 也不知为什么。 但是using filesort的产生原因是明确的。多数是因为 o
mysql的using filesort优化
认知 行动 坚持
02-26 5433
使用order by的时候， 容易引入using filesort, 可能导致性能问题， 来看看：mysql> show create table tb_province; +-------------+---------------------------------------------------------------------------------------...
Mysql优化之 Using filesort
bkhech的专栏
09-18 342
使用explain分析sql的执行计划时发现Extra列显示 Using filesort，虽然使用了索引，但是性能效果不好，仍然比较耗时。分析其原因是因为 order by 语句造成的。 可采用一下几种手段尝试优化： 在where某个条件和order by field字段建立复合索引； 表连接，如下示例：select b.* from (select id from test order by create_time DESC limit 0,10) a left join test b on a.id
Mysql之EXPLAIN显示using filesort [轉載]
wasabi ~编码 测试 倾听 设计!
06-20 106
EXPLAIN 是mysql 解释select查询的一个关键字,可以很方便的用于调试 语法格式如下 EXPLAIN tbl_name 或者: EXPLAIN SELECT select_options EXPLAIN 语句可以被当作 DESCRIBE 的同义词来用，也可以用来获取一个MySQL要执行的 SELECT 语句的相关信息。 EXPLAIN tbl_name 语法和 DESCRIB...
mysql use filesort_mysql explain中的using filesort
weixin_36118143的博客
02-01 718
mysql explain中的using filesortUsing filesort表示在索引之外，需要额外进行外部的排序动作。导致该问题的原因一般和order by有者直接关系，一般可以通过合适的索引来减少或者避免。explain SELECT * from table_item WHERE user_id = 2 ORDER BY item_id LIMIT 0, 5user_id 和 it...
using filesort mysql_在Mysql中Using filesort代表什么意思？
05-23
在 MySQL 中，Using filesort 表示 MySQL 无法使用索引来完成排序操作，而必须通过创建临时文件并将结果写入临时文件，然后再从临时文件中读取结果进行排序。这可能会导致查询较慢，尤其是当查询的结果集很大时。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

搬砖界的小白

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值