算法专家教你一致性算法:Paxos+Zab+Raft+NWR+Gossip+一致性Hash( 四 )


objec1->cache A2 ; objec2->cache A1 ; objec3->cache C1 ; objec4->cache C2 ;
因此对象 object1 和 object2 都被映射到了 cache A 上 , 而 object3 和 object4 映射到了 cacheC 上;平衡性有了很大提高 。
引入“虚拟节点”后 , 映射关系就从 { 对象 -> 节点 } 转换到了 { 对象 -> 虚拟节点 }。查询物体所在 cache 时的映射关系如下图 所示 。

算法专家教你一致性算法:Paxos+Zab+Raft+NWR+Gossip+一致性Hash

文章插图
 




推荐阅读