コンシステントハッシュ法
コンシステントハッシュ法が使われている具体例には以下のものがある。
Couchbaseの自動的なデータのパーティショニング
OpenstackのオブジェクトストレージサービスSwift
AmazonのストレージシステムDynamoのパーティショニングコンポーネント
Apache Cassandraのデータのパーティショニング
Voldemort(英語版)のデータのパーティショニング
Akka(英語版)のコンシステントハッシュルーター
Riak - 分散キーバリューデータベース
GlusterFS - ネットワークアタッチトストレージファイルシステムの
Skylable(英語版) - オープンソースの分散オブジェクトストレージシステム
Akamaiのコンテンツデリバリーネットワーク
Discordチャットアプリケーション
Maglev: A Fast and Reliable Software Network Load Balancer
キーのハッシュ値と同じもしくはより大きな値の中では最も近いスロットを探す。二分探索を使うと高速に見つかる。自分よりも大きなハッシュ値を持つスロットが存在しない場合は、最小のハッシュ値を持つスロットを使用する。
そのスロットにキーの追加・削除・取得を行う。分散キャッシュで複数のスロットに格納したい場合は、その先複数個のスロットにキーの追加・削除を行い、取得する際はその中からランダムで選ぶ。