所有分层实验的奠基石--Goolge论文
《Overlapping Experiment Infrastructure More, Better, Faster Experimentation》
下面将以一个简单例子来解释分层实验核心原理，如果要了解全貌，可以看一下上面论文
首先来看一下MD5的作为hash的特点,本文以最简单得MD5算法来介绍分层实验。(但一定要知道，实际应用场景复杂，需要我们设计更复杂的hash算法)
1.2 MD5 特点
-
压缩性：任意长度的数据，算出的MD5值长度都是固定的。
-
容易计算：从原数据计算出MD5值很容易。
-
抗修改性：对原数据进行任何改动，哪怕只修改1个字节，所得到的MD5值都有很大区别。(重要理论依据!)
-
弱抗碰撞：已知原数据和其MD5值，想找到一个具有相同MD5值的数据（即伪造数据）是非常困难的。
-
强抗碰撞：想找到两个不同的数据，使它们具有相同的MD5值，是非常困难的。
正是由于上面的特性，MD5也经常作为文件是否被篡改的校验方式。
所以，
理论上，如果我们采用MD5计算hash值，对每个cookie 加上某固定字符串（离散因子），求余的结果，就会与不加产生很大区别。加上离散因子后，当数据样本够大的时候，基于概率来看，所有cookie的分桶就会被再次随机化。
下面我们将通过实际程序来验证。
Read full article from 10分钟搞懂分层实验原理-博客-云栖社区-阿里云
No comments:
Post a Comment