Hash哈希(二)一致性Hash(C++實現)

  一致性哈希算法在1997年由麻省理工學院提出的一種分佈式哈希(DHT)實現算法,設計目標是爲了解決因特網中的熱點(Hot spot)問題,經常用於分佈式、負載均衡等。 原理   一致哈希是一種特殊的哈希算法。在使用一致哈希算法後,哈希表中平均只需要對 個關鍵字重新映射,其中 是關鍵字的數量,是映射節點數量。然而在傳統的哈希表中,添加或刪除一個映射節點的幾乎需要對所有關鍵字進行重新映射。   原
相關文章
相關標籤/搜索