原书出处
大数据日知录_架构与算法
01 数据分片与路由
上述一致性哈希算法有两个潜在问题:机器节点映射到环状结构的位置是随机的,所以可能会导致机器负载不均衡;另外,在大规模数据中心中,机器异质性很常见,既有高性能、高配置机器,也有比较老型号的低配置机器,一致性哈希并未考虑到这种情况,将所有机器平等看待,所以可能存在低配置机器高负载的情形。Dynamo对一致性哈希进行了改造,引入“虚拟节点”的概念,即将一个物理节点虚拟成若干虚拟节点,分别映射到一致性哈希的环状结构不同位置。这样一方面可以导致更佳的负载均衡,也可以兼顾到机器异质性问题。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00006.html
EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d