一貫性ハッシュとは何ですか？

ノードの追加・削除時に再配置が必要なデータを最小限に抑えるハッシュ手法。分散キャッシュやロードバランサーで広く使われている。

一貫性ハッシュのポイントは？

ハッシュ空間をリング状に構成し、ノードとキーを同じリング上に配置する。ノードの追加・削除時、影響を受けるのは隣接ノード間のデータだけ。Memcached、Redis Cluster、CDN、DynamoDBなどで採用されている。仮想ノード（Virtual Node）を使うことで、データの偏りをさらに平準化できる

【いっかんせいはっしゅ】

一貫性ハッシュとは？

💡 サーバーが増減しても、データの大移動が起きないハッシュの魔法

📌 このページのポイント

ハッシュ空間をリング状に構成し、ノードとキーを同じリング上に配置する
ノードの追加・削除時、影響を受けるのは隣接ノード間のデータだけ
Memcached、Redis Cluster、CDN、DynamoDBなどで採用されている
仮想ノード（Virtual Node）を使うことで、データの偏りをさらに平準化できる

コンシステントハッシュのハッシュリング

ひよこ

一貫性ハッシュって普通のハッシュと何が違うの？

ペンギン先生

普通のハッシュだと hash(key) % N でサーバーを決めるけど、サーバー数Nが変わると全部のキーの割り当てが変わっちゃう。一貫性ハッシュならNが変わっても影響するのはごく一部だよ

ひよこ

どうやって実現してるの？

ペンギン先生

ハッシュ空間を円環（リング）にして、サーバーとキーを同じリング上に配置するんだ。各キーは時計回りで最初に見つかるサーバーが担当する。サーバーが1台増えても、その周辺のキーだけ移動すれば済むよ

ひよこ

データが偏ったりしないの？

ペンギン先生

物理サーバーが少ないと偏りやすいね。だから仮想ノード（Virtual Node）を使うんだ。1台のサーバーをリング上の複数箇所に配置して、データの分布を均等にするテクニックだよ

ひよこ

どんなサービスで使われてるの？

ペンギン先生

AmazonのDynamoDBが一貫性ハッシュの代表格で、Dynamo論文が有名だよ。他にもMemcachedクライアント、Redis Cluster、CDNのキャッシュ分散など、分散システムのあちこちで使われてるんだ

まとめ：ざっくりこれだけ覚えればOK！

「一貫性ハッシュ」って出てきたら「ノード増減時のデータ再配置を最小化するハッシュ手法」と思えればだいたいOK！

📖 おまけ：英語の意味

「Consistent Hashing」＝一貫性のあるハッシュ法

💬 Consistent は「一貫した」という意味で、ノードが変わってもハッシュの割り当てが大きく変わらないということだよ

← 用語集にもどる

一貫性ハッシュ とは？

一貫性ハッシュとは？