Winse Blog

走走停停, 熙熙攘攘, 忙忙碌碌, 不知何畏.

[转]一致性Hash

一致性哈希

图文并茂,写的非常好。

要点:

  1. 解决Hash的随机分布带来的增删节点的需重新全部映射的问题:对主机使用同样的函数把主机A分布到环上(其实就是分配一段范围),然后在Hash后在这段范围内的数据全部存储到主机A上。这样增删节点只需要对部分数据重新映射。

  1. 由此又引入了一个优化的点。(随机在环上放置节点)机器硬件不同,能力不同,以及数据分布均衡(热点机器)等的问题。所以,虚拟节点就是用来节点这个问题的。每个节点可以指定分配的虚拟节点数。

–END

Comments