ORDER BY RAND()
Решението, което повечето хора препоръчват, не се мащабира до големи таблици, както вече знаете.
SET @r := (SELECT FLOOR(RAND() * (SELECT COUNT(*) FROM mytable)));
SET @sql := CONCAT('SELECT * FROM mytable LIMIT 1 OFFSET ', @r);
PREPARE stmt1 FROM @sql;
EXECUTE stmt1;
Разглеждам това и други решения в моята книга, SQL Antipatterns:Избягване на клопките на програмирането на бази данни .
Ако искате да направите това с PHP, можете да направите нещо подобно (не е тествано):
<?php
$mysqli->begin_transaction();
$result = $mysqli->query("SELECT COUNT(*) FROM mytable")
$row = $result->fetch_row();
$count = $row[0];
$offset = mt_rand(0, $count);
$result = $mysqli->query("SELECT * FROM mytable LIMIT 1 OFFSET $offset");
...
$mysqli->commit();