問題タブ [consistent-hashing]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
akka - Akka Cluster を使用した Amazon Dynamo ライク データベース
Akka を使用して Dynamo のようなデータベースを構築しようとしています。
ヒントは、こちらの Akka Cluster 仕様に記載されていますhttp://doc.akka.io/docs/akka/2.0/cluster/cluster.html
読み取り書き込みレプリカを実装する方法は?
Single System データ ブローカーを実装しました。レポはこちらですhttps://github.com/pamu/AkkaDynoDB
java - Java Elasticache ライブラリでコンシステント ハッシュをどのように使用しますか?
AWSのjava用elasticacheクライアントライブラリを使用して、elasticacheをmemcacheサービスとして使用しようとしています。
次のコードは、クラスターに接続するために機能します。
しかし、一貫性のあるハッシュを使用しようとすると、memcache クライアントの初期化に失敗します。
また
バニラ MemcacheClient 以外のものを使用しようとすると、次のようなエラーが発生します。
2015-04-07 07:00:32.914 WARN net.spy.memcached.ConfigurationPoller: サーバーの構成が null です localhost 2015-04-07 07:00:32.914 WARN net.spy.memcached.ConfigurationPoller: 連続するポーラーの数エラーは 7 です。最後に成功したポーリングからの分数は 0 です
また、telnet、spymecached ライブラリ、および標準の MemcacheClient コンストラクターを使用して、セキュリティ グループが寛容であることを確認しました。
algorithm - コンシステントハッシュとコーンハッシュの違いは何ですか?
私が知っていることは次のとおりです。
- コンシステント ハッシュ: 均一な分散ストレージ システム
- コーン ハッシング: 不均一な分散ストレージ システム
私は知りたいです：
- 使い方？
- それの用途は何ですか？
- この 2 種類のハッシュの違いは何ですか?
この2つの違いを理解できません。誰かこれで私を助けてください！
scala - Scala と Guava の Murmur3 とは異なる結果
Murmur3 アルゴリズムを使用してハッシュを生成しようとしています。ハッシュは一貫していますが、Scala と Guava によって返される値は異なります。
異なるハッシュが得られるのはなぜですか?
algorithm - キーのゼロ再マッピングをサポートする一貫したハッシュ アルゴリズムはありますか?
ノードを追加/削除するときに、いくつかのキーを別のノードに再マッピングする必要がある、従来の一貫したキャッシュ アルゴリズムを理解しています。いくつかの要件を緩めた場合、再マッピングをまったくサポートしないアルゴリズムはありますか?
私のアプリケーションでは、キーを段階的にノードに割り当てたいと考えています。
キーがノードに割り当てられると、そのキーは永久にそこにとどまります。
ノードは追加されますが、削除されません。追加後にノードが停止することはありません。レプリケーション/バックアップ メカニズムが機能していると想定します。
キーは、ノード間で均一に分散する必要はありません。ベスト エフォートは問題ありません。新しいノードが追加されると、古いノードよりも多くの新しいキーが割り当てられます。
このシナリオのアルゴリズムはありますか?