algorithm - コンシステントハッシュとコーンハッシュの違いは何ですか?

Question

私が知っていることは次のとおりです。

• コンシステント ハッシュ: 均一な分散ストレージ システム
• コーン ハッシング: 不均一な分散ストレージ システム

私は知りたいです：

• 使い方？
• それの用途は何ですか？
• この 2 種類のハッシュの違いは何ですか?

この2つの違いを理解できません。誰かこれで私を助けてください！

Answer 1

単純な違いはその定義にあります。

Consistent Hashing は、分散する必要があるデータストアの数に基づくキーの分割に基づいています。

たとえば、5 つのノードに 1000 個のキーを配布すると、各ノードに 250 個のキーが配布されます。

コーン ハッシングは、配布ではなく利用可能なリソースに基づいてキーを割り当てるアルゴリズムに基づいてキーを配布するという点で異なります。ノード A にはより多くのストレージがあるため、ほとんどのキーがノードに配布されます。

単純なユースケースは IMDG または分散キャッシュですが、コーンの場合はマシンの仕様が異なるため、仕様に基づいてキーを配布できます。