SELECT id FROM videolar ORDER BY id DESC LIMIT 1

son id'yi al,
sonra $rand = rand(1,$sonid-20);

SELECT * FROM videolar WHERE id > $rand ORDER BY id DESC LIMIT 20

100k videonun içinden bir yerden rastgele nokta seçip o noktadan sonraki 20 videoyu göstermek, rastgele 20 nokta seçmekten daha hızlı sürer. Tek sorgu ile 20 video alabilirsin 20 sorgu yerine.