do a search for pagination, I'm fairly certain in the code snippets forum or whatever they named it... where people post code to be critique'd/reviewed... there was a pagination script posted...
basic example...
you set a variable as your limit.. say 10 posts per page
you then track the CURRENT starting post... in this case page 1 starts at post 1
so then you make your SQL query read something like
SELECT * from mytable WHERE x=y limit curstartingpost,limit
in this case it would send limit 1,10
start at 1, and return 10 rows
make your LINKS to the next pages send a new start # so page 4 would be 40-49 or 41-50 however you work that out