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