MySQL中如何高效地（不使用子查询）从最大的N条记录中选择一条随机记录？

Question

select .. from (
    Select ... from ... order by weight desc limit N
    ) order by rand() limit 1

上面每次都需要创建临时表，效率不高，所以不符合条件。

怎样做才正确呢？

Answer 1

如果我理解正确，您需要有序结果集中的第 R 行，其中 R 是随机数。如果是这样，那么带有两个参数的 LIMIT 选项似乎就是您想要的选项。第一个参数可以是从1到N的随机数：

SELECT ... order by weight desc limit R,1

我没有安装MySQL，所以无法测试它。所以我不知道 R 是否可以直接使用 RAND() 或者是否必须预先计算。

Answer 2

您应该看一下：

http://akinas.com/pages/en/blog/ mysql_random_row/

对于实现这一点同时避免表扫描有几个建议，包括：

SELECT * FROM `table` WHERE id >= (
        SELECT FLOOR( MAX(id) * RAND()) FROM `table` 
    ) ORDER BY id LIMIT 1;