在Redis中的多个节点上实现Cuckoo过滤器

时间:2016-11-05 12:36:27

标签: redis node-redis bloom-filter redis-cluster

我试图在Redis中实现布谷鸟过滤器。到目前为止我所拥有的工作正常,除非它只是在一个节点上插入所有值,即使在集群上工作也是如此。

为了在多个节点上实现它,我想到使用一些散列函数将不同的元素导向不同的节点。在Redis中是否有任何命令或函数调用允许使用其键或数字,甚至特定插槽强制元素到特定节点?

供参考,this is the implementation of cuckoo filter我到现在为止。

顺便说一句,Redis中的分布式节点上是否有现有的Cuckoo Filter或Bloom Filter实现,我可以参考一下?

1 个答案:

答案 0 :(得分:0)

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

如果检查Redis附带的其他数据结构的代码(例如,散列或集合),您会发现它们没有处理集群模式的代码。这由cluster.c中的代码处理,并且应与您的实现正交。您确定已正确配置群集和Redis cli吗?