wangweilica6的专栏

一致性哈希算法定义和特性 见链接：http://blog.csdn.net/cywosp/article/details/23397179在分布式集群中，对机器的添加删除，或者机器故障后自动脱离集群这些操作是分布式集群管理最基本的功能。如果采用常用的hash(object)%N算法，那么在有机器添加或者删除后，很多原有的数据就无法找到了，这样严重的违反了单调性原则。接下来主要讲解一下一致性哈希算法是

1.Hash与Hash碰撞 Hash，简单来讲，是一种将任意长度的输入变换成固定长度的输出。Hash函数通常被翻译成散列函数。Hash通常用来校验信息的一致性。Hash函数的实现多种多样，在安全领域应用最为广泛的是SHA-x系列和MDx系列。Hash函数也划分为带密钥的Hash函数和不带密钥的Hash函数，通常所说的Hash函数是不带密钥的Hash函数。 如果找到碰撞，那么意味着我们