mysql优化：从唯一值列中选择一个非先前选择的随机不同值对

Question

从一列唯一（非重复）值中选择一对非先前选择的不同随机值的最有效方法是什么？

我目前的方法是（将已经关联的每对值保存在单独的“mytable_associations”表中）：

SELECT * FROM
(
 SELECT id,count(*) AS associations_count FROM mytable 
 INNER JOIN mytable_associations 
 WHERE (myvalue=myvalue1 OR myvalue=myvalue2) 
 GROUP BY myvalue 
 HAVING associations_count<(SELECT count(*) FROM mytable)-1
 ORDER BY rand() limit 1
) mytable1 
LEFT JOIN 
(SELECT myvalue AS myvalue2 FROM mytable) mytable2
ON mytable1.myvalue1<>mytable2.myvalue2
WHERE
(
 SELECT myvalue1 FROM mytable_associations 
 WHERE
 myvalue1=mytable1.myvalue1 AND myvalue2=mytable2.myvalue2
 OR
 myvalue1=mytable2.myvalue2 AND myvalue2=mytable1.myvalue1
) IS NULL;

（当然，然后用这个新关联更新 mytable_associations）

如您所见，这可以极大地受益于一些优化。

（抱歉代码缩进不好，我真的不知道mysql命令如何缩进）。

你能帮帮我吗？

（P.S. 这是我在这里发布的第一个问题：当然，我做错了很多事情，我会理解随之而来的燃烧，但请不要对我太苛刻；））

Answer 1

任何涉及order by rand() 的解决方案都将是低效的。有关替代方案，请参阅：

• 我对@9​​87654321@的回答
• Jan Kneschke on Order by RAND()

要排除您已经选择的数字，我会这样做（这是伪代码）：

$c1 = SELECT COUNT(DISTINCT myvalue) FROM mytable
$c2 = SELECT COUNT(*) FROM mytable_associations

$offset = ROUND( RAND() * ($c1 * ($c1-1) - $c2) )

SELECT v.* FROM (
  SELECT LEAST(m1.myvalue,my2.myvalue) AS myvalue1,
    GREATEST(m1.myvalue,my2.myvalue) AS myvalue2
  FROM (SELECT DISTINCT myvalue FROM mytable) AS m1 
  INNER JOIN (SELECT DISTINCT myvalue FROM mytable) AS m2
    ON m1.myvalue <> m2.myvalue
) AS v
LEFT OUTER JOIN mytable_associations AS a USING (myvalue1,myvalue2)
WHERE a.myvalue1 IS NULL
LIMIT 1 OFFSET $offset

通过确保 myvalue1