Форум MySQL

Можно ли делать сортировку по 2 полям, как то так:
order by RAND(), rating?

Да, это возможно.

только RAND() тормозит субд, потому что он не кэшируется

Кэш запросов может быть вообще отключен - это довольно частое явление, особенно, в условиях хостинга, когда его невозможно оптимизировать и он сам замедляет систему просто своим присутствием.

PS Когда речь заходит о скорости СУБД это сильно нужно смотреть, что за условия и что за СУБД, часто советы могут быть прямо противоположенными.

А смысл?
В таком порядке сортировки от второго поля смысловой нагрузки почти нет.