ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT offset count]

Redis ZRANGEBYSCORE 返回有序集 key 中,所有 score 值介于 minmax 之间(包括等于 minmax )的成员。有序集成员按 score 值递增(从小到大)次序排列。

具有相同 score 值的成员按字典序(lexicographical order)来排列(该属性是有序集提供的,不需要额外的计算)。

可选的 LIMIT 参数指定返回结果的数量及区间(就像SQL中的 SELECT LIMIT offset, count ),注意当 offset 很大时,定位 offset 的操作可能需要遍历整个有序集,此过程最坏复杂度为 O(N) 时间。

可选的 WITHSCORES 参数决定结果集是单单返回有序集的成员,还是将有序集成员及其 score 值一起返回。 该选项自 Redis 2.0 版本起可用。

*互斥区间与无穷大

minmax 可以是 -inf+inf ,这样一来,你就可以在不知道有序集的最低和最高 score 值的情况下,获取所有成员。

默认情况下,区间的取值使用闭区间 (小于等于或大于等于),你也可以通过给参数前增加 ( 符号来使用可选的开区间 (小于或大于)。

举个例子:

ZRANGEBYSCORE zset (1 5

返回所有符合条件 1 < score <= 5 的成员:

ZRANGEBYSCORE zset (5 (10

则返回所有符合条件 5 < score < 10 的成员。

*返回值

数组: 指定区间内的有序集成员的列表(带有 score 值(可选))。

*例子

redis>  ZADD myzset 1 "one"
(integer) 1
redis>  ZADD myzset 2 "two"
(integer) 1
redis>  ZADD myzset 3 "three"
(integer) 1
redis>  ZRANGEBYSCORE myzset -inf +inf
1) "one"
2) "two"
3) "three"
redis>  ZRANGEBYSCORE myzset 1 2
1) "one"
2) "two"
redis>  ZRANGEBYSCORE myzset (1 2
1) "two"
redis>  ZRANGEBYSCORE myzset (1 (2
(empty list or set)
redis> 

*模式: 一种元素的加权随机选择

通常,ZRANGEBYSCORE 是为了获取有序集的范围而使用的,且有续集的score是整数。

在实现马尔可夫链和其他算法时的常见问题是从一个集合中随机选择一个元素,但是不同的元素可能有不同的权重来改变它们的可能性。

这就是我们如何使用这个命令来安装这样的算法:This is how we use this command in order to mount such an algorithm:

假设元素A、B和C具有权重1, 2和3。您计算权重的和,1 + 2 + 3=6。然后,您使用此算法将所有元素添加到有序集合中:

SUM = ELEMENTS.TOTAL_WEIGHT // 6 in this case.
SCORE = 0
FOREACH ELE in ELEMENTS
    SCORE += ELE.weight / SUM
    ZADD KEY SCORE ELE
END

这意味着您设置:

A to score 0.16
B to score .5
C to score 1

由于这涉及近似,为了避免C被设置为像,0.998,而不是1,我们只是修改上述算法,以确保最后一个分数是1(作为读者的练习……)。

在这一点上,每次你想要得到一个加权随机元素,只需计算0到1之间的随机数(就像调用RAND()在大多数语言中),所以你可以这样做:

RANDOM_ELE = ZRANGEBYSCORE key RAND() +inf LIMIT 0 1