Usar ALEATORIO(SEED) . Citando documentos:"Si se especifica un argumento entero constante N, se usa como valor inicial. " (http://dev.mysql.com /doc/refman/5.0/es/funciones-matematicas.html#function_rand ).
En el ejemplo anterior, el orden de los resultados es rand, pero siempre es el mismo. Simplemente puede cambiar la semilla para obtener un nuevo pedido.
SELECT * FROM your_table ORDER BY RAND(351);
Puede cambiar la semilla cada vez que el usuario acceda a la primera página de resultados y almacenarla en la sesión del usuario.
