在Redis中检查多个键

以下是我在Redis中设置的键的示例:

SADD group:test subgroup:1
SADD subgroup:1 user:1
SADD subgroup:1 user:2
SADD group:test subgroup:2
SADD subgroup:2 user:3

所以我想要做的是找出哪个子组中有空间可用于键 group:test 并返回该子组。例如,假设每个子组中的最大用户数是2。

在这种情况下,子组2将有空间,因此应返回 subgroup:2

如果没有空间,我希望它返回上一个子组加1。因此,在这种情况下,它将返回 subgroup:3

目前,根据现有的代码,我必须使用 smembers 获取 group:test 集合中的成员,并使用 scard 遍历每个键以查看哪个子组有空间。如果遍历结束并且任何键中都没有空间,那么我将只需将1添加到最后一个子组并使用它。

用户可以在加入后离开子组。我使用multi来做到这一点,但是似乎不太高效,因为它在发现键中有空间后仍然继续运行scard。因此,假设在这个例子中 user:2 离开了 subgroup:1,它仍然会检查 subgroup:2 是否有空间。

如果有办法以LUA脚本方式实现此目的,我也很愿意尝试。

我真的希望能找到一种高效的方法。

有人能帮忙吗?

点赞
用户3160475
用户3160475

一个 Lua 脚本不是最好的方法 - 重新表述上述需求:我们正在寻找一种有效的方法来获取任何时刻集合(例如 subgroup:1)的基数,并且我们特别关注具有最少成员(“具有空间”)的集合。

为此,您需要在数据库中保留另一个键 - 让我们将其称为 counts。该键包含一个 Sorted Set 数据结构,其中每个元素都是您的某个集合的名称,并且其分数是其 当前 基数。

“当前”意味着代码对子组执行的每个 SADDSREMDEL 操作都需要与 counts 键上的相应 ZADD 结合使用。

当您将所有内容放置在正确的位置后,您只需要查询具有最低分数的成员的键:

ZRANGE counts 0 0

在维护此额外结构方面的成本是当子组发生更改时更新的复杂性。排序集合的操作通常是 O(log(N)),因此它们非常高效,不会给服务器带来太大的负担。

2017-05-16 17:22:41