yazılım size mi ait?
bir keremysql rand() kaldıracaksınız. kayıt sayısı bir kaç binden fazla olduğunda hele hele yüzbinleri bulduğunda mysql rand intihardır. onun yerine php rand kullanacaksınız.
ayrıca bu sistemde dün konuştuğumuz api video sitesindeyse ki öyle sanıyorum join li işlemler yerine 2 sorgu yapmanız daha hızlı sonuç döndürür.
ve yine daha az kaynak harcama adına bu rastgele videoları 2-3 dakikada bir yenilenecek şekilde bir file cache e bağlarsanız anlık kullanıcı sayısı artsa bile performans açısından zaafiyet doğmaz.