Reverse-Paginierung Durch Einen Redis Sortiert Set

Question

ein Redis Betrachten sortierte mit den folgenden Mitgliedern gesetzt:

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" 

Wenn ich Paginierung in umgekehrter Reihenfolge tun mag, an einer beliebigen Scheibe ausgehend ich damit anfangen kann:

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

Nun wissen nur, dass meine obere Grenze ist 46, kann ich die vorherigen drei Elemente in der Reihe bekommen, D, C und B, ohne indem Sie die unteren Grenze zu wissen:

ZREVRANGEBYSCORE mySortedSet 46 -inf LIMIT 0, 3 

Meine Frage ist, wie bekomme ich die nächsten 3 Elemente in der Reihe, J, I und H, in dieser Reihenfolge, nur zu wissen, dass die Obergrenze 72 ist?

Was ich denke, ich will, ist ein negativer Offset, was ich glaube nicht unterstützt wird.

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

kann ich vortäuschen mit einem vorderen Bereich, und dann diese Elemente umgekehrt, aber ich bin auf der Suche für eine native Redis Lösung, falls vorhanden.

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

Irgendwelche Ideen?

Um klar zu sein, ich weiß, es gibt ZRANGE und ZREVRANGE, aber in diesem Abfrageprofil werde ich nicht den tatsächlichen Index, nur die Punktzahl kennen.

Answer 1

Es ist trivial, den Rang für ein Element zu erhalten und dann nach Indizes zu arbeiten. Vorausgesetzt, dass die einzigen Eingänge zur Verfügung zu Ihrer Anwendung sind die ersten Punktzahl Grenzen von 72 und 46, können Sie dies tun:

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> 

Der einzige zusätzliche Aufruf ist die O (log (N)) ZREVRANK Anruf. Von dort ist es ein bisschen clientseitige Mathematik, um die neuen Indizes für den Bereich zu erhalten, an dem Sie interessiert sind, und ZREVRANGE, um die gewünschten Werte zu erhalten.

Ich habe dies auf Redis 2.6rc5 getestet, aber es sollte auf jeder Version über 2.0 funktionieren.