【学习计划】《MySQL实战45讲》17 | 如何正确地显示随机消息？

---

一、新名词

1. 内存临时表

对于内存表，回表过程只是简单地根据数据行的位置，直接访问内存得到数据，根本不会导致多访问磁盘。优化器没有了这一层顾虑，那么它会优先考虑的，就是用于排序的行越少越好了，所以，MySQL这时就会选择rowid排序。

2. 磁盘临时表

tmp_table_size这个配置限制了内存临时表的大小，默认值是16M。如果临时表大小超过了tmp_table_size，那么内存临时表就会转成磁盘临时表。

磁盘临时表使用的引擎默认是InnoDB

3. 优先队列算法

取R值最小的3个rowid

1. 对于这10000个准备排序的(R,rowid)，先取前三行，构造成一个堆；
   （对数据结构印象模糊的同学，可以先设想成这是一个由三个元素组成的数组）
2. 取下一个行(R’,rowid’)，跟当前堆里面最大的R比较，如果R’小于R，把这个(R,rowid)从堆中去掉，换成(R’,rowid’)；
3. 重复第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. 随机排序方法

1. 取得整个表的行数，并记为C。
2. 取得 Y = floor(C * rand())。 floor函数在这里的作用，就是取整数部分。
3. 再用limit Y,1 取得一行。

---

四、小结

直接使用order by rand()，这个语句需要Using temporary 和 Using filesort，查询的执行代价往往是比较大的。所以，在设计的时候你要量避开这种写法。