阅读背景:

一致Hash算法

来源:互联网 

一致性哈希算法是散布式体系中常常使用的算法。比如,一个散布式的存储体系,要将数据存储到具体的节点上,如果采取普通的hash办法,将数据映照到具体的节点上,如key%N,key是数据的key,N是机器节点数,如果有一个机器参加或退出这个集群,则所有的数据映照都无效了,如果是持久化存储则要做数据迁移,如果是散布式缓存,则其他缓存就失效了。一致性哈希算法是散布式体系中常常使用的算法。比如,一个散布式的存储体系,要将数据存储到具体的节点上,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: