Как дернуть из таблички рандомную запись?
Поменяйте `table` на название вашей таблицы, и скажите есть ли прирост в скорости.SELECT tab1.`id`  FROM `table` AS tab1
  JOIN
    (SELECT
      (  RAND() * (SELECT MAX(id) FROM `table`) ) 
    AS id )
  AS tab2
 WHERE tab1.id >= tab2.id
 ORDER BY tab1.id ASC
 LIMIT 1;
MySql нет нормального функционала рандомной выборки. Поэтому юзайте rand()$rez = mysql_query("SELECT id from table")
$id = array_rand(mysql_fetch_array($rez))['id'];
Этот код исключит не существующие id в таблице