SQL: sélectionnez la ligne aléatoire de la table où l'ID de la ligne n'est pas dans une autre table?

Question

J'ai cherché des moyens rapides pour sélectionner une ligne au hasard à partir d'une table et ont trouvé le site suivant: http://74.125.77.132/search?q=cache:http://jan.kneschke.de/projects/mysql/order-by-rand/&hl=en&strip=1

Ce que je veux faire est de choisir une URL aléatoire de ma table « » urls que je DON "J'ai dans mon autre table" urlinfo ". La requête que j'utilise sélectionne maintenant une url aléatoire depuis 'urls' mais j'ai besoin de la modifier pour retourner uniquement une URL aléatoire qui n'est pas dans la table 'urlinfo'.

Heres la requête:

SELECT url 
FROM urls JOIN (SELECT CEIL(RAND() * (SELECT MAX(urlid) 
            FROM urls 
            ) 
          ) AS urlid 
       ) AS r2 USING(urlid); 

Et les deux tables:

CREATE TABLE urls (
urlid INT NOT NULL AUTO_INCREMENT PRIMARY KEY, 
url VARCHAR(255) NOT NULL 
) ENGINE=INNODB; 


CREATE TABLE urlinfo (
urlid INT NOT NULL PRIMARY KEY, 
urlinfo VARCHAR(10000), 
FOREIGN KEY (urlid) REFERENCES urls (urlid) 
    ) ENGINE=INNODB; 

Answer 1

Que diriez-vous de travailler à partir de cette solution au hasard:

SELECT TOP 1 * FROM urls 
WHERE (SELECT COUNT(*) FROM urlinfo WHERE urlid = urls.urlid) = 0 
ORDER BY NEWID() 

Answer 2

Vous devez d'abord faire une jointure externe gauche join pour obtenir l'ensemble des enregistrements dans 'urls' qui ne sont pas dans 'urlinfo', puis choisissez un enregistrement aléatoire de cet ensemble.

SELECT * FROM urls 
LEFT OUTER JOIN urlinfo 
ON urls.urlid = urlinfo.urlid 
WHERE urlinfo.urlid IS null 

Choisissez maintenant une ligne aléatoire de cet ensemble - vous pouvez faire quelque chose comme

SELECT newUrls.url 
FROM ( 
     SELECT urls.urlid, urls.url FROM urls 
     LEFT OUTER JOIN urlinfo 
     ON urls.urlid = urlinfo.urlid 
     WHERE urlinfo.urlid IS null 
    ) as newUrls 
WHERE urls.urlid >= RAND() * (SELECT MAX(urlid) FROM urls) LIMIT 1 

Cependant, cela ne fonctionnera que si les urlids en urlinfo sont à peu près répartis au hasard dans l'ensemble des valeurs possibles.

Answer 3

Vous pouvez utiliser where not exists pour exclure les lignes de l'autre table. Pour une ligne au hasard, une option est un order by rand() avec un limit 1:

SELECT url 
FROM urls 
WHERE NOT EXISTS (
    SELECT * 
    FROM urlinfo ui 
    WHERE ui.urlid = urls.urlid 
) 
ORDER BY RAND() 
LIMIT 1