在 Redis 中的多个节点上实现 Cuckoo Filter答案

【问题标题】：Implementing Cuckoo Filter on multiple nodes in Redis在 Redis 中的多个节点上实现 Cuckoo Filter
【发布时间】：2016-11-05 12:36:27
【问题描述】：

我正在尝试在 Redis 中实现布谷鸟过滤器。到目前为止，我所拥有的一切都很好，只是它只是在单个节点上插入所有值，即使在集群上工作时也是如此。

为了在多个节点上实现它，我正在考虑使用一些哈希函数将不同的元素指向不同的节点。 Redis 中是否有任何命令或函数调用允许使用其键或数字，甚至是特定插槽将元素强制到特定节点？

顺便说一句，我可以参考 Redis 中分布式节点上的 Cuckoo Filter 或 Bloom Filter 的现有实现吗？

【问题讨论】：

您只能强制给定的密钥散列到同一个节点，这可以通过hash tags 实现。例如foo{zap} 和bar{zap} 这两个键将散列到同一个散列槽，因为{} 中的字符串是相同的。

【解决方案1】：

This page 解释了 Redis 集群是如何工作的，以及在集群模式下使用它时 redis-cli 是如何工作的。其他客户端可以更好地处理集群模式下的操作，但 redis-cli 的基本功能应该适用于简单的测试。

如果您查看 Redis 附带的其他数据结构（例如哈希或集合）的代码，您会发现它们没有处理集群模式的代码。这由cluster.c 中的代码处理，并且应该与您的实现正交。您确定已正确配置集群和 Redis cli？

【讨论】：