コンシステントハッシュ法
コンピュータ科学の分野で、コンシステントハッシュ法(Consistent hashing)とは、ハッシュテーブルのサイズが変更された時、 K {\displaystyle K} をキーの数、 n {\displaystyle n} をスロット数とすると、平均 K / n {\displaystyle K/n} 個のキーのマッピングの変更のみでハッシュテーブルの機能を提供することのできる、特殊なハッシュ法である。それに対して、その他の多くのハッシュ法では、キーとスロット間のマッピングがモジュラ演算によって定義されているため、ハッシュテーブルのスロット数が変化するとほぼすべてのキーが再マッピングされてしまう。分散システムの一形態である分散キャッシュなどで利用されている。
コンシステントハッシュは、ランデブーハッシュ(英語版)(HRWハッシュとも呼ばれる)と同じ目的を達成するハッシュ法であるが、2つの手法は異なるアルゴリズムを使用しており、同時に独立して開発された。
コンシステントハッシュ法の O ( l o g ( N ) ) {\displaystyle O(log(N))} という計算量は、リング上の次のノードを発見するために、ノード間の角度の二分探索が必要であることに由来する。