通过Redis排序集反向分页

时间:2012-07-29 21:12:31

标签: pagination redis sortedset

考虑具有以下成员的Redis排序集:

ZADD mySortedSet 11 "A"
ZADD mySortedSet 21 "B"
ZADD mySortedSet 32 "C"
ZADD mySortedSet 46 "D"
ZADD mySortedSet 53 "E"
ZADD mySortedSet 68 "F"
ZADD mySortedSet 72 "G"
ZADD mySortedSet 82 "H" 
ZADD mySortedSet 94 "I"
ZADD mySortedSet 104 "J"
ZADD mySortedSet 113 "K"

如果我想以相反的顺序进行分页,从任意切片开始,我可以从这开始:

// Returns G, F, E, as expected.
ZREVRANGEBYSCORE mySortedSet 72 (46

现在,只知道我的上限是46,我可以在集合D,C和B中获得前3个项目,而不知道下限:

ZREVRANGEBYSCORE mySortedSet 46 -inf LIMIT 0, 3

我的问题是,我怎么能按顺序得到集合中的下3个项目J,I和H,只知道上限是72?

// Good start, returns K, J, I, H
ZREVRANGEBYSCORE mySortedSet +inf (72

// Returns K, J, I, due to the offset of 0.  I don't know what the correct offset is because it's from the start of the range, not the end.
ZREVRANGEBYSCORE mySortedSet +inf (72 LIMIT 0, 3

我认为我想要的是负偏移,我认为不支持。

// Would return J, I, H, but actually returns an empty set.
ZREVRANGEBYSCORE mySortedSet +inf (72 LIMIT -1, 3

我可以使用前进范围伪造它,然后撤消这些项目,但我正在寻找原生Redis解决方案(如果存在)。

// Returns H, I, J - the items I want, but reversed.
ZRANGEBYSCORE mySortedSet (72 +inf LIMIT 0, 3

有什么想法吗?

要清楚,我知道有ZRANGE和ZREVRANGE,但在这个查询档案中,我不知道实际指数,只是得分。

1 个答案:

答案 0 :(得分:1)

获取元素的等级,然后按索引工作是微不足道的。假设您的应用程序可用的唯一输入是初始分数界限72和46,您可以这样做:

redis 127.0.0.1:6379> ZREVRANGEBYSCORE mySortedSet 72 (46
1) "G"
2) "F"
3) "E"
redis 127.0.0.1:6379> ZREVRANK mySortedSet G
(integer) 4
redis 127.0.0.1:6379> ZREVRANGE mySortedSet 1 3
1) "J"
2) "I"
3) "H"
redis 127.0.0.1:6379> 

唯一的额外呼叫是O(log(N))ZREVRANK呼叫。从那里开始,我们需要一些客户端数学来获取您感兴趣的范围的新索引,并ZREVRANGE获取您想要的值。

我在Redis 2.6rc5上进行了测试,但它适用于任何超过2.0的版本。