【算法】Hash一致性算法详解

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分相似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）能够在P2P环境中真正获得应用。 一致性hash算法提出了在动态变化的Cache环境中，断定哈希算法好坏的四个定义： 一、平衡性(Balance)：平衡性是指

>>阅读原文<<