依然继续上面的例子(参见图 3 ),那么根据上面的方法,对
象 object1 将被存储到 cache A 上; object2 和 object3 对应到 cache C ; object4 对应到 cache B ;
8. 3.5 考察cache 的变动
前面讲过,通过 hash 然后求余的方法带来的最大问题就在于不能满足单调性,当 cache 有所变动时, cache 会失效,进而对后台服务器造成巨大的冲击,现在就来分析分析 consistent hashing 算法。
3.5.1 移除 cache
考虑假设 cache B 挂掉了,根据上面讲到的映射方法,这时受影响的将仅是那些沿 cache B 逆时针遍历直到下一个 cache ( cache C )之间的对象,也即是本来映射到 cache B 上的那些对象。
因此这里仅需要变动对象 object4 ,将其重新映射到 cache C 上即可;参见图 4 。

图 4 Cache B 被移除后的 cache 映射
3.5.2 添加 cache
再考虑添加一台新的 cache D 的情况,假设在这个环形 hash 空间中, cache D 被映射在对象 object2 和 object3 之间。这时受影响的将仅是那些沿 cache D 逆时针遍历直到下一个 cache ( cache B )之间的对象(它们是也本来映射到 cache C 上对象的一部分),将这些对象重新映射到 cache D 上即可。
一致性哈希算法应用及优化(最简洁明了的教程)_IT/计算机_专业资料。一致性哈希算法应用及优化一致性哈希算法的应用及其优化一.简单哈希算法哈希(Hash)就是把任意...
一致性 hash 算法( consistent hashing )张亮 consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中...
一致性哈希算法及 java 实现应用场景 在做服务器负载均衡时候可供选择的负载均衡的算法有很多, 包括: 轮循算法(Round Robin) 、 哈希算法 (HASH) 、 最少连接...
阐述了一致性哈希算法的原理,详细介绍了一致性哈希算法在分布式系统中的应用,并总结了一致性哈希算法的优点。随着互联网技术的迅猛发展,分布式系统逐渐成为重要的技术...
基于一致性哈希算法的云存储服务器容错性研究_互联网_IT/计算机_专业资料 暂无评价
一致性哈希算法目前在分布式存储中应用广泛。该文对一致...
小结 一致性哈希算法最大程度的避免了 key 在服务节点列表上的重新分布, 其他附带 的改进就是有的一致性哈希算法还增加了虚拟服务节点的方法, 也就是一个服务 ...
一致性哈希算法及其在分布式系统中的应用_信息与通信_工程科技_专业资料。摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing 本文将会从实际...
一致性哈希算法(Consistent Hashing)_计算机软件及应用_IT/计算机_专业资料。一致性哈希算法(Consistent Hashing)应用场景这里我先描述一个极其简单的业务场景:用 4 ...
+86-551-5690963 5690964 分布式存储系统中一致性哈希算法的研究杨 彧剑 ,林波(78098 部队 , 四川 成都 611237 ) 摘要 : 一致性哈希算法目前在分布式存储中应用...
热门文档