тада все просто ... определяеш количество саписей в таблице, делаеш сапрос и укасиваеш w нем интервал с откуда по куда ...
вот пример:
SELECT * FROM table LIMIT 10 , 20
патом пишеш на странице линки на все страници ...
пример линка:
<a href=index.php?page=10>10</a>
и собсна все ...