Utilisez RAND(SEED) . Citant des documents :"Si un argument entier constant N est spécifié, il est utilisé comme valeur de départ. " (http://dev.mysql.com /doc/refman/5.0/fr/fonctions-mathematiques.html#function_rand ).
Dans l'exemple ci-dessus, l'ordre des résultats est rand, mais c'est toujours le même. Vous pouvez simplement changer la graine pour obtenir une nouvelle commande.
SELECT * FROM your_table ORDER BY RAND(351);
Vous pouvez modifier la graine chaque fois que l'utilisateur accède à la première page de résultats et la stocker dans la session utilisateur.