文章目录
一、新名词
1. 内存临时表
对于内存表，回表过程只是简单地根据数据行的位置，直接访问内存得到数据，根本不会导致多访问磁盘。优化器没有了这一层顾虑，那么它会优先考虑的，就是用于排序的行越少越好了，所以，MySQL这时就会选择rowid排序。
2. 磁盘临时表
tmp_table_size这个配置限制了内存临时表的大小，默认值是16M。如果临时表大小超过了tmp_table_size，那么内存临时表就会转成磁盘临时表。
磁盘临时表使用的引擎默认是InnoDB
3. 优先队列算法
取R值最小的3个rowid
- 对于这10000个准备排序的(R,rowid)，先取前三行，构造成一个堆；
（对数据结构印象模糊的同学，可以先设想成这是一个由三个元素组成的数组） - 取下一个行(R’,rowid’)，跟当前堆里面最大的R比较，如果R’小于R，把这个(R,rowid)从堆中去掉，换成(R’,rowid’)；
- 重复第2步，直到第10000个(R’,rowid’)完成比较。
排序算法的选择：如果需要维护的堆的大小超过 sort_buffer_size 大小，只能使用归并排序算法。
二、新参数
1. tmp_table_size
tmp_table_size这个配置限制了内存临时表的大小，默认值是16M。如果临时表大小超过了tmp_table_size，那么内存临时表就会转成磁盘临时表。
2. internal_tmp_disk_storage_engine
定义内部临时表的引擎。磁盘临时表使用的引擎默认是InnoDB。
三、新知识点
1. rand()
order by rand()使用了内存临时表，内存临时表排序的时候使用了rowid排序方法。
2. rowid，每个引擎用来唯一标识数据行的信息。
- 对于有主键的InnoDB表来说，这个rowid就是主键ID；
- 对于没有主键的InnoDB表来说，这个rowid就是由系统生成的；
- MEMORY引擎不是索引组织表。在这个例子里面，你可以认为它就是一个数组。因此，这个rowid其实就是数组的下标。
3. 随机排序方法
- 取得整个表的行数，并记为C。
- 取得 Y = floor(C * rand())。 floor函数在这里的作用，就是取整数部分。
- 再用limit Y,1 取得一行。
四、小结
直接使用order by rand()，这个语句需要Using temporary 和 Using filesort，查询的执行代价往往是比较大的。所以，在设计的时候你要量避开这种写法。
