知识卡片
一致性哈希与虚拟节点
一致性哈希把哈希值域看成首尾相接的环,先用同一哈希把服务器节点映射到环上,再把key也映射到环上,沿顺时针遇到的第一个节点即为归属。这样新增或移除节点只影响环上相邻区间的key,其余映射不变,把扩容抖动从大部分key收敛到一小段。但节点少时环上分布往往不均,大量key会倾斜到同一台机器,于是引入虚拟节点:每个真实节点计算多个哈希值、占多个环上位置,key先落虚拟节点再映射回真实节点,数量足够多时分布就趋于均衡。要看到它只减少重映射、并不消除失效,被迁移的key仍要回源重建,虚拟节点数量也需权衡维护成本。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第2章 分布式系统基础设施 2.1 分布式缓存 · 查看原书依据
为了避免这种情况的出现,可以引入虚拟节点机制,对每一个服务器节点都计算多个Hash值,每一个Hash值都对应环上一个节点的位置,该节点称为虚拟节点,而key的映射方式不变,只是多了一步从虚拟节点再映射到真实节点的过程。这样,如果虚拟节点的数量足够多,即使只有很少的实际节点,也能够使key分布得相对均衡。
参考来源
- 位置:《大型分布式网站架构设计与实践》第2章《2.1 分布式缓存》(源文件:`extracted/大型分布式网站架构设计与实践/_epub-src/text/part0007_split_001.html`,来源项目 `a19c7933-4eda-4176-aebd-30fe7e1ad292`,文件 SHA-256 `6fd55a7bfaeae8287c3871833a983296ca1e7f8749e2be552d2315a42cecd141`)
- 结论依据:原文『对每一个服务器节点都计算多个Hash值…该节点称为虚拟节点』直接说明虚拟节点如何让少量实际节点也能均衡分布。
- 原始内容:为了避免这种情况的出现,可以引入虚拟节点机制,对每一个服务器节点都计算多个Hash值,每一个Hash值都对应环上一个节点的位置,该节点称为虚拟节点,而key的映射方式不变,只是多了一步从虚拟节点再映射到真实节点的过程。这样,如果虚拟节点的数量足够多,即使只有很少的实际节点,也能够使key分布得相对均衡。