一致性 Hash 算法（分佈式或均衡算法）

簡介 一致性哈希算法在1997年由麻省理工學院提出的一種分佈式哈希（DHT）實現算法，設計目標是爲了解決因特網中的熱點(Hot spot)問題，初衷和CARP十分類似。一致性哈希修正了CARP使用的簡單哈希算法帶來的問題，使得分佈式哈希（DHT）可以在P2P環境中真正得到應用。 場景引入 比如你有 N 個 cache 服務器（後面簡稱 cache ），那麼如何將一個對象 object 映射到 N

>>阅读原文<<