aşağıdaki linkte senin istediğin döküman var onu uygula.
PHP ile MySQL Verilerini Sayfalama Sınıfı | kodaman.org

biraz artistlik yapmak istersek eğer jquery mysql php sayfalama Tavsiyedir
Pagination with jQuery, MySQL and PHP.

Kolay gelsin