一致性哈希算法詳解及PHP實現

在維基百科中，一致性哈希是這麼定義的：node   一致哈希是一種特殊的哈希算法。在使用一致哈希算法後，哈希表槽位數（大小）的改變平均只須要對 K/n個關鍵字從新映射，其中K是關鍵字的數量， n是槽位數量。然而在傳統的哈希表中，添加或刪除一個槽位的幾乎須要對全部關鍵字進行從新映射。算法   咱們從定義中看到一致性Hash算法的基本優點，咱們看到了該算法主要解決的問題是：當slot數發生變化時，可以

>>阅读原文<<