Limitar la cantidad de resultados que te devuelve una búsqueda se hace introduciendo al final de tu consulta un "limit A,B" donde A es el número de registro por el que comienza y B la cantidad de resultados a mostrar.
Sintáxis de SELECT
Cómo armar el paginador es cuestión de programación; depende en qué lenguaje trabajes.
Saludos,
Pablo