大数据学习笔记10:一致性哈希

一致性哈希     1、一致性 Hash 算法简单的说,在移除 / 添加一个节点时,它能够尽可能小的改变已存在 key 映射关系,尽可能的满足单调性的要求。     2、比如使用整数 0--2的32次方-1  的数据范围构建一个环。 对节点  和 key  都哈希成一个整数值 ,然后按照顺时针方向 查找节点,比如下图中的k2、k3 都会放到 B节点             这样 当减少一个节点时,
相关文章
相关标签/搜索