Buenas tardes JavierMMM:
Tal como comentas, la idea de la paginación es traer sólo una porción de información en lugar de todos los registros. Aquí la cuestión es de cómo tienes organizados tus datos.
Para poder páginar necesitas tener numerados tus registros, de tal manera que siempre tengas algo como esto
Tabla
NoRegistro|Dato
1|Ejemplo
2|Dos
3|Paginación
4|Lo que sea
5|Algo más
De tal manera que tus consultas puedan ser así
Select * from Tabla where NoRegistro between 2 and 20
el problema es si no tienes los registros numerados, si es así deberás hacer uso de funciones como Row_number(). En el foro se ha tratado muchas veces este tema, sería cuestión de que utilizaras la herramienta de búsqueda para encontrar algo de información.
Por lo pronto te dejo una página que creo que te puede servir
http://www.forosdelweb.com/f87/pagin...server-538141/
Saludos