コンシステントハッシュ法とは？

コンシステントハッシュ法とは、ハッシュ値を環状の空間に写像し、キーの担当ノードを環上で時計回りに最初に現れるノードとする配置方式。ノードの追加・削除で再配置されるキーが全体のごく一部で済み、分散KVSの規模拡張を容易にする。

こんしすてんとはっしゅほう

データベーススペシャリスト試験の頻出用語／午前II

コンシステントハッシュ法の意味

ハッシュ値を環状の空間に写像し、キーの担当ノードを環上で時計回りに最初に現れるノードとする配置方式。ノードの追加・削除で再配置されるキーが全体のごく一部で済み、分散KVSの規模拡張を容易にする。

4ノードから5ノードへ増やす場合、単純な「ハッシュ値 mod ノード数」では大半のキーが移動するのに対し、コンシステントハッシュ法では新ノードが担当する区間のキーだけ、おおむね全体の5分の1が移動する。

そのままでは環上のノード配置が偏り負荷が不均等になる。実運用では1台を複数の仮想ノードとして環へ配置することで平準化しており、「自動的に均等になる」わけではない。

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。