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命令）。

你們能幫助我嗎？

（PS這是有史以來在這裏發佈我的第一個問題：知道我在做很多事情錯了，我會理解隨之而來的flamming，但請不要對我太狠心;））

Answer 1

涉及order by rand()的任何解決方案都將是低效的。替代方案，請參閱：

• 我的回答Selecting random rows with MySQL
• 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 < myvalue2，並依次將它們存儲在mytable_associations，可以簡化連接。