一致性Hash算法也可以简单理解为取模算法,只不过不同于一般的取模算法是简单地对

唠唠话 2024-08-06 10:39:28

一致性Hash算法也可以简单理解为取模算法,只不过不同于一般的取模算法是简单地对存储Key哈希后对真实的服务器数量进行取模,一致性Hash算法是同时对存储Key和节点(包括虚拟节点)进行哈希,然后对固定值2∧32进行取模,并且所得的值也都要映射到一个环形结构上的,如图。为保证每一个真实节点的负载是均衡的,当真实节点数量不足时,还要引入与真实节点对应的虚拟节点。 一致性哈希要实现的是保证当机器增加或者减少时,节点之间的数据迁移只限于两个节点之间,而不会造成全局的网络问题。

0 阅读:0
唠唠话

唠唠话

感谢大家的关注