acore's forslag vil simpelthen lægge dit site ned fordi dette query evalueres ved først at generere knap en million tilfældige tal, hvilket er dræbende langsomt, dernæst sortere alle rækkerne efter de genererede tilfældige tal og sidst udvælge netop 1 række. Se f.eks. execution planen for queryet.
Jeg svarede på samme spørgsmål på Kuneco.com (pææænt lækker side med generelt super gode svar, by the way) for ikke så længe siden:
http://kuneco.com/viewthread/364(de grønne svar)
Bemærk, at spørgeren her også først har forsøgt med "order by random()", hvilket faktisk er en hyppig fejl. Hvis det skal gå tjept og det hele skal kunne skalere bliver man simpelthen nødt til at kunne finde række gennem et indexeret point query. Alt, der involverer seq scans vil lægge enhver semipopulær side ned.