架构师训练营W5-作业

米斯特程序猿 2020年10月24日 376次浏览

作业


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

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


测试四次结果
============print============
Total Avg Min Max Difference Standard Deviation
1000000 100000 88880 111853 22973 7698.73
============print============
Total Avg Min Max Difference Standard Deviation
1000000 100000 87387 118645 31258 10235.37
============print============
Total Avg Min Max Difference Standard Deviation
1000000 100000 78398 109933 31535 8673.88
============print============
Total Avg Min Max Difference Standard Deviation
1000000 100000 91080 111040 19960 5653.02


hash 采用 MD5 算法并使用MD5重新计算hashcode,代码找的网络大神的,此处不不再粘贴