redis - 在Redis中查找特定数字的上限或下限

Question

比如我在Redis中有一个集合

5 7 11 15 19 2 1

我想在 Redis 中找到 12 的上限或下限。在这个例子中它们是 15 和 11。

我怎样才能有效地做到这一点。

我可以使用 set 或 ordered set

谢谢!

Answer 1

我可以想到两种方法，但都不是完美的。

如果它们都在 set 中, 您可以检查 ( $r->sIsMember() ) 该号码 12然后反复上下移动，直到找到每个匹配项。这不太好，我建议使用 LUA避免大量脚本 back-and-forth如果你走那条路。

其次，将它们放在 sorted set 中作为各种主键的分数。那你会zRangeByScore()并得到 zRank()排序集中的那个成员，然后是 zRange()获得之前和之后的值(value)。我会在这里这样做:

将它们添加到有序集合中:

zadd mysset 5 "one"
zadd mysset 7 "two"
zadd mysset 11 "three"
zadd mysset 15 "four"
zadd mysset 19 "five"
zadd mysset 2 "six"
zadd mysset 1 "seven"

即时添加一个以供引用

zadd mysset 12 "center"

现在得到 reference 的等级:

zRank mysset "center"    
// 6 in this case

现在得到上下一个的范围withscores :

zRange mysset 7 7 WITHSCORES
zRange mysset 5 5 WITHSCORES
// "four" 15
// "three" 11

祝你好运，玩得开心!

编辑:哦，是的，删除引用号:

zrem mysset "center"