稳定分流增加:MurmurHash算法
来源：
寻客吧 编辑：
洛阳达内 浏览：173次 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日内与我们联系重改或删除，以保证您的权益!
南京哪里php培训好？PHP语言之所以能有今天的地位，得益于PHP语言设...
南京php培训哪个便宜？PHP5在长时间的开发及多个预发布版本后，2004...
南京网页设计师培训学习班？如今网页设计属于一个很热门的技术，一个...
南京网页设计师培训？网页设计师的发展前景好吗，据统计中国4000多万...
相关新闻
热门机构
精品课程
