一致性Hash算法【转】
摘要：
一致性哈希算法在1997年由麻省理工学院提出(参见扩展阅读[1])，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。
一致性哈希提出了在动态变化的Cache环境中，哈希算法应该满足的4个适应条件：平衡性(Balance)、单调性(Monotonicity)、分散性(Spread)、负载(Load) 阅读全文
posted @ 2011-09-12 15:51 juxtapose 阅读(379) 评论(0) 推荐(1) 编辑
