[发明专利]AB实验的分流方案确定、分流实现方法、装置及系统

权利要求书

1.一种用于确定AB实验中的用户流量分配方案的方法，包括：

响应于获取到针对AB实验的当前用户流量分配请求，使用第一哈希因子将当前可分配用户流量打散分配至预定数目个流量分桶，所述当前用户流量分配请求包括当前用户流量分配的目标实验的目标实验版本以及各个目标实验版本的用户流量比例；

根据各个目标实验版本的用户流量比例，确定各个目标实验版本的对应用户流量分桶区间；

根据所确定出的各个目标实验版本的对应用户流量分桶区间，生成当前用户流量分配请求的当前用户流量分配方案，其中，所述第一哈希因子与先前用户流量分配请求所对应的哈希因子不同；

根据所述当前用户流量分配方案确定哈希链的新增哈希链节点，所述哈希链由多个哈希链节点依照用户流量分配顺序链接构成，每个哈希链节点与一次用户流量分配请求中的一个目标实验对应，并且记录在该次用户流量分配请求时针对该目标实验的用户流量分配信息；以及

将所确定出的新增哈希链节点依照用户流量分配顺序链接到当前哈希链的链尾。

2.如权利要求1所述的方法，其中，所述预定数目个流量分桶是固定数目个流量分桶。

3.如权利要求2所述的方法，其中，各个目标实验版本的用户流量比例是绝对用户流量比例，

根据各个目标实验版本的用户流量比例，确定各个目标实验版本的对应流量分桶区间包括：

基于各个目标实验版本的绝对用户流量比例和所述当前可分配用户流量，确定各个目标实验版本相对于所述当前可分配用户流量的相对用户流量比例；以及

根据各个目标实验版本的相对用户流量比例，确定各个目标实验版本的对应流量分桶区间。

4.如权利要求1所述的方法，其中，每个哈希链节点记录节点哈希因子、实验信息MD5值和流量分配列表，所述节点哈希因子是该哈希链节点所对应的用户流量分配请求所使用的哈希因子，所述实验信息MD5值是针对该哈希链节点所对应的实验信息的MD5值，所述流量分配列表包括响应于该哈希链节点所对应的用户流量分配请求而分配给该目标实验的所有流量分配信息，每个流量分配信息对应一个实验版本，每个流量分配信息包括对应实验版本的实验版本标识和用户流量分桶区间。

5.如权利要求4所述的方法，其中，每个哈希链节点采用分层结构来记录所述节点哈希因子、实验信息MD5值和流量分配列表，所述分层结构包括哈希链根节点和实验版本子节点，

所述哈希链根节点记录所述节点哈希因子，实验信息MD5值以及该次用户流量分配请求所分配的实验版本信息列表，所述实验版本子节点记录实验版本标识信息和各个实验版本所对应的用户流量分桶区间信息。

6.如权利要求5所述的方法，其中，所述分层结构还包括流量分桶区间子节点，所述用户流量分桶区间信息被记录到所述流量分桶区间子节点，以及所述实验版本子节点记录各个实验版本所对应的用户流量分桶区间的区间标识信息。

7.如权利要求1所述的方法，还包括：

利用当前哈希链来确定所述当前可分配用户流量。

8.如权利要求1所述的方法，其中，所述当前用户流量分配请求包括：实验增加请求、实验版本增加请求和实验版本流量增加请求中的一种。

9.如权利要求4所述的方法，还包括：

响应于获取到用户流量减少请求，从当前哈希链中确定出与所述用户流量减少请求对应的用户流量减少量匹配的用户流量减少信息；以及

将所述用户流量减少信息对应的用户流量释放。