一致性哈希(hash)算法

1. 算法背景 一致性哈希算法在1997年由麻省理工學院的Karger等人在解決分佈式Cache中提出的，設計目標是爲了解決因特網中的熱點(Hot spot)問題，初衷和CARP十分類似。一致性哈希修正了CARP使用的簡單哈希算法帶來的問題，使得DHT可以在P2P環境中真正得到應用。 2. 應用場景 現在一致性hash算法在分佈式系統中也得到了廣泛應用，分佈式系統中涉及到集羣部署，包括緩存Redi

>>阅读原文<<