知识卡片
一致性哈希限制映射变更
把节点或虚拟节点映射到环上,键按哈希值选择顺时针负责节点。节点加入或离开主要改变其相邻负责区间的归属,避免普通取模在节点总数变化后大范围重新映射。减少迁移范围并不保证负载天然均匀,还需合理分配区间并观察热点。
可联系[[分布方式影响访问局部性]]理解设计条件。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
只会影响到在哈希环中相邻的节点
参考来源
- 位置:《大规模分布式存储系统:原理解析与架构实战》第5章《分布式键值系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_001.xhtml;src-030)。
- 结论依据:第5章实际展开的机制与条件支撑本卡,历史产品参数和主观评价不当作当前事实。
- 原始内容:只会影响到在哈希环中相邻的节点