架构师训练营第五周作业



题目

1. 用你熟悉的编程语言实现一致性 hash 算法。

2. 编写测试用例测试这个算法，测试 100 万 KV 数据，10 个服务器节点的情况下，计算这些 KV 数据在服务器上分布数量的标准差，以评估算法的存储负载不均衡性。



Gitee代码地址

https://gitee.com/maxwellens/geekbang/tree/master/src/org/geekbang/consistenthash

基准测试数据

统计折线图

测试结论

• 从10个虚拟节点到20个虚拟节点，离散度有明显的改善。

• 从20到100，离散度缓慢改善

• 100以后，离散度改善不明显