Re: Query slows after offset of 100K

Michael Lorenz <mlorenz1(at)hotmail(dot)com> writes:
> Fair enough, and I did think of this as well. However, I didn't think this was a viable option in my case, since we're currently allowing the user to randomly access the pages (so $lastkey wouldn't really have any meaning). The user can choose to sort on object ID, name or modification time, and then go straight to any page in the list. With 750K records, that's around 37K pages.

Well, my first question is whether that user interface is actually
useful to anyone. If you have a dictionary and you want to look up
"foosball", do you start by guessing that it's on page 432? No, you
look for the "F" tab. I'd suggest that what you want is to present
links that let people go to specific spots in the key distribution,
rather than expressing it in terms of so-many-pages.

regards, tom lane