负载均衡之一致性哈希算法

说到负载均衡的hash算法,天然会联想起以下这样的算法java hash(object)%nodeTotal 而在集群中,机器的动态上下线是常见的状况,若是集群是无状态的,那么上述的算法没有问题.可是若是是缓存之类的集群,节点的动态上下线会致使几乎全部的key的从新映射,这样形成的影响是数据错乱,相同备份的数据同时存在于集群中的多个节点,形成内存空间的浪费node 为了解决上述的问题,一致性哈希算

>>阅读原文<<