第一站 - 轻松上网从此开始!

上网第一站

当前位置: > SEO >

基于hash计算的多层实验流量切分的实现(2)

时间:2012-07-13 18:09来源:网络 作者:yangyang 点击: 我来投稿获取授权
以下内容来自网络或网友投稿,www.swdyz.com不承担连带责任,如有侵权问题请联系我删除。投稿如果是首发请注明‘第一站首发’。如果你对本站有什么好的要求或建议。那么都非常感谢你能-联系我|版权认领
为了验证单个hash算法的随机性和均匀性,我们进行了实验验证,如下图所示,每一行表示一个100%的全集,每一列表示从全集中抽取出10%,测试的全集是

  为了验证单个hash算法的随机性和均匀性,我们进行了实验验证,如下图所示,每一行表示一个100%的全集,每一列表示从全集中抽取出10%,测试的全集是100w,从下面的测试数据来看,每个层中的流量切分结果是比较均匀和随机的。

  

 

  图1.5 单hash算法均匀性、随机性验证实验数据

  有了单层hash算法,我们需要将单层hash扩展成为多层,这里可以采用的方法很多,本文采用的是移位变换的方法将单层hash扩展成为多层hash,多层实验流量切分的真实环境测试数据如下文所示。

  4. 实际数据测试

  为了验证其算法的可行性,我们进行了实际数据测试,测试结果如下:

  表1.2 均匀性验证数据

  

 

  

 

  by yangfangwei&huangjin&yaoshiyu

(责任编辑:admin)
织梦二维码生成器
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发布者资料
第一站编辑 查看详细资料 发送留言 加为好友 用户等级:注册会员 注册时间:2012-05-22 19:05 最后登录:2014-08-08 03:08
栏目列表
推荐内容
分享按鈕