一致性哈希算法

一致性哈希算法，是1997年麻省理工学院提出，用来解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。不同的是，一致性哈希修正了CARP使用简单哈希算法中未决的问题，是第一个实用的DHT算法。   一致性哈希算法有4个特点： 1. 平衡性（Balance） 指哈希的结果尽可能分布到所有的缓冲中，使所有的Cache都得到利用，这一点多数Hash算法基本上都已实现了。 2. 单调性（M

>>阅读原文<<