稳定分流增加:MurmurHash算法
来源：
寻客吧 编辑：
洛阳达内 浏览：185次 2025-06-12 16:12:25
稳定分流增加:MurmurHash算法 我们采用的MurmurHash算法，参与该算法的Hash因子包括设备id、策略id和流量层id。 MurmurHash是行业内常用的ABTest算法，可应用于Redis、Memcached、Cassandra、HBase等多个开源项目。MurmurHash有两个明显的特点: 快，比安全散列算法快几十倍。 变化足够激烈。对于类似的字符串，如abc和abd，可以均匀分布在哈希环上，主要用于实现正交和互斥实验的分流。 下面简单解释一下正交和互斥: ·互斥。指两个实验流量独立，用户只能进入其中一个实验。一般来说，对于同量层的实验，如图形混排列表实验和纯图形列表实验，同一用户只能同时看到一个实验，所以互斥。 ·正交。正交是指用户进入所有实验之间没有必然关系。例如，进入实验1中a版本的用户在进行其他实验时也是均匀分布的，而不是集中在某个区间。
实验分流在流量层： 实验流量层中的hash因子包括设备id和流量层id。当请求流经一个流量层时，只会命中一个实验，即同一用户的同一请求较多只会命中一个实验。先对hash因子进行hash操作，采用murmurhash2算法，可以增加hash因子的微小变化，但结果的值变化很大，然后对100求余+1，较后得到1-100之间的值。 分流实验内版本： 实验hash因子包括设备id、策略id和流量层id。用同样的策略来匹配版本。
免责声明：
本文部分系转载，转载目的在于传递更多信息，如涉及作品内容、版权和其它问题，请在30日内与我们联系重改或删除，以保证您的权益!
罗福莉为什么会跳槽小米？是多重因素交织作用的结果，涉及小米的战略...
导读:随着互联网行业对用户体验的重视度持续攀升，UI设计人才已成...
导读：对于想学习影视制作的小伙伴，小编强烈推荐完美动力教育——这...
导读：近年来影视特效、动画制作等行业人才缺口巨大，薪资水平水涨船...
相关新闻
精品课程
热门机构
