Оптимизировать запрос к mysql

На сайте постоянно висят по 300 пользователей

на главною страницу выбираются ролики из базы запросм

select * from video order by rand() limit 30;

в базе более 20000 записей

этот запрос очень сильно грузит базу

требуется его оптимизировать