directory search
Cluster cluster addslots(集群 槽位) cluster count failure reports(集群计数失败报告) cluster countkeysinslot cluster delslots cluster failover cluster forget cluster getkeysinslot cluster info cluster keyslot(集群键槽) cluster meet cluster nodes(集群节点) cluster replicate(集群复制) cluster reset(集群重置) cluster saveconfig cluster set config epoch cluster setslot cluster slaves cluster slots readonly readwrite Connection auth echo ping quit select swapdb Geo geoadd geodist geohash geopos georadius georadiusbymember Hashes hdel hexists hget hgetall hincrby hincrbyfloat hkeys hlen hmget hmset hscan hset hsetnx hstrlen hvals HyperLogLog pfadd pfcount pfmerge Keys del dump exists expire expireat keys migrate move object persist pexpire pexpireat pttl randomkey rename renamenx restore scan sort touch ttl type unlink wait Lists blpop brpop brpoplpush lindex linsert llen lpop lpush lpushx lrange lrem lset ltrim rpop rpoplpush rpush rpushx Pub/Sub psubscribe publish pubsub punsubscribe subscribe unsubscribe Scripting eval evalsha script debug script exists script flush script kill script load Server bgrewriteaof bgsave client getname client kill client list client pause client reply client setname command command count command getkeys command info config get config resetstat config rewrite config set dbsize debug object debug segfault flushall flushdb info lastsave monitor role save shutdown slaveof slowlog time Sets sadd scard sdiff sdiffstore sinter sinterstore sismember smembers smove spop srandmember srem sscan sunion sunionstore Sorted Sets zadd zcard zcount zincrby zinterstore zlexcount zrange zrangebylex zrangebyscore zrank zrem zremrangebylex zremrangebyrank zremrangebyscore zrevrange zrevrangebylex zrevrangebyscore zrevrank zscan zscore zunionstore Strings append bitcount bitfield bitop bitpos decr decrby get getbit getrange getset incr incrby incrbyfloat mget mset msetnx psetex set setbit setex setnx setrange strlen Transactions discard exec multi unwatch watch
characters

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指定的间隔是关闭的(包括)。可以通过在字符前加上分数来指定开放间隔(独占)(。例如:

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
Previous article: Next article: