一致性Hash算法Java版实现

本文已被Github仓库收录 https://github.com/silently9527/JavaCore

微信公众号：贝塔学Java

前言

在之前写了两篇关于缓存的文章《万字长文聊缓存（上）- http缓存》《万字长文聊缓存（下）- 应用级缓存》，谈到缓存不说一下一致性Hash算法那就是在耍流氓。

分布式缓存集群的访问模型

现在通常使用Redis来做分布式缓存，下面我们就以Redis为例：

假如当前我们系统的业务发展很快，需要缓存的数据很多，所以我们做了一个由三组主从复制的redis组成的高可用的redis集群，如何将请求路由的不同的redis集群上，这是我们需要考虑的，常用的路由算法：

随机算法：每次将请求随机的发送到其中一组Redis集群中，这种算法的好处是请求会被均匀的分发到每组Redis集群上；缺点也很明显，由于随机分发请求，为了提高缓存的命中率，所以同一份数据需要在每组集群中都存在，这样就会造成了数据的冗余，浪费了存储空间

Hash算法：针对随机算法的问题，我们可以考虑Hash算法，举例：
现在有三组redis集群，我们可以对每次缓存key的hash值取模，公式：index=hash(key) % 3，index的值就对应着3组集群，这样就可以保证同一个请求每次都被分发到同一个redis集群上，无需对数据做冗余，完美的解决了刚才随机算法的缺点；