Dipende da quello che stai progettando !
Se stai usando framework dovrebbero esserci delle Api che te la gestiscano in automatico, altrimenti potresti fare una ricerca su questo sito Php Classes e cercare qualche classe di tipo Paginator.
Altrimenti te la sviluppi tu magari facendo qualcosa di più carino e versatile (Ajax, Jquery).
Una breve guida a quest'ultima soluzione la trovi qui : Html.it