Usar RAND(SEED) . Citação de documentos:"Se um argumento inteiro constante N for especificado, ele será usado como valor inicial. " (http://dev.mysql.com /doc/refman/5.0/en/mathematical-functions.html#function_rand ).
No exemplo acima, a ordem do resultado é rand, mas é sempre a mesma. Você pode apenas alterar a semente para obter um novo pedido.
SELECT * FROM your_table ORDER BY RAND(351);
Você pode alterar a semente toda vez que o usuário acessar a primeira página de resultados e armazená-la na sessão do usuário.
