mysql order by 多字段排序索引失效 mysql排序走索引吗

转载

小鱼儿 2023-09-22 20:29:53

文章标签 in 用不用索引 mysql in 索引数据字段 mysql 文章分类 MySQL 数据库

排序使用索引

MySQL中两种排序方式：Using index(文件排序)、Using firesort(扫描索引排序)，从字面意思我们可以得知在使用排序的时候尽可能不要出现Using firesort排序，这会大大降低排序效率。
MySQL能与排序与查询使用相同的索引就是Using where 、Using index是最理想的状态

案例分析

创建age、in_time联合索引，age第一、in_time第二

mysql> create index user_ageIn_time on user(age,in_time);

mysql order by 多字段排序索引失效 mysql排序走索引吗_mysql

使用创建的复合索引存在排序第一的age索引排序查看执行结果

mysql> explain select age,in_time from user where age>14 order by age;mysql> explain select age,in_time from user where age>14 order by age,in_time;

mysql order by 多字段排序索引失效 mysql排序走索引吗_mysql in 索引_02

结果：order by之后的都用到索引排序

使用创建的复合索引舍弃排序第一的age索引排序查看执行结果

mysql order by 多字段排序索引失效 mysql排序走索引吗_数据_03

结果：通过执行结果发现没有使用到索引且使用到Using filesort排序，大大降低了sql执行的效率。

排序时颠倒索引创建的顺序

mysql order by 多字段排序索引失效 mysql排序走索引吗_字段_04

结果：不按照索引创建顺序排序也会导致排序使用到Using firesort文件排序，导致效率降低

满足索引创建顺序排序，但各索引排序顺序不一致

mysql order by 多字段排序索引失效 mysql排序走索引吗_字段_05

mysql order by 多字段排序索引失效 mysql排序走索引吗_mysql_06

结果：导致使用到Using firesort排序，原因是order by 默认只支持同一种(要么全倒序、要么全顺序,且还有遵守最左前缀原则)

Using firesort算法介绍

双路算法

原理解释：mysql4.1之前使用双路排序，就是两次扫描磁盘，得到最终数据，读取行指针和order by列，对它们进行排序，然后扫描已经排序好的列表，按照列表中的值重新从列表中读取对应的数据输出。从磁盘去取排序字段，按照buffer进行排序，在从磁盘取其他字段

单路算法

双路排序，指的是取一批数据，要对磁盘进行两次扫描，众所周知磁盘的I/O是很耗时的，所以在mysql4.1以后，出现了单路排序，从磁盘读取查询所需要的列，按照order by列对它们进行排序，然后扫描排序后的列表进行输出，它的效率更快一些，避免了第二次读取数据。并且把随机IO变成了顺序IO，但是它会使用更多的空间，因为它把每一行都保存在内存中了。

单路算法引申出的问题----》》

在sort_buffer中，单路排序比双路排序要多占用很多空间，因为单路排序是把所有字段都取出,所以有可能取出的数据的总大小超出了sort_buffer的容量，导致每次只能取sort_buffer容量大小的数据，进行排序(创建tmp临时文件，多路合并)，排完再取sort_buffer容量大小，再排....从而多次I/O。本来想省一次I/O操作，反而导致了大量的I/O操作，反而得不偿失。

优化策略：

增大sort_buffer_size参数的设置
增大max_length_for_sort_data参数的设置

提高order by的速度

Order by时select *是一个大忌，只Query需要的字段，这点非常重要。在这里的影响是:

当Query的字段大小总和小于max_length_for_sort_data 而且排序字段不是TEXT|BLOB类型时，会用改进后的算法一一单路排序，否则用老算法一一多路排序。
两种算法的数据都有可能超出sort_buffer的容量，超出之后，会创建tmp文件进行合并排序，导致多次I/O，但是用单路排序算法的风险会更大一些，所以要提高sort_buffer_size 。