众所周知在B+树查询时指定范围，查询速度非常快，而查询有offset时需要扫描并跳过该部分，如果offset巨大则效率低。

之前我们新系统的列表页，因为存在顶贴等功能打乱排序，因此采用使用传统的翻页模式，防止在阅读过程中帖子乱序。

我们在巨大分页的实现中，使用了一个变种B+树，可以实现链表的Key查询，但需要把所有ID写入内存，比较占用空间。

针对帖子回复数据，因为是是按时间排序，不会被轻易打乱，因此可以采用不同的分页方式，传入游标实现范围查询。

数据查询非常简单，就是传统的 正序 / 倒序 ，查找某个游标的 后 / 前 N条数据，比较困难的是如何实现上下翻页。

这里为了不查询额外数据行，使用了一个取巧的方式，以ASC排序为例：

因为[下页第一条数据]肯定大于[本页最后一条数据]，因此游标设为[本页最后一条数据]+1。

上页同理，反过来查询小于[本页第一条数据]，再把数据翻转即可。

这样无需把有序的回复数据ID做缓存，很好地节省了内存。

请看演示：https://ago.bar/1