search

soundcloud / roshi

Roshi is a large-scale CRDT set implementation for timestamped events.
BSD 2-Clause "Simplified" License
3.15k stars 154 forks source link

Eventually, remove SelectOffset #26

Open peterbourgon opened 10 years ago

peterbourgon commented 10 years ago

I believe with some testing, the SelectRange mechanism can completely obviate SelectOffset.

tsenart commented 10 years ago

Agreed. I think this is true for pagination in any database as long as the chosen cursor is well indexed. As an example, MySQL OFFSET, LIMIT pagination needs to perform full table scans while BETWEEN with PK as a cursor is very efficient.