10.4.2. 一貫性のあるハッシュアルゴリズムについて

一貫性のあるハッシュアルゴリズムは、ハッシュ空間を円として配置します。ハッシュ空間のセグメントには所有者が割り当てられます。キーが所有者に割り当てられた場合は、キーを格納するセグメントを決定するために、キーのハッシュが使用されます。所有者が削除されると、そのセグメントが円内のネイバーに割り当てられます。つまり、所有者が削除されると、ハッシュ空間のほとんどが安定し、オーバーヘッドが小さくなります。