如果我有5个成员,分数如下
a - 1
b - 2
c - 3
d - 3
e - 5
c 的 ZRANK 返回 2,d 的 ZRANK 返回 3
有没有办法获得相同分数的相同排名?
示例:ZRANK c = 2、d = 2、e = 3
如果是,那如何在spring-data-redis中实现呢?
最佳答案
任何真正的解决方案都需要满足原始问题中缺少的要求。我的第一个答案假设了一个小数据集,但这种方法不会扩展,因为密集排名至少在 O(N) 中完成(例如通过 Lua)。
所以,假设有很多用户有分数,那么for_stack建议的方向更好,多个数据结构结合在一起。我相信这是他最后的话的主旨。
要存储用户的分数,您可以使用哈希。虽然从概念上讲,您可以使用单个 key 来存储所有用户分数的哈希值,但实际上您希望对哈希值进行哈希处理,以便它可以扩展。为了使这个示例简单,我将忽略哈希缩放。
这是在 Lua 中添加(更新)用户分数的方式:
local hscores_key = KEYS[1]
local user = ARGV[1]
local increment = ARGV[2]
local new_score = redis.call('HINCRBY', hscores_key, user, increment)
接下来,我们要跟踪每个离散分值的当前用户数,因此我们为此保留另一个散列:
local old_score = new_score - increment
local hcounts_key = KEYS[2]
local old_count = redis.call('HINCRBY', hcounts_key, old_score, -1)
local new_count = redis.call('HINCRBY', hcounts_key, new_score, 1)
现在,我们需要维护的最后一件事是每个分数排名,以及一个排序集。每个新分数都被添加为 zset 中的一个成员,并且没有更多用户的分数被删除:
local zdranks_key = KEYS[3]
if new_count == 1 then
redis.call('ZADD', zdranks_key, new_score, new_score)
end
if old_count == 0 then
redis.call('ZREM', zdranks_key, old_score)
end
由于使用了 Sorted Set,这个 3-piece-script 的复杂度为 O(logN),但请注意,N 是离散分值的数量,而不是系统中的用户。获取用户的密集排名是通过另一个更短更简单的脚本完成的:
local hscores_key = KEYS[1]
local zdranks_key = KEYS[2]
local user = ARGV[1]
local score = redis.call('HGET', hscores_key, user)
return redis.call('ZRANK', zdranks_key, score)
关于redis - 如何在 Redis 的 ZRANK 中获得相同分数的相同排名?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52152217/