如何在Redis'ZRANK中获得相同排名？

Question

如果我有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中实现呢？

Answer 1

任何真正的解决方案都需要符合要求，这在原始问题中是缺失的。我的第一个答案假设了一个小数据集，但这种方法不能扩展，因为至少在O（N）中完成密集排序（例如通过Lua）。

因此，假设有很多用户有分数，那么for_stack建议的方向更好，其中组合了多个数据结构。我相信这是他最后一句话的要点。

要存储用户的分数，您可以使用哈希。虽然从概念上讲，您可以使用单个键来存储所有用户分数的哈希值，但实际上您需要对哈希值进行哈希处理，以便进行扩展。为了简化这个例子，我将忽略Hash缩放。

这是你在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

由于使用了排序集，这个3件式脚本的复杂性为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)

Answer 2

您可以使用两个排序集来实现目标：一个用于成员到分数映射，一个用于分数到排名映射。

加

1. 添加项目到成员得分映射：ZADD mem_2_score 1 a 2 b 3 c 3 d 5 e
2. 将分数添加到得分排名映射：ZADD score_2_rank 1 1 2 2 3 3 5 5

搜索

1. 首先得分：ZSCORE mem_2_score c，这应该返回得分，即3。
2. 获得得分排名：ZRANK score_2_rank 3，这应该返回密集排名，即2。

为了以原子方式运行它，将Add和Search操作包装成2个Lua脚本。

Answer 3

然后是这个拉动请求 - https://github.com/antirez/redis/pull/2011 - 已经死了，但似乎在飞行中进行密集排名。最初的问题/功能请求（https://github.com/antirez/redis/issues/943）引起了一些兴趣所以也许它值得复活它/ cc @antirez :)

Answer 4

排名在排序集中是唯一的，具有相同分数的元素在词汇上排序（排名）。

没有Redis命令执行此“密集排名”

但是，您可以使用Lua脚本从已排序的集合中获取范围，并将其缩减为您请求的表单。这可能适用于小型数据集，但您必须设计更复杂的数据集以进行扩展。