Look into using the LIMIT function in your SQL statement
for example:
SELECT a,b,c FROM d ORDER BY b LIMIT 10;
returns the first ten records, while
SELECT a,b,c FROM d ORDER BY b LIMIT 11,10;
returns the next ten
etc etc
Pass your LIMIT values from page to page and you're on the right track.
Hope this helps
/s