Un paginador tiene la función de dividir/leer una colección de datos (resultset, array, etc) en grupos de "n" items.
Si tienes por ejemplo un catálogo de artículos y quieres mostrar todos los artículos, podría haber problema si tienes 20000 de esos artículos, porque sería imposible mostrarlo todos en una página.
El paginador divide esa cantidad de registros en grupos de 20 (por ejemplo) y te da una herramienta de navegación entre las páginas generadas. O sea una serie de links tipo:
<anterior - 1 - 2 - 3 - 4 - 5 - siguiente>
Saludos