本文重点描述Maglev一致性哈希算法,并提出使Maglev一致性哈希算法支持带权重候选节点的改进方式, 以及描述了一致性哈希下的动态负载均衡策略,并给出开源 C++实现代码库 。 一致性哈希 一致性哈希是一种将属于无限集的key稳定地映射到属于有限集的候选节点上的算法,它需要满足: 稳定:候选节点集合不变时,一个固定的key,会稳定不变地映射到某一个候选节点上; 最小扰动:当增加或减少候选节点时…
本文重点描述Maglev一致性哈希算法,并提出使Maglev一致性哈希算法支持带权重候选节点的改进方式, 以及描述了一致性哈希下的动态负载均衡策略,并给出开源 C++实现代码库 。 一致性哈希 一致性哈希是一种将属于无限集的key稳定地映射到属于有限集的候选节点上的算法,它需要满足: 稳定:候选节点集合不变时,一个固定的key,会稳定不变地映射到某一个候选节点上; 最小扰动:当增加或减少候选节点时…
讨论
登录后参与讨论
还没有评论,来说第一句吧。