浅谈一致性hash

一、一致性哈希性质 1.平衡性： 哈希的结果尽可能分布到所有的缓冲中去，这样可以使得所有的缓冲空间都得到利用。 2.单调性：（一致性哈希区别于其它哈希最显著的特征） 单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲区加入到系统中，那么哈希的结果应能够保证原有已分配的内容可以被映射到新的缓冲区中去，而不会被映射到旧的缓冲集合中的其他缓冲区。 简而言之，就是添加节点之后，原有已分

>>阅读原文<<