コンシステント・ハッシュ法

コンシステント・ハッシュ法により、クラスター全体にデータを分散できるため、ノードの追加や除去の際に、再編成を最小限に抑えられます。

コンシステント・ハッシュ法により、クラスター全体にデータ分散できるため、ノードの追加や除去の際に、再編成を最小限に抑えられます。コンシステント・ハッシュ法は、パーティション・キーに基づいてデータをパーティション分割します。パーティション・キーおよびプライマリ・キーの説明については、「データ・モデリング例」を参照してください。

たとえば、以下のようなデータがあるとします。

name age car gender
jim 36 camaro M
carol 37 bmw F
johnny 12 M
suzy 10 F

データベースは、ハッシュ値を各パーティション・キーに割り当てます。

パーティション・キー Murmur3ハッシュ値
jim -2245462676723223822
carol 7723358927203680754
johnny -6723372854036780875
suzy 1168604627387940318

クラスターの各ノードは、ハッシュ値に基づいたデータ範囲に対する責任を担います。

1. 4つのノードで構成されるクラスターのハッシュ値

DataStax Enterpriseは、パーティション・キーの値とノードが担当する範囲に従って各ノードにデータを置きます。たとえば、4ノードのクラスターでは、この例のデータは以下のように分散されます。

ノード 開始範囲 終了範囲 パーティション・キー ハッシュ値
1 -9223372036854775808 -4611686018427387904 johnny -6723372854036780875
2 -4611686018427387903 -1 jim -2245462676723223822
3 0 4611686018427387903 suzy 1168604627387940318
4 4611686018427387904 9223372036854775807 carol 7723358927203680754