三通IT学院

MySQL 的order by 涉及到三个参数:

A. sort_buffer_size 排序缓存。

B. read_rnd_buffer_size 第二次排序缓存。

C. max_length_for_sort_data 带普通列的最大排序约束。

我来简单说下MySQL的排序规则。

假设查询语句select * from tb1 where 1 order by  a ; 字段a没有建立索引；以上三个参数都足够大。

MySQL内部有两种排序规则：

第一种，是普通的排序。这种排序的特点是节省内存，但是最终会对磁盘有一次随机扫描。 大概主要过程如下：

1. 由于没有WHERE条件，所以直接对磁盘进行全表扫描，把字段a以及每行的物理ID（假设为TID）拿出来。然后把所有拿到的记录全部放到sort_buffer_size中进行排序。

2. 根据排好序的TID，从磁盘随机扫描所需要的所有记录，排好序后再次把所有必须的记录放到read_rnd_buffer_size中。

第二种，是冗余排序。这种排序的特点是不需要二次对磁盘进行随机扫描，但是缺点很明显，太浪费内存空间。

跟第一种不同的是，在第一步里拿到的不仅仅是字段a以及TID，而是把所有请求的记录全部拿到后，放到sort_buffer_size中进行排序。这样可以直接从缓存中返回记录给客户端，不用再次从磁盘上获取一次。

从MySQL 5.7 后，对第二种排序进行了打包压缩处理，避免太浪费内存。比如对于varchar(255)来说，实际存储为varchar(3)。那么相比之前的方式节约了好多内存，避免缓存区域不够时，建立磁盘临时表。