知识卡片
虚拟节点适配异构机器
一个物理节点可在哈希环上占据多个位置,减少单次随机落点造成的不均衡,并让不同配置机器承担不同份额。虚拟节点增加的是逻辑分片数量,并不自动增加独立故障副本;仍需核对物理放置和热点key,不能把均匀哈希等同业务负载绝对均衡。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据分片与路由 · 查看原书依据
上述一致性哈希算法有两个潜在问题:机器节点映射到环状结构的位置是随机的,所以可能会导致机器负载不均衡;另外,在大规模数据中心中,机器异质性很常见,既有高性能、高配置机器,也有比较老型号的低配置机器,一致性哈希并未考虑到这种情况,将所有机器平等看待,所以可能存在低配置机器高负载的情形。Dynamo对一致性哈希进行了改造,引入“虚拟节点”的概念,即将一个物理节点虚拟成若干虚拟节点,分别映射到一致性哈希的环状结构不同位置。这样一方面可以导致更佳的负载均衡,也可以兼顾到机器异质性问题。
参考来源
- 位置:《大数据日知录:架构与算法》第1章《数据分片与路由》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00006.html)
- 结论依据:原文以“将一个物理节点虚拟成若干虚拟节点”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。
- 原始内容:上述一致性哈希算法有两个潜在问题:机器节点映射到环状结构的位置是随机的,所以可能会导致机器负载不均衡;另外,在大规模数据中心中,机器异质性很常见,既有高性能、高配置机器,也有比较老型号的低配置机器,一致性哈希并未考虑到这种情况,将所有机器平等看待,所以可能存在低配置机器高负载的情形。Dynamo对一致性哈希进行了改造,引入“虚拟节点”的概念,即将一个物理节点虚拟成若干虚拟节点,分别映射到一致性哈希的环状结构不同位置。这样一方面可以导致更佳的负载均衡,也可以兼顾到机器异质性问题。