1 序言
如下我这里有一张抽题记录表
我须要随机从中选4条数据，于是我会这样写（随机排序，取前4个）
实行韶光 6.73秒，这个韶光是绝对无法容忍的，你知道这个过程发生了什么吗？？？
select from question_extracting order by rand() limit 4
上述这一句话先随机排序，再取前4条，它的实行过程如下：
第一步 创建一个临时表，有两个字段，一个是double 类型利用A表示，另一个是 varchar(64) 类型 利用B表示，记为 字段 W，须要把稳的是这个表没有建索引。第二步便是 从 上述 question_extracting 表中，按主键顺序取出所有的行（由于这里须要的是每行的所有数据），对付每一行数据，调用 rand() 函数天生一个大于 0 小于 1 的随机小数，并把这个随机小数和这一行数据 分别存入临时表的 A 和 B 字段中，须要扫描全表，如这里的 4974098 行。第三步便是在临时表中按照字段 A 排序，初始化 sort_buffer，sort_buffer 中会放两个字段，一个是 double 类型，用来放临时表中的 A 字段，另一个是整型，用来放临时表中对应的数据的行号。第四步便是在 sort_buffer 中根据 A 的值进行排序，排序完成后，取出前 4 个结果的位置信息，然后回到依次到内存临时表中取出 对就的行信息 值，返回给 客户端。在上述过程中，在第二步扫描了 question_extracting 全表 4974098 行 ，在第三步中也扫描了临时表 4974098 行 ，然后在末了一步取数据又扫描了4行数据，以是这一次查询统共扫描了 4974098 +4974098 + 4 次。
在上述这个过程中，order by rand() 利用了内存临时表，内存临时表排序的时候 利用了 rowid 排序方法，这个临时表，没有主键ID，由临时天生的长度为 6 字节的 rowid 来作为主键。
3 MySql 的 rand 查询过程 磁盘临时表在 MySql 中，参数 tmp_table_size 限定了内存临时表的大小，默认值是 16M，如果临时表大小超过了 tmp_table_size，那么内存临时表就会转成磁盘临时表。
利用磁盘临时表的时候，便是对一个没有显式索引的 InnoDB 表进行排序。
在这个过程中利用的是 MySQL 5.6 版本引入的优先行列步队排序算法，如我们上述的随机取值，按照 优先行列步队排序算法 只须要取出 临时表中最小的 4 个 A 值对应的数据就可以，这个过程可大略描述如下：
第一步 对付临时表中这 4974098 个准备排序的 (A,rowid)，先取前四行，布局成一个堆（可以理解为一个组）第二步 取下一个行 (R’,rowid’)，跟当前堆里面最大的 R 比较，如果 R’小于 R，把这个 (R,rowid) 从堆中去掉，换成 (R’,rowid’)重复第 2 步，直到第 4974098 个 (R’,rowid’) 完成比较末了一步便是 拿到这最小的4个值后，回到临时表中取出对应的数据。3 MySql 随机排序的精确姿势随机取一条数据，按照最开始的写法如下：
随机算法的精确姿势
你并没有看错，这便是精确的写法
select max(id),min(id) into @A,@B from question_extracting ;set @C= floor((@A-@B+1)rand() + @B);select from question_extracting where id >= @C limit 1;
可描述如下：
第一步 取得这个表的主键 id 的最大值 M 和最小值 N，这个过程不须要扫描表第二步 用随机函数天生一个最大值到最小值之间的数 C = (A-B)rand() + B;第三步 取不小于 C 的第一个 ID 的行完毕
不局限于思维，不局限于措辞限定，才是编程的最高境界。
推举阅读：MySql 你真的会利用字符串索引吗？
