この投稿は、一貫性ハッシュの紹介です。 これは、テーブルのサイズが変更されたときに、キーのごく一部のみを再計算する必要があるようなハッシュテーブルを設計するためのアルゴリズムです。動機となるユースケースキャッシュWebプロキシを設計していると仮定しましょう。 しかし、予想されるストレージ需要は…よりも高くなっています。