paginating with out count all

[eluser]Ngulo[/eluser]
i was wondering if anyone as a good idea or solution to use pagination without counting all records before splitting results

i mean when paginating with default CI library we must set total number of records, and this will be too huge for high amount of records don't you think?

what if i have more then 500'000 records to be paginated?

so my idea was trying paginating using ranges somenthing like :

page 1 => query LIMIT 0,10

page 2 => query LIMIT 10,20

but i found many problems:

1) i anyway need to count all records to retrieve page numbers
2) how to save ranges ([1,10] [10,20] ... etc)?

thanks anyone could help me

[eluser]Ngulo[/eluser]
op i forgot about maybe better solution is using ajax , but i would like to maintain SEO privileges without using ajax

[eluser]Ngulo[/eluser]
no ideas guys?