知识卡片

普通读书笔记卡 · 2313.e.5.f.10.b.1.b.1.a

虚拟节点改善分布均衡

理解等级:中级

一致性哈希将键和节点放到环上,按方向定位负责节点,增删节点只改变相邻范围。每物理节点对应多个虚拟位置,可减少单一随机位置导致的不均衡,但不能自动消除单个热键造成的热点。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • Traffic Routing Strategies · 查看原书依据

      There are additional benefits of consistent hashing, we have more predictable effects when scaling up or down, we can better handle hot spots by using virtual nodes. Virtual node in consistent hashing are multiple hash positions on the ring representing a single physical server.

    参考来源

    - 位置:《Building Distributed Systems Designing scalable architectures with microservices, event-driven patterns, and robust deployment…》第07章《Traffic Routing Strategies》(来源项目book-sources;源文件:extracted/Building Distributed Systems Designing scalable architectures with microservices, event-driven patterns, and robust deployment…/_epub-src/OPS/ch07.xhtml) - 结论依据:原文的机制或对比支持以下核心判断:一致性哈希将键和节点放到环上,按方向定位负责节点,增删节点只改变相邻范围。 本卡将相邻说明中的适用限制保留为解释。 - 原始内容:There are additional benefits of consistent hashing, we have more predictable effects when scaling up or down, we can better handle hot spots by using virtual nodes. Virtual node in consistent hashing are multiple hash positions on the ring representing a single physical server.