Paginado en mysql?

[giro]

Estoy haciendo un buscador, y los resultados se muestran por páginas.

Que seria mas optimo?

Para poder hacer el paginado primero hay que hacer una consulta que me devuelva el número de registros para así poder calcular el número de páginas.

Después que seria más optimo. Hacer otra select con limit, para solo recuperar los registros que comprende la pagina actual. O aprovechar la select que se ha hecho para contar los registros, y ir recorriéndola hasta llegar a los registros de la página actual.

Espero haberme explicado. No se si para hacer el tema de paginas de una búsqueda que devuelve muchos resultados hay alguna otra opción.


Gracias.
Giro.