В MySQL вы можете сделать ORDER BY RAND() LIMIT n
Но я могу работать медленно для больших таблиц, потому что перед возвращением лучших n результатов потребуется отсортировать всю таблицу целиком.
Добавление WHERE RAND() < 0.1
ускорит запрос, потому что ему нужно будет только отсортировать ~ 10% таблицы.