Şöyle bir mantık kurabilirsin,
Eğer performansa dayalı rastgele 10 video göstertmek istiyorsan, bu videoların ardışık olmaları sorun olmaz diyorsan şunu kullan.
$rasgele_sayi = mt_rand(1, 5000000);
$random_sql = "SELECT * FROM " . $table . "
WHERE " . $videolar . " >= " . $rasgele_sayi . "
ORDER BY " . $videolar . " ASC
LIMIT 10";