mysql之order by

order by就是排序。

--创建表
CREATE TABLE `t` (
  `id` int(11) NOT NULL,
  `city` varchar(16) NOT NULL,
  `name` varchar(16) NOT NULL,
  `age` int(11) NOT NULL,
  `addr` varchar(128) DEFAULT NULL,
  PRIMARY KEY (`id`),
  KEY `city` (`city`)
) ENGINE=InnoDB;

--排序查询
Extra 这个字段中的“Using filesort”表示的就是需要排序，MySQL 会给每个线程分配一块内存用于排序，称为 sort_buffer。
排序查询命令查看:explain select city,name,age from t where city='杭州' order by name limit 1000 ;

rowid排序
1、初始化 sort_buffer，确定放入两个字段，即 name 和 id；
2、从索引 city 找到第一个满足 city='杭州’条件的主键 id，也就是图中的 ID_X；
3、到主键 id 索引取出整行，取 name、id 这两个字段，存入 sort_buffer 中；
4、从索引 city 取下一个记录的主键 id；
5、重复步骤 3、4 直到不满足 city='杭州’条件为止，也就是图中的 ID_Y；
6、对 sort_buffer 中的数据按照字段 name 进行排序；
7、遍历排序结果，取前 1000 行，并按照 id 的值回到原表中取出 city、name 和 age 三个字段返回给客户端。

rowid排序：

image.png

全字段排序
通常情况下，这个语句执行流程如下所示 ：
1、初始化 sort_buffer，确定放入 name、city、age 这三个字段；
2、从索引 city 找到第一个满足 city='杭州’条件的主键 id，也就是图中的 ID_X；
3、到主键 id 索引取出整行，取 name、city、age 三个字段的值，存入 sort_buffer 中；
4、从索引 city 取下一个记录的主键 id；
5、重复步骤 3、4 直到 city 的值不满足查询条件为止，对应的主键 id 也就是图中的 ID_Y；
6、对 sort_buffer 中的数据按照字段 name 做快速排序；
7、按照排序结果取前 1000 行返回给客户端。
city字段的索引图：

image.png
全字段排序：
image.png