← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1768.b

一致哈希迁移

理解等级:中级

一致性哈希把节点和数据放在同一哈希环上,节点增删只影响相邻区间的数据迁移。它解决取模哈希扩容时全量重排的问题,但仍需虚拟节点或负载策略缓解分布不均。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据分片与路由 · 查看原书依据

      上述一致性哈希算法有两个潜在问题:机器节点映射到环状结构的位置是随机的,所以可能会导致机器负载不均衡;另外,在大规模数据中心中,机器异质性很常见,既有高性能、高配置机器,也有比较老型号的低配置机器,一致性哈希并未考虑到这种情况,将所有机器平等看待,所以可能存在低配置机器高负载的情形。Dynamo对一致性哈希进行了改造,引入“虚拟节点”的概念,即将一个物理节点虚拟成若干虚拟节点,分别映射到一致性哈希的环状结构不同位置。这样一方面可以导致更佳的负载均衡,也可以兼顾到机器异质性问题。

    参考来源

    - 位置:《大数据日知录:架构与算法》第1章《数据分片与路由》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00006.html) - 结论依据:原文以“一致性哈希算法有两个潜在问题”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。 - 原始内容:上述一致性哈希算法有两个潜在问题:机器节点映射到环状结构的位置是随机的,所以可能会导致机器负载不均衡;另外,在大规模数据中心中,机器异质性很常见,既有高性能、高配置机器,也有比较老型号的低配置机器,一致性哈希并未考虑到这种情况,将所有机器平等看待,所以可能存在低配置机器高负载的情形。Dynamo对一致性哈希进行了改造,引入“虚拟节点”的概念,即将一个物理节点虚拟成若干虚拟节点,分别映射到一致性哈希的环状结构不同位置。这样一方面可以导致更佳的负载均衡,也可以兼顾到机器异质性问题。