← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 4545.i.1.f.1.b

一致性哈希限制映射变更

理解等级:中级

把节点或虚拟节点映射到环上,键按哈希值选择顺时针负责节点。节点加入或离开主要改变其相邻负责区间的归属,避免普通取模在节点总数变化后大范围重新映射。减少迁移范围并不保证负载天然均匀,还需合理分配区间并观察热点。

可联系[[分布方式影响访问局部性]]理解设计条件。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第5章《分布式键值系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_001.xhtml;src-030)。 - 结论依据:第5章实际展开的机制与条件支撑本卡,历史产品参数和主观评价不当作当前事实。 - 原始内容:只会影响到在哈希环中相邻的节点