Findes ID i en anden tabel?

nyere MySQL (4.1 elelr 5.0):

SELECT images.id, images.filename, images.sha
FROM images
WHERE images.id NOT IN (SELECT moderation.image_id FROM moderation)
AND images.id = $x
ORDER BY RAND()
LIMIT 1

Ok - efter et export/import helvede fik jeg det til at virke. Eller det tror jeg da, nu er "images" nemlig ret stort, og "moderation" meget lille hvorfor det er lit svært at forudsige om den gør hvad den skal, men kører gør den :)

Men det bringer mig ind på et andet spørgsmål, som sagt er "images" en meget stor (~500.000 poster) tabel, og er så smart at køre ORDER BY RAND() på den? Så vidt jeg erorienteret kører ORDER BY RAND() i linær tid hvorimod man i konstant tid kan hive antallet af elementer ud og "manuelt" beregne et tilfældigt id.

det kan du godt, men hvordan finder du så den række ?

ORDER BY id LIMIT 77132,1

?

(du skal ikke basere dig på at id er fortløbne, så nummer=id)

hvis det skal være hurtigt kunne du læse alle id'er op i et array
og trække et tilfældigt id derfra og så slå op med det id

Lad os da lige prøve at vende den her i luften et par gange.

1) Vel er det muligt at få de godkendte billeder med en subselect (måske også med en join), men det er ikke nødvendigvis en specielt billig operation. Hvad med at tilføje billederne et felt, der siger om de er godkendte til visning. Så skal du kun tjekke i een tabel. Det er ganske vist at tilføje redundans, men det kan være en god idé. Sommetider.

2) Jo, det er kostbart at finde et tilfældigt billede ud af en halv million. Hvis du har trafik af betydning - og mon ikke, når du har så mange billeder - bliver du nødt til at omdefinere dit problem. Du ønsker at vise forskellige billeder hver gang man kommer på siden, men ikke nødvendigvis valgt ud fra alle de mulige. En skitse: Hver time kører du et cron-job, der vælger 1000 billeder ud tilfældigt, sådan ca. som anført her. I den efterfølgende time vises så eet af disse billeder tilfældigt. Du behøver ikke nødvendigvis bruge en database til dette - måske er det hurtigere at generere en tekstfil, læse den ind, og vælge. Eller måske en includefil til PHP. er hastighed vigtigt er der altså flere muligheder. Måske kan du tillade dig at bruge mere tid på at vælge de 1000 billeder - fx så en del af dem altid er blandt de nyeste billeder.

Bare et par ideer. ;)

arne_v: kunne man ikke bare sige noget i retningen af. WHERE id >= 12345 LIMIT 1, men nok om det :) dit første bud virkede fint så snart jeg fik konverteret til MySQL 5, hastigheden på siden er stadig fin, og jeg har andre ting som skal laves først :)

erik: Jo, jeg betaler selv for trafik, og det lød faktisk som en rigtig god ide med at "cache" et par billeder, og vise dem.

men jeg fik vist det jeg kom efter, så hvis folk der mener de har fortjent point lige smider et svar :)

Ingen point til mig, tak.  Det var ikke så meget "trafik" jeg tænkte på - mere generelt belastning på serveren og svartider.

p.g.a. det jeg skrev i parentesen

og svar