Maglev一致性哈希和动态负载均衡 | Maglev Consistent Hasher and Dynamic Load Balancer

📝

内容提要

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

🏷️

标签

➡️

继续阅读