©
本文档使用
php.cn手册 发布
ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT offset count]
自1.0.5起可用。
时间复杂度: O( log(N)+ M),其中 N 是有序集合中元素的数量,M 是返回元素的数量。如果 M 是常量(例如,总是要求使用 LIMIT 的前10个元素),则可以将其视为O( log(N))。
在key中,min
与max
之间的分数返回排序集合中的所有元素(包括分数等于min
或max
的元素)。这些元素被认为是从低到高排序。
具有相同分数的元素按照字典顺序返回(这是从 Redis 中的有序集合实现的属性开始的,并且不涉及进一步的计算)。
可选LIMIT
参数可用于仅获取匹配元素的范围(与 SELECT LIMIT 偏移量类似,SQL 中的计数类似)。请记住,如果offset
很大,则需要offset
在获取要返回的元素之前遍历元素的排序集,这可能会增加 O(N)时间复杂度。
可选WITHSCORES
参数使命令返回元素及其分数,而不是单独的元素。该选项自 Redis 2.0 开始提供。
min
和max
可以是-inf
和+inf
,让你不需要知道的有序集合最高或最低分数来自或达到一定的分数获得的所有元素。
默认情况下,由min
和max
指定的间隔是关闭的(包括)。可以通过在字符前加上分数来指定开放间隔(独占)(
。例如:
ZRANGEBYSCORE zset (1 5
将1 < score <= 5
返回所有元素,当在这个时候:
ZRANGEBYSCORE zset (5 (10
将返回5 < score < 10
的所有元素(排除5和10)。
阵列回复:指定分数范围内的元素列表(可选择其分数)。
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)
通常使用 ZRANGEBYSCORE 来获得评分是索引整数键的项目范围,但是可以使用该命令做较不明显的事情。
例如,在实现马尔可夫链和其他算法时常见的问题是从一个集合中随机选择一个元素,但是不同的元素可能有不同的权重,这会改变他们被挑选的可能性。
这就是我们如何使用这个命令来安装这样一个算法:
假设你有元素 A ,B 和 C ,权重为1,2和3。你计算权重的总和,即1 + 2 + 3 = 6
此时,您可以使用此算法将所有元素添加到排序集中:
SUM = ELEMENTS.TOTAL_WEIGHT // 6 in this case.SCORE = 0FOREACH ELE in ELEMENTS SCORE += ELE.weight / SUM ZADD KEY SCORE ELE END
这意味着你设置了:
A to score 0.16B to score .5C to score 1
由于这涉及近似值,为了避免 C 设置为0.998而不是1,我们只需修改上述算法以确保最后得分为1(对于读者来说,这留给练习者...)。
在这一点上,每次你想得到一个加权随机元素,只需计算一个介于0和1之间的随机数(这就像rand()
在大多数语言中调用一样),所以你可以这样做:
RANDOM_ELE = ZRANGEBYSCORE key RAND() +inf LIMIT 0 1