【MySQL 数据宝典】【索引原理】- 005 一文说明白 OrderBy 优化

最新推荐文章于 2024-12-30 23:25:26 发布

原创

最新推荐文章于 2024-12-30 23:25:26 发布 · 824 阅读

28 ·

CC 4.0 BY-SA版权

文章标签：

#数据库 #mysql

MySQL中的两种排序方式

索引排序: 通过有序索引顺序扫描直接返回有序数据
额外排序: 对返回的数据进行文件排序

ORDER BY优化的核心原则: 尽量减少额外的排序，通过索引直接返回有序数据。

一、索引排序

因为索引的结构是B+树，索引中的数据是按照一定顺序进行排列的，所以在排序查询中如果能利用索引，就能避免额外的排序操作。EXPLAIN分析查询时，Extra显示为Using index。

比如查询条件是 where age = 21 order by name，那么查询过程就是会找到满足 age = 21 的记录，而符合这条的所有记录一定是按照 name 排序的，所以也不需要额外进行排序.

二、额外排序

所有不是通过索引直接返回排序结果的操作都是Filesort排序，也就是说进行了额外的排序操作。EXPLAIN分析查询时，Extra显示为Using filesort。

2.1 按照执行位置划分

2.1.1 Sort_Buffer

MySQL 为每个线程各维护了一块内存区域 sort_buffer ，用于进行排序。sort_buffer 的大小可以通过 sort_buffer_size 来设置。

mysql> show variables like '%sort_buffer_size%';
+-------------------------+---------+
| Variable_name           | Value   |
+-------------------------+---------+
| sort_buffer_size        | 262144  |
+-------------------------+---------+

mysql> select 262144 / 1024;
+----------