一致性哈希-数据迁移

发布于:2016-12-12 19:02 作者:losetowin 浏览:7257 分类:技术
当缓存集群增加节点之后,如果直接将流量迁移到新节点,此时新节点上没有数据,这时候落到新节点上的数据读请求便会出现数据读取不到的情况,假若缓存的数据逻辑复杂,则可能会出现短暂性的服务响应慢的情况(因为需要重新计算数据,写入缓存),所以这种情况下,适合对数据做迁移之后再将读取流量迁移到新节点。
那该如何做到平滑的迁移呢?
以下方案,未经过实际操作,仅是自己思路,仅供参考。
...

阅读全文>>

标签: 一致性哈希

0

一致性Hash代码实现

发布于:2016-12-6 14:26 作者:losetowin 浏览:3720 分类:技术

场景


上篇文章介绍到的《一致性hash算法(概念)》后台回复“一致性hash”即可得到链接,附上代码实现及另外一种问题的解决办法。

代码实现

代码就在这里了~~代码有点长,不贴代码了,附上github的地址:

可以直接到:https://github.com/losetowin/learnning (在此下的learning/com.dutycode...

阅读全文>>

标签: 一致性哈希

0

一致性Hash的介绍

发布于:2016-11-27 22:37 作者:losetowin 浏览:4287 分类:Java

场景


单个节点的缓存容量达到上限,无法继续单点增加内存,如何解决?

单个节点支撑的QPS达到上限,如何解决? 

初步方案

增加N个缓存节点,为了保证缓存数据的均匀,一般情况会采用对key值hash,然后取模的方式,然后根据结果,确认数据落到哪台节点上:如下:

hash(key)%N 

很好,这个的确解决了上面的问题,实现了初...

阅读全文>>

标签: 一致性哈希

0