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()과 관련된 모든 솔루션은 비효율적입니다. 대안은 다음을 참조하십시오

• 내 대답
• Jan Kneschke on Order by RAND()

Selecting random rows with MySQL에 이미 포착 한 숫자를 제외하려면, 여기에 내가 (이 의사입니다)을 할 거라고 방법은 다음과 같습니다

$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에 순서대로 저장하면 결합을 단순화 할 수 있습니다.