redis - 从不断变化的 Redis 键集合中查找值冲突

Question

在我的网站中，允许用户保留相同的用户名。此外，在用户登录的任何时间点，我都会将他们的用户名临时保存在一个 ttl 为 10 分钟的 redis key 中。

问题是有没有什么办法 - 使用 Redis - 找到过去 10 分钟内在线的所有用户 ID，共享相同的用户名？

目前，我正在提取所有键的值并在 Python 中查找冲突 - 这并没有真正帮助，因为我需要在运行时多次执行此操作(并且有很多用户流量)。

我假设我可以使用唯一的用户名作为键来创建集合，并将所有用户 ID 存储在集合中，以便为我提供 O(1) 查找共享相同用户名的用户。但是，我不得不牺牲 10 分钟的 ttl 条件(我需要为每个用户名单独设置)。

顺便说一句，这里是 Redis/Lua 初学者，因此是菜鸟问题(如果是的话)。

Answer 1

有志者事竟成...:)

首先将登录信息存储在有序集中。假设用户 ID 123 在时间 456 使用用户名“foo”登录，您可以将其表示为:

ZADD logins 456 123:foo

注意:您还必须从该 Sorted Set 中删除旧元素，这样它才不会失去控制。

接下来，您想要搜索过去 10 分钟内的用户，因此您将使用 ZRANGEBYSCORE。不要将整个东西发回给您的客户，而是使用 Lua 来处理它并检查冲突。

以下脚本示例将上述所有内容包装在一起:

-- Keys: 1) The logins Sorted Set
-- Args: 1) The epoch value of 'now'
--       2) The logged in user id
--       3) The logged in user name         

-- Get logins from the last 10 minutes
local l = redis.call('ZRANGEBYSCORE', KEYS[1], ARGV[1]-600, '+inf')

-- "Evict" old logins
redis.call('ZREMRANGEBYSCORE', KEYS[1], '-inf', '(' .. ARGV[1]-600)

-- Store the new login
redis.call('ZADD', KEYS[1], ARGV[1], ARGV[2] .. ':' .. ARGV[3])

local c = {}  -- detected name collision
for _, v in pairs(l) do
  local p = v:find(':')  -- no string.split in Lua
  local i = v:sub(1,p-1) -- id
  local n = v:sub(p+1)   -- name
  if n == ARGV[3] then
    c[#c+1] = i
  end
end

return c