首页 > 技术 > 一致性哈希算法的实现

一致性哈希算法的实现

2016年5月29日 发表评论 阅读评论

一致性哈希算法能够减少增减节点带来的memcache缓存失效带来的冲击。

下面是一个简单的java版实现算法,其中的哈希值算法没有实现,用HashFunction作为一个接口来提供自定义的hash值函数,大多数情况下我们可以使用md5。

circle代表有一个有序整型map,表示要缓存的对象所对应hash值。
创建ConsistentHash对象时会同时创建虚拟节点。每个复制节点都是实用对象名和后缀结合的hash值。
缓存对象分布在每一个map中的节点上。

分类: 技术 标签:
  1. 2016年6月1日15:51 | #1

    头晕看着

  1. 本文目前尚无任何 trackbacks 和 pingbacks.