IMHO musst du bei jeder Ergebnisseite (also 1-5, 6-10) zwei DB-Abfragen machen:
1. Anzahl gesamter Einträge
2. Einträge 1-5 o.ä.
du kannst aus der anzahl der gesamten Einträge die Anzahl der Seiten ermitteln (wenn du weißt, dass du 5 einträge auf jeder Seite möchtest)
wenn du zB bei Seite 4 bist ist das limit (3*5),5
(was dir 5 zeilen ab linie 15 gibt)