一致性哈希算法與C++實現

一. 算法解決問題 一致性哈希算法在1997年由麻省理工學院提出的一種分佈式哈希（DHT）實現算法，設計目標是爲了解決因特網中的熱點(Hot spot)問題，初衷和CARP十分相似。一致性哈希修正了CARP使用的簡 單哈希算法帶來的問題，使得分佈式哈希（DHT）能夠在P2P環境中真正獲得應用。 一致性hash算法提出了在動態變化的Cache環境中，斷定哈希算法好壞的四個定義： 一、平衡性(Bala

>>阅读原文<<