コンシステントハッシュ法とは？こんしすてんとはっしゅほう
コンシステントハッシュ法とは、ハッシュ値を環状の空間に写像し、キーの担当ノードを環上で時計回りに最初に現れるノードとする配置方式。ノードの追加・削除で再配置されるキーが全体のごく一部で済み、分散KVSの規模拡張を容易にする。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
4ノードから5ノードへ増やす場合、単純な「ハッシュ値 mod ノード数」では大半のキーが移動するのに対し、コンシステントハッシュ法では新ノードが担当する区間のキーだけ、おおむね全体の5分の1が移動する。
試験での引っ掛け
そのままでは環上のノード配置が偏り負荷が不均等になる。実運用では1台を複数の仮想ノードとして環へ配置することで平準化しており、「自動的に均等になる」わけではない。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。