コンシステントハッシュ法
パーティションの境界をランダム選択することで集中的な制御や分散合意を必要としないようにする
ハッシュテーブルのサイズが変更された時に
$ K
をキーの数、
$ n
をスロットの数とすると平均
$ K/n
個のキーのマッピングの変更のみでハッシュテーブルの機能を提供できること