LIMIT sedan RAND snarare än RAND sedan LIMIT

Du kan göra detta med ett inre val. Välj de tjugo översta raderna i den inre markeringen. Ordna dessa rader slumpmässigt i det yttre valet och välj de fem bästa:

SELECT *
FROM (
    SELECT *
    FROM table1
    ORDER BY score DESC
    LIMIT 20
) AS T1
ORDER BY RAND()
LIMIT 5