PHP MySQL选择两个随机行但不使用rand()

Question

我需要选择 2 个随机行，但众所周知 rand() 太慢了。所以我尝试了一个网站上的代码，它是：

SELECT *
  FROM bilder AS r1 JOIN
       (SELECT (RAND() *
                     (SELECT MAX(id)
                        FROM bilder)) AS id)
        AS r2
 WHERE r1.id >= r2.id
 ORDER BY r1.id ASC
 LIMIT 2

但是这样我多次得到相同的 2 行并且解析也不正确，所以这完全没用。有没有比 rand() 更好的可行解决方案？表名称为bilder，字段为：id、userid、nickname。 id 是主要和自动增量。一些行也被删除，所以它不是 1 2 3 4 5 而是 1 2 4 5 6...所以生成随机数并选择它们的解决方案将不起作用

Answer 1

这个问题有多种解决方案，但像下面这样的解决方案通常具有足够好的性能：

SELECT b.*
FROM bilder b CROSS JOIN
     (SELECT COUNT(*) as cnt FROM bilder) v
WHERE rand() <= 100 / cnt
ORDER BY rand()
LIMIT 2;

子查询选择大约 100 行。对如此少的行进行排序通常很快。然后它会选择其中的两个。

Answer 2

最有可能导致您惊慌失措的原因是未能将RAND() * (SELECT MAX(id) FROM bilder) 包装在对CEIL() 的调用中，从而导致浮点数而不是整数：

 SELECT *
  FROM bilder AS r1 JOIN
       (SELECT ceil(RAND() *
                     (SELECT MAX(id)
                        FROM bilder)) AS id)
        AS r2
 WHERE r1.id >= r2.id
 ORDER BY r1.id ASC
 LIMIT 2

Answer 3

选择一个随机行的方法要快得多。下面这两种方法都只选择一个随机行。您要求两个随机行。但是这些方法比执行表扫描快几个数量级，因此即使需要多次尝试才能获得第二个不同的随机行，也值得使用这些方法。

最快的方法是在两个查询中完成（我将在伪代码中显示）：

$max = SELECT MAX(id) FROM bilder
$rand1 = rand(1..$max)-1
SELECT * FROM bilder WHERE id > $rand1 LIMIT 1
$id1 = id of the first row chosen
$rand2 = rand(1..$max)-1
SELECT * FROM bilder WHERE id > $rand2 AND id <> $id1 LIMIT 1
$id2 = id of the second row chosen
if $id2 = $id1, then choose a new $rand2 and query again

这样做的问题是，如果由于删除的行而存在较大的间隙，则选择间隙后面的行的机会更高。

如果您不经常更新表，另一种快速方法是添加一列以进行连续排序，然后以随机顺序为该列分配连续值：

ALTER TABLE bilder ADD COLUMN rank INT UNSIGNED, ADD KEY (rank);
SET @r := 0;
UPDATE bilder SET rank = (@r:=@r+1) ORDER BY RAND();

做一次这个排名。它会很慢。然后，一旦对行进行了排名，您就可以快速选择随机值：

$max = SELECT MAX(rank) FROM bilder;
$rand1 = rand(1..$max)
$rand2 = rand(1..$max) until $rand2 != $rand1
SELECT * FROM bilder WHERE rank IN ($rand1, $rand2);

当然，如果您从表中添加或删除任何行，您必须重新编号行。或者至少你可以更有效地做到这一点：

• 如果插入，则插入具有随机值的新行，并将现有行的排名更新为 $max+1。
• 如果您删除，请记下已删除行的排名，并将排名为 $max 的行更新为您刚刚删除的排名。