一致性哈希算法

一致性哈希算法，是1997年麻省理工學院提出，用來解決因特網中的熱點(Hot spot)問題，初衷和CARP十分類似。不同的是，一致性哈希修正了CARP使用簡單哈希算法中未決的問題，是第一個實用的DHT算法。   一致性哈希算法有4個特點： 1. 平衡性（Balance） 指哈希的結果儘可能分佈到所有的緩衝中，使所有的Cache都得到利用，這一點多數Hash算法基本上都已實現了。 2. 單調性（M

>>阅读原文<<