Hola:
La respuesta de
GatorV (Saludos
) es exactamente la que te propuse y como te he comentado, tengo implementada en mi paginador Ajax, que por cierto, en esto de paginar resultados, he visto muchas "chapuzas"... Si repites el order by rand() en cada consulta, ese resultado será siempre distinto, pero si lo haces solo una vez para toda la tabla, en la primera consulta habría alguna espera mayor, pero en las demás serían tan rápidas que en cualquier otro tipo de consultas del tipo limit $inicio, $elementos...
Aunque si se tratase de una tabla muy dinámica (que pudiese cambiar entre una petición y la siguiente), no conozco ninguna forma realmente eficiente (ni usando el paginator)...
Saludos