Sta tutto nella parte della stampa/visualizzazione.
Dovresti contare i risultati da stampare e poi in qualche modo
dire allo script di visualizzare max tot risultati, in base al numero di risultati determini il numero di pagine e in base alla scelta della pagina gli fai stampare i risultati che vanno da post N°.. a post N°..

esempio banale. pagina 1:

hai 4 risultati, stampi i record con indice 1 e 2. sapendo cho sono piu' di due crei una select per le pagine succcessive.
Per sapere quante pagine creare fai (num risultati tot / num risultati per pagina) avrai quindi 5 pagine. fai la select da 1 a 5 col form che ricarica la stessa pagina e: se la pagina scelta e' la N 2, echo dei risultati con indice da ...a... non e' difficile, devi solo pensarci un'po' come strutturare il tutto.