如果我有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中实现呢?
答案 0 :(得分:3)
您可以通过两个排序集实现目标:一个用于成员评分映射,另一个用于评分排名映射。< / p>
添加
ZADD mem_2_score 1 a 2 b 3 c 3 d 5 e
ZADD score_2_rank 1 1 2 2 3 3 5 5
搜索
ZSCORE mem_2_score c
,这应该返回分数,即3
。ZRANK score_2_rank 3
,这应该返回密集排名,即2
。为了自动运行它,请将 Add 和 Search 操作包装到2个Lua脚本中。
答案 1 :(得分:3)
任何实际的解决方案都需要满足要求,这是原始问题中所缺少的。我的第一个答案假设数据集很小,但是这种方法无法扩展,因为至少在O(N)中完成了密集排序(例如通过Lua)。
因此,假设有很多有分数的用户,for_stack建议的方向更好,在该方向上可以组合多个数据结构。我相信这是他最后一句话的要旨。
要存储用户的分数,可以使用哈希。从概念上讲,您可以使用一个键来存储所有用户分数的哈希,但实际上,您希望对哈希进行哈希处理,以便进行扩展。为了使这个示例简单,我将忽略哈希缩放。
这是您在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
由于使用了排序集,此三段脚本的复杂度为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)
答案 2 :(得分:2)
然后是这个拉取请求-https://github.com/antirez/redis/pull/2011-已死,但似乎在运行中排名很高。原始的问题/功能请求(https://github.com/antirez/redis/issues/943)引起了一些关注,因此也许值得/ cc @antirez:)
答案 3 :(得分:0)
排名在排序集中是唯一的,具有相同分数的元素按词法排序(排名)。
没有执行此“密集排名”的Redis命令
但是,您可以使用Lua脚本,该脚本从已排序的集合中获取一个范围,并将其缩减为您要求的形式。这可能适用于小型数据集,但您必须设计一些更复杂的东西才能进行扩展。