Názor ke článku ORDER BY RAND() je zlo od Inkvizitor - [12] Pokud mi něco neuniká, tak dotaz vždycky...

[12] Pokud mi něco neuniká, tak dotaz vždycky vybere existující ID (bude <= max(id)). Problém bude samozřejmě s tou distribucí pravděpodobnosti. Osobně bych to řešil další tabulkou, která bude mít vlastní ID a jako cizí klíč ID té hlavní tabulky. Za normálních okolností nemůže být velký problém tu tabulku přehrnout a distribuci tím srovnat. V dotazu bude navíc jeden join, no.