Java一致性Hash算法的实现

哈希hash hash的意思是散列，目的将一组输入的数据均匀的分开、打散，往往用来配合路由算法做负载均衡，多用在分布式系统中。比如memcached它只提供了K V的存储、读取，如果使用了多台memcache做一个“逻辑集群”，就需要客户端做“路由算法”，来保证数据均匀的进去，然后能“原路”拿出来。 常规哈希取模 常规哈希，往往结合取模运算，以便将请求转发到后端的服务器上，如下图： 第一步使用ha

>>阅读原文<<