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

已于 2023-02-09 10:14:42 修改
阅读量468 收藏
点赞数 2
分类专栏： # MySQL 数据库 文章标签： 数据结构 算法 mysql
于 2021-11-22 16:30:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44167408/article/details/121468631
版权
1. 文件排序方式

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

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

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

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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
搬砖界的小白
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
详细说明Using filesort
qq_41382424的博客
06-25 710
Using filesort是MySQL中一种查询优化方式，它通常在没有合适的索引或者查询条件中包含了不同的排序方式时使用。当MySQL无法使用索引完成排序时，它会将结果集保存到临时文件中，然后再进行排序，这个过程就是Using filesort。由于没有合适的索引，MySQL无法使用索引完成排序，因此会使用Using filesort进行排序。它会将所有记录的order_amount字段值保存到临时文件中，然后进行排序，最后返回前10条记录。
MySQL系列三（定位慢SQL、索引优化、SQL优化）Using filesort
xingze的博客
05-08 1547
1. 慢SQL 1.1 定位慢SQL（慢查询日志） 1.2 慢SQL优化整体思路 2. 索引失效的场景 3. 索引优化 4. SQL语句优化 Using filesort
mysql 排序底层原理解析
最新发布
擅长后端研发
03-15 1291
本章详细讲下排序，排序在我们业务开发非常常见，有对时间进行排序，又对城市进行排序的。不合适的排序，将对系统是灾难性的，这个不是危言耸听。可能有些人会想，对于排序mysql 是怎么实现的，它的底层原理是怎么样的，如果我加上分页，排序是不是就会快一些。关于这些问题，本章详细讲解。有人经常问我，mysql 优化的规则，总是不假思索的说ESR，E 是 equal ，S是sort。可见排序有多么重要，为了讲解方便，我先画个思维导图。上图标的1，2 是mysql 配置文件可以配置的。
mysql filesort 的解决方案
黄树茂博客
06-28 1002
只要用到order by 的这一列都应该为其建立一个索引
MySQL执行计划之Using filesort
咔咔学长
02-15 1993
一、介绍   Using filesort是MySQL执行计划Extra字段中的一个重要值，表示查询出所有数据再进行排序。此排序方式为文件排序，没有走索引排序using index.   一般来说，执行计划中如果Extra字段中值为Using filesort时，那么type字段(查询类型)一般为index或ALL。（两者都是查询所有数据，index与ALL区别为index类型只遍历索引树。通常比ALL快，因为索引文件通常比数据文件小。Index与ALL虽然都是读全表，但index是从索引中读取，而ALL是
Using filesort文件排序原理详解
sxl123sxl的博客
05-27 987
filesort文件排序的两种方式       单路排序：是一次性取出满足条件行的所有字段，然后在sort buffer（缓存文件）中进行排序用trace工具可 以看到sort_mode信息里显示<sort_key, additional_fields>或者<sort_key, packed_additional_fields>       双路排序（又叫回表排序模
【mysql知识点整理】— order by 、group by 出现Using filesort原因详解
12-14
文章目录测试数据1 sql执行顺序2 order by 和 group by什么时候会出现Using filesort — 理论3 order by 和 group by什么时候会出现Using filesort — 实践3.1 不会出现 Using filesort的情况 — 符合最佳左前缀法则...
Mysql之EXPLAIN显示using filesort介绍
12-15
语法格式如下 EXPLAIN tbl_name 或者: EXPLAIN SELECT select_options EXPLAIN 语句可以被当作 DESCRIBE 的同义词来用，也可以用来获取一个MySQL要执行的 SELECT 语句的相关信息。 EXPLAIN tbl_name 语法和 DESCRIBE...
MySQL中利用索引对数据进行排序的基础教程
12-15
MySQL中，有两种方式生成有序结果集：一是使用filesort，二是按索引顺序扫描。利用索引进行排序操作是非常快的，而且可以利用同一索引同时进行查找和排序操作。当索引的顺序与ORDER BY中的列顺序相同且所有的列是同...
MySQL优化篇：排序分组优化.pdf
04-18
主要包括order by关键字排序优化（无过滤不排序；顺序错，必排序；方向反，必排序；索引的选择；using filesort以及覆盖索引等内容）、group by关键字优化
详解mysql -＞ explain -＞ extra -＞ Using filesort
Mr_MeiS的博客
05-27 800
1.什么是Using filesort 当sql出现order by排序的时候，排序时没有使用到索引（索引自带排序）就会触发Using filesort（文件排序）。 2.文件排序怎么底层如何处理的？ 文件排序分为两种： 全字段排序和rowid排序。 注：排序时数据库会单独分配一部分内存（sort_buffer），他的大小（sort_buffer_size）可以设置。后面会详细说明。 1）全字段排序 数据库会将已匹配结果集的所有字段数据（select中的所有字段对应的数据）放入s...
MySql中explain的时候出现using filesort，优化之
热门推荐
imzoer的专栏
01-09 5万+
在使用order by关键字的时候，如果待排序的内容不能由所使用的索引直接完成排序的话，那么mysql有可能就要进行文件排序。 【这个 filesort 并不是说通过磁盘文件进行排序，而只是告诉我们进行了一个排序操作而已】。 当然，using filesort不一定引起mysql的性能问题。但是如果查询次数非常多，那么每次在mysql中进行排序，还是会有影响的。 此时，可以进行的优化： 1
Mysql索引下推、Order by优化和Using filesort文件排序原理
swadian2008的博客
04-15 1700
目录 1、like 'KK%' 和索引下推 2、Order by 和 Group by 优化 3、Using filesort文件排序原理 // 以下建表结构和数据同《Mysql explain 索引优化案例》 1、like 'KK%' 和索引下推 like 'KK%'一般情况都会走索引，原因是like 'KK%' 用到了索引下推优化 EXPLAIN SELECT * FROM employees WHERE name like 'LiLei%' AND age = 22 AND posi.
【MySQL】orderby/groupby出现Using filesort根因分析及优化
小明的Java问道之路
01-01 5618
在日常的数据库运维中，我们可能会遇到一些看似难以理解的现象。比如两个SQL查询语句，仅仅在ORDER BY子句上略有不同，却造成了性能的天壤之别——一个飞速完成，一个则让数据库崩溃。今天就让我们围绕这个问题，深入剖析MySQL的查询优化机制。
Mysql调优之Using filesort一般情况
AlbertS Home of Technology
05-17 4848
文章目录前言分析测试环境具体操作总结 前言 在使用 explain 命令优化SQL语句的时候常常会在Extra列的描述中发现 Using filesort 选项，其实这个名字很容易造成误解，一开始我以为是“文件排序”的意思，进一步说可能就是使用了磁盘空间来进行排序，但是这个理解是错误的，Using filesort 真正含义其实只有 sort 这一个单词，和 file 没有什么关系，Mysql一般...
MySQL性能优化（五）-- using filesort
u010821757的博客
05-24 687
Using filesort表示在索引之外，需要额外进行外部的排序动作。导致该问题的原因一般和order by有者直接关系，一般可以通过合适的索引来减少或者避免。一、order by产生...
mysql中group by和order by到底应该如何用
nfzhlk的专栏
10-21 5421
一、group by的原理 　　先来看下表1，表名为test：   表1 　　执行如下SQL语句： 1 2 SELECT  name  FROM  test .
using filesort优化
PERCENTILE__的博客
10-01 818
1.容易产生using fielsort的场景 select * from table where xx = xx and order by yy = yy 伪代码举个例子，where和order by 的索引经常无法兼顾，如果按照where来确定索引，那么在order by 时，就必然会引起using filesort。 2.那怎么解决呢？ 1.我们可以在业务层面解决，例如在自己的代码里面对从数据库取出来的数据进行排序，而不是将这些都交给数据库来做。 2.使用mysql索引，将排序的内容放到索引里，借助
仿照Windows文件排序思路进行文件排序
weixin_41749063的博客
09-02 1051
起因，某天某个产品提了某个需求指派给一个倒霉蛋：    怕我看不明白还特地把百度到的网址给我放上边了：知乎地址    看完了之后我哭了，这特么也太复杂了！（好想给产品一个卡普的爱的铁拳），任务都已经派下来只好慢慢做了，下面记录一下开发过程。    目标很明确，我们只需要实现一个两个字符串比较的函数： 1.开发之前前首先要明白QString怎么存储字符串的： QString 类存储的字符串默认是Unicode编码格式 来自 char* 的数据 - 默认被当作UTF-8编码格式 2.确定比较规则：    
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、付费专栏及课程。

余额充值