技术选型一第五周作业「架构师训练营第 1 期」
作业一
用你熟悉的编程语言实现一致性hash 算法。
编写测试用例测试这个算法,测试100 万 KV 数据,10 个服务器节点的情况下,计算这些 KV 数据在服务器上分布数量的标准差,以评估算法的存储负载不均衡性。
进行标准差计算
标准差节点如下:
存储数据:1000000服务器数量:10虚拟节点:150
服务器:192.168.7.1:4449数量:95431临时汇总:20875761
服务器:192.168.4.1:4446数量:118183临时汇总:351497250
服务器:192.168.11.1:4453数量:81284临时汇总:701785906
服务器:192.168.5.1:4447数量:108944临时汇总:781781042
服务器:192.168.10.1:4452数量:73907临时汇总:1462625691
服务器:192.168.6.1:4448数量:98723临时汇总:1464256420
服务器:192.168.2.1:4444数量:126798临时汇总:2182389224
服务器:192.168.3.1:4445数量:124693临时汇总:2792133473
服务器:192.168.8.1:4450数量:84231临时汇总:3040794834
服务器:192.168.9.1:4451数量:87806临时汇总:3189488470
方差:3189488470
标准差:56475.55639389487
================================
存储数据:1000000服务器数量:10虚拟节点:100
服务器:192.168.7.1:4449数量:101930临时汇总:3724900
服务器:192.168.4.1:4446数量:89236临时汇总:119588596
服务器:192.168.11.1:4453数量:93355临时汇总:163744621
服务器:192.168.5.1:4447数量:100200临时汇总:163784621
服务器:192.168.10.1:4452数量:87653临时汇总:316233030
服务器:192.168.6.1:4448数量:111096临时汇总:439354246
服务器:192.168.2.1:4444数量:120824临时汇总:872993222
服务器:192.168.3.1:4445数量:119364临时汇总:1247957718
服务器:192.168.8.1:4450数量:83907临时汇总:1506942367
服务器:192.168.9.1:4451数量:92435临时汇总:1564171592
方差:1564171592
标准差:39549.60925217846
================================
存储数据:1000000服务器数量:10虚拟节点:50
服务器:192.168.7.1:4449数量:84658临时汇总:235376964
服务器:192.168.4.1:4446数量:75256临时汇总:847642500
服务器:192.168.11.1:4453数量:116947临时汇总:1134843309
服务器:192.168.5.1:4447数量:76296临时汇总:1696722925
服务器:192.168.10.1:4452数量:117099临时汇总:1989098726
服务器:192.168.6.1:4448数量:99644临时汇总:1989225462
服务器:192.168.2.1:4444数量:89090临时汇总:2108253562
服务器:192.168.3.1:4445数量:112070临时汇总:2253938462
服务器:192.168.8.1:4450数量:111081临时汇总:2376727023
服务器:192.168.9.1:4451数量:117859临时汇总:2695670904
方差:2695670904
标准差:51919.85077020156
从结果看,虚拟节点数量为100的效果更好
版权声明: 本文为 InfoQ 作者【天天向善】的原创文章。
原文链接:【http://xie.infoq.cn/article/a11c5d552bec76882bb755232】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论