2016-11-05 13 views
0

私はRedisでcuckooフィルターを実装しようとしています。私が今まで行ってきたことは、クラスタ上で作業していても、ただ一つのノードにすべての値を挿入することを除いて、正常に動作します。Redisの複数のノードでCuckooフィルターを実装する

これを複数のノードで実装するには、いくつかのハッシュ関数を使用して異なるノードに異なる要素を割り当てることを考えています。 Redisには、キーや番号、または特定のスロットを使用して特定のノードに要素を強制的に送るコマンドや関数呼び出しがありますか?

参考として、this is the implementation of cuckoo filter私は今まで持っています。

私が参照できるRedisの分散ノードには、既存のCuckoo FilterまたはBloom Filterの実装がありますか?

+1

指定されたキーのみをハッシュすることができます。ハッシュタグを使って同じノードにハッシュすることができます。例えば ​​'foo {zap}'と 'bar {zap} 'の2つのキーは、' {}'の中の文字列が同じであるため、同じハッシュ・スロットにハッシュします。 – antirez

答えて

0

This pageは、Redisクラスタの動作と、クラスタモードでの使用時のredis-cliの動作を説明しています。他のクライアントはクラスタモードでの操作をよりうまく処理しますが、redis-cliの基本機能は簡単なテストのために機能するはずです。

Redisに付属する他のデータ構造(ハッシュやセットなど)のコードをチェックすると、クラスタモードを処理するコードがないことがわかります。これはコードcluster.cで処理され、実装と直交する必要があります。クラスタとRedis cliを正しく設定してもよろしいですか?

関連する問題