架构师训练营第五周作业

用户头像
邓昀垚
关注
发布于: 2020 年 10 月 20 日



题目

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

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



Gitee代码地址

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

基准测试数据

统计折线图

测试结论

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

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

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

用户头像

邓昀垚

关注

还未添加个人签名 2018.06.04 加入

还未添加个人简介

评论

发布
暂无评论
架构师训练营第五周作业