如何在redis中有效地结合非重叠集？

Question

我有一个用例，我知道一些事实，即我在redis商店中实现的一些集合是不相交的。我的一些设置很大，因此，它们的sunion或sunionstore需要相当长的时间。 redis是否提供处理此类工会的任何功能？

或者，如果在每次插入之前没有检查唯一性，就可以将元素添加到Redis中的某个集合中，这可以解决我的问题。

Answer 1

实际上，由于操作的相对成本，不需要这种功能。因为单个插入操作的分期复杂性为O（1），所以在构建Redis对象（例如集合或列表）时，成本不受数据结构管理（散列表或链接列表）支配。成本主要由所有项目（即设置的对象或列表对象）的分配和初始化决定。当您检索这些对象时，成本主要由输出缓冲区的分配和格式决定，而不是数据结构中的访问路径。

因此，绕过集合的唯一性并不会带来显着的优化。

若要优化SUNION命令（如果集合是不相交的），最好是用多个SMEMBERS命令的管道替换它以检索各个集合（并在客户端构建联合）。

优化SUNIONSTORE并不是真的可行，因为不相交集合是性能的最坏情况。表现主要取决于结果项目的数量，因此相同的项目越少，响应时间就越多。