首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

zrangebyscore

代码语言:javascript
复制
ZRANGEBYSCORE key min max [WITHSCORES] [LIMIT offset count]

自1.0.5起可用。

时间复杂度: O( log(N)+ M),其中 N 是有序集合中元素的数量,M 是返回元素的数量。如果 M 是常量(例如,总是要求使用 LIMIT 的前10个元素),则可以将其视为O( log(N))。

在key中,minmax之间的分数返回排序集合中的所有元素(包括分数等于minmax的元素)。这些元素被认为是从低到高排序。

具有相同分数的元素按照字典顺序返回(这是从 Redis 中的有序集合实现的属性开始的,并且不涉及进一步的计算)。

可选LIMIT参数可用于仅获取匹配元素的范围(与 SELECT LIMIT 偏移量类似,SQL 中的计数类似)。请记住,如果offset很大,则需要offset在获取要返回的元素之前遍历元素的排序集,这可能会增加 O(N)时间复杂度。

可选WITHSCORES参数使命令返回元素及其分数,而不是单独的元素。该选项自 Redis 2.0 开始提供。

独占区间和无穷大

minmax可以是-inf+inf,让你不需要知道的有序集合最高或最低分数来自或达到一定的分数获得的所有元素。

默认情况下,由minmax指定的间隔是关闭的(包括)。可以通过在字符前加上分数来指定开放间隔(独占)(。例如:

代码语言:javascript
复制
ZRANGEBYSCORE zset (1 5

1 < score <= 5 返回所有元素,当在这个时候:

代码语言:javascript
复制
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

此时,您可以使用此算法将所有元素添加到排序集中:

代码语言:javascript
复制
SUM = ELEMENTS.TOTAL_WEIGHT // 6 in this case.
SCORE = 0
FOREACH ELE in ELEMENTS
    SCORE += ELE.weight / SUM
    ZADD KEY SCORE ELE
END

这意味着你设置了:

代码语言:javascript
复制
A to score 0.16
B to score .5
C to score 1

由于这涉及近似值,为了避免 C 设置为0.998而不是1,我们只需修改上述算法以确保最后得分为1(对于读者来说,这留给练习者...)。

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

代码语言:javascript
复制
RANDOM_ELE = ZRANGEBYSCORE key RAND() +inf LIMIT 0 1

扫码关注腾讯云开发者

领取腾讯云代金券

http://www.vxiaotou.com