[发明专利]A/B实验分流方法、装置和计算机可读存储介质

权利要求书

1.一种A/B实验分流方法，其特征在于，所述方法包括：

按照预定周期生成用于保存A/B实验分组集合的缓存，所述A/B实验分组集合以分组标识为元素并且在生成后进行乱序，所述分组标识对应于目标流量所处轮播周期内的时间片序号，所述目标流量为进行所述A/B实验时待分组的流量；

根据A/B实验的当前流量所处时刻，计算所述当前流量所处轮播周期内的时间片序号；

将所述当前流量所处轮播周期内的时间片序号匹配所述A/B实验分组集合中的分组标识；

若所述当前流量命中所述A/B实验分组集合中的目标分组标识，则确定所述当前流量在所述A/B实验中的分组；

所述根据A/B实验的当前流量所处时刻，计算所述当前流量所处轮播周期内的时间片序号，包括：

将所述A/B实验的当前流量所处时刻减去所述A/B实验的开始时刻，得到所述当前流量所处时刻距离所述开始时刻的时间差；

将所述时间差除以所述预定周期，得到时间比值；

将所述时间比值向下取整，得到所述当前流量所处轮播周期的周期号；

将参数n除以所述A/B实验的时间片大小，得到所述当前流量所处周期号的轮播周期内的时间片序号，所述所述now表示所述当前流量所处时刻，所述t₁表示所述A/B实验的当前流量所处时刻减去所述A/B实验的开始时刻，所述T表示所述轮播周期，所述％表示取模，所述表示向下取整。

2.如权利要求1所述A/B实验分流方法，其特征在于，所述按照预定周期生成用于保存A/B实验分组集合的缓存，包括：

按照预定哈希函数，将所述目标流量的标识进行哈希运算；

使用所述哈希运算得到的哈希值对所述目标流量对应分组标识在所述A/B实验分组集合中的序号取模，得到第一交换分组标识在所述A/B实验分组集合中的序号；

将第二交换分组标识与所述第一交换分组标识进行交换，所述第二交换分组标识为所述A/B实验分组集合中与所述目标流量对应分组标识相邻且序号在所述目标流量对应分组标识的序号之后的分组标识。

3.如权利要求1所述A/B实验分流方法，其特征在于，所述将所述当前流量所处轮播周期内的时间片序号匹配所述A/B实验分组集合中的分组标识，包括：

根据时间片序号与分组标识的映射关系，得到所述A/B实验分组集合中每一分组标识对应的时间片序号；

将所述当前流量所处轮播周期内的时间片序号与所述A/B实验分组集合中每一分组标识对应的时间片序号进行对比。

4.如权利要求1至3任意一项所述A/B实验分流方法，其特征在于，所述方法还包括：设置所述缓存的有效期。

5.如权利要求1至3任意一项所述A/B实验分流方法，其特征在于，所述按照预定周期生成用于保存A/B实验分组集合的缓存之前，所述方法还包括：

根据时间片的大小和所述A/B实验中每个分组占用所述时间片的数量，确定所述预定周期的大小。