一致哈希

一致哈希 是一種特殊的哈希算法 。 在使用一致哈希算法後 ， 哈希表槽位數 （ 大小 ） 的改變平均只需要對 個關鍵字重新映射 ， 其中 是關鍵字的數量 ， 是槽位數量 。 然而在傳統的哈希表中 ， 添加或刪除一個槽位的幾乎需要對所有關鍵字進行重新映射 。