CN112988559A - 请求的分流方法和装置 - Google Patents
请求的分流方法和装置 Download PDFInfo
- Publication number
- CN112988559A CN112988559A CN201911301904.7A CN201911301904A CN112988559A CN 112988559 A CN112988559 A CN 112988559A CN 201911301904 A CN201911301904 A CN 201911301904A CN 112988559 A CN112988559 A CN 112988559A
- Authority
- CN
- China
- Prior art keywords
- version
- user
- preset
- user identifications
- request
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 64
- 238000012545 processing Methods 0.000 claims abstract description 36
- 230000008569 process Effects 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 10
- 238000012360 testing method Methods 0.000 abstract description 32
- 238000009827 uniform distribution Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 238000002474 experimental method Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000005457 optimization Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013524 data verification Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3672—Test management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/70—Software maintenance or management
- G06F8/71—Version control; Configuration management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明公开了请求的分流方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:接收并解析请求,得到用户标识;根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本;将所述请求分流给所述目标版本,并根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理。该实施方式按照各个版本的预设的用户标识数量进行均匀分流,不受限于用户标识和哈希运算方法,请求所分流的版本不固定,不干扰AB测试的独立性。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种请求的分流方法和装置。
背景技术
现有请求的分流过程:预先按照各个版本的预设的用户标识数量,创建余数与版本的对应关系。接收并解析请求,得到用户标识;对用户标识进行哈希运算,得到哈希值;对哈希值进行模运算,得到余数;将请求分流给与余数对应的版本。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
由于用户标识结构相似的情况比较多,且哈希值的随机程度与采用的哈希运算方法有关,因而,现有技术实现按照各个版本的预设的用户标识数量进行均匀分流,受限于用户标识和哈希运算方法。另外,请求所分流的版本固定不变,干扰了AB测试的独立性,影响AB测试的准确性。
发明内容
有鉴于此,本发明实施例提供一种请求的分流方法和装置,按照各个版本的预设的用户标识数量进行均匀分流,不受限于用户标识和哈希运算方法,请求所分流的版本不固定,不干扰AB测试的独立性,不影响AB测试的准确性。
为实现上述目的,根据本发明实施例的一个方面,提供了一种请求的分流方法。
本发明实施例的请求的分流方法,包括:
接收并解析请求,得到用户标识;
根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本;
将所述请求分流给所述目标版本,并根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理。
在一个实施例中,根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本,包括:
根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数;
判断各个版本的优先系数是否均相同;若是,则从所述版本集合中,选择一个版本,作为所述目标版本;若否,则从所述版本集合中,选择优先系数最高的一个版本,作为所述目标版本。
在一个实施例中,根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数,包括:
判断所述版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量是否均相同;若是,则将各个版本的已分配的用户标识数量均清零,并执行第一操作;若否,则直接执行所述第一操作;
所述第一操作包括:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
在一个实施例中,根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数,包括:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
在一个实施例中,在根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理之后,包括:
确定将所述请求分流给所述目标版本的时间,根据所述时间和预设时长确定第一有效时间段;
将在所述第一有效时间段内接收的所述请求分流给所述目标版本,所述目标版本的已分配的用户标识数量不变;
根据当前时间和所述预设时长确定第二有效时间段,将所述第一有效时间段替换为所述第二有效时间段。
在一个实施例中,还包括:
若版本的预设的用户标识数量等于零,则将负数集合中任一个数作为所述版本的优先系数。
在一个实施例中,将所述请求分流给所述目标版本,包括:
将与所述目标版本对应的页面信息或者数据,发送给所述请求的发送方。
为实现上述目的,根据本发明实施例的另一个方面,提供了一种请求的分流装置。
本发明实施例的请求的分流装置,包括:
接收单元,用于接收并解析请求,得到用户标识;
第一处理单元,用于根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本;
第二处理单元,用于将所述请求分流给所述目标版本,并根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理。
在一个实施例中,第一处理单元用于:
根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数;
判断各个版本的优先系数是否均相同;若是,则从所述版本集合中,选择一个版本,作为所述目标版本;若否,则从所述版本集合中,选择优先系数最高的一个版本,作为所述目标版本。
在一个实施例中,第一处理单元用于:
判断所述版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量是否均相同;若是,则将各个版本的已分配的用户标识数量均清零,并执行第一操作;若否,则直接执行所述第一操作;
所述第一操作包括:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
在一个实施例中,第一处理单元用于:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
在一个实施例中,第二处理单元用于:
在根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理之后,确定将所述请求分流给所述目标版本的时间,根据所述时间和预设时长确定第一有效时间段;
将在所述第一有效时间段内接收的所述请求分流给所述目标版本,所述目标版本的已分配的用户标识数量不变;
根据当前时间和所述预设时长确定第二有效时间段,将所述第一有效时间段替换为所述第二有效时间段。
在一个实施例中,第一处理单元用于:
若版本的预设的用户标识数量等于零,则将负数集合中任一个数作为所述版本的优先系数。
在一个实施例中,第二处理单元用于:
将与所述目标版本对应的页面信息或者数据,发送给所述请求的发送方。
为实现上述目的,根据本发明实施例的再一个方面,提供了一种电子设备。
本发明实施例的一种电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明实施例提供的请求的分流方法。
为实现上述目的,根据本发明实施例的又一个方面,提供了一种计算机可读介质。
本发明实施例的一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现本发明实施例提供的请求的分流方法。
上述发明中的一个实施例具有如下优点或有益效果:根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从版本集合中,选择差距最大的一个版本,作为目标版本;将请求分流给目标版本。从而使各个差距保持平衡,按照各个版本的预设的用户标识数量进行均匀分流,不受限于用户标识和哈希运算方法,请求所分流的版本不固定,不干扰AB测试的独立性,不影响AB测试的准确性。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明实施例的请求的分流方法的主要流程的示意图;
图2是根据本发明实施例的请求的分流装置的主要单元的示意图;
图3是本发明实施例可以应用于其中的示例性***架构图;
图4是适于用来实现本发明实施例的终端设备或服务器的计算机***的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
需要指出的是,在不冲突的情况下,本发明中的实施例以及实施例中的特征可以互相组合。
下面以一具体例子说明现有技术:版本集合包括A版本、B版本、C版本和D版本,A版本的预设的用户标识数量为10,B版本的预设的用户标识数量为70,C版本的预设的用户标识数量为10,D版本的预设的用户标识数量为10。余数为0-9,对应的A版本;余数为10-79,对应的B版本;余数为80-89,对应的C版本;余数为90-99,对应的D版本。接收并解析请求,得到用户标识;对用户标识进行Hash运算,得到哈希值;对哈希值进行模运算,得到余数为22;将请求分流给B版本。
用户标识结构相似的情况包括同一时期自动生成的用户帐号或相同区域的用户帐号等。因而,生成的哈希值不够随机,会将同一时期自动生成的用户帐号所属用户终端发送的请求均分流给用一版本,或者会将同一区域的用户帐号所属用户终端发送的请求均分流给同一版本,导致不能按照各个版本的预设的用户标识数量进行均匀分流。另外,不同的哈希运算方法,生成的哈希值的随机程度不同,对于生成的哈希值的随机程度低的哈希运算方法,不能按照各个版本的预设的用户标识数量进行均匀分流。
同一用户终端发送的请求,用户标识固定不变,哈希值固定不变,版本集合和版本集合中各个版本的预设的用户标识数量一旦确定,不论实验是否变化,请求所分流的版本固定不变。如此,干扰了AB测试的独立性,影响AB测试的准确性。例如,实验一:A版本的预设的用户标识数量为50,B版本的预设的用户标识数量为50。实验二:A版本的预设的用户标识数量为50,B版本的预设的用户标识数量为50。实验一针对的是页面标题的优化,实验二针对的是该页面布局的优化。同一用户终端发送的请求,在实验一中,将该请求分流给A版本,在实验二中,也将请求分流给A版本。
为了解决现有技术存在的问题,本发明实施例提供了一种请求的分流方法,如图1所示,该方法包括:
步骤S101、接收并解析请求,得到用户标识。
在该步骤中,具体实施时,采用现有技术解析请求,得到用户标识。用户标识可以是用户帐号或用户所使用的设备的设备号等,用户标识具有唯一性。用户所使用的设备可以是用户终端。
步骤S102、根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本。
需说明的是,下文对该步骤进行了详细地介绍,在此不再赘述。
步骤S103、将所述请求分流给所述目标版本,并根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理。
在该步骤中,具体实施时,为保证版本的已分配的用户标识数量更新的原子性,使用Redis(全称Remote Dictionary Server,又称远程字典服务,其是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API)中的incr命令对目标版本的已分配的用户标识数量进行自增处理。将用户标识和目标版本也存储到Redis中,读取效率高。具体如表1所示:
表1
具体地,版本标识可以是版本号。
需说明的是,若要终止分流,则可以按照下述方式实现:预先设置终止时间,按照步骤S101、步骤S102和步骤S103描述的过程不断执行,直到当前时间与终止时间相同,则停止执行。
在本发明实施例中,步骤S102,包括:
根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数;
判断各个版本的优先系数是否均相同;若是,则从所述版本集合中,选择一个版本,作为所述目标版本;若否,则从所述版本集合中,选择优先系数最高的一个版本,作为所述目标版本。
在该实施例中,版本集合可以预先设置。例如,将AB测试涉及的多个版本作为版本集合。
具体地,若各个版本的优先系数均相同,则从版本集合中,选择带有标记的一个版本,作为目标版本。另外,带有标记的版本可以是基础的网页对应的版本。标记可以是特殊符号或字母等。
若否,则从所述版本集合中,选择优先系数最高的一个版本,作为所述目标版本,包括:若否,则按照版本的优先系数从大到小的顺序,对各个版本进行排列,将排在首位的版本作为目标版本。
若优先系数最高的版本有至少两个,则将优先系数最高的至少两个版本中的一个版本,作为目标版本。
在该实施例中,通过版本的优先系数,使各个差距保持平衡,按照各个版本的预设的用户标识数量进行均匀分流,不受限于用户标识和哈希运算方法,请求所分流的版本不固定,不干扰AB测试的独立性,不影响AB测试的准确性。
在本发明实施例中,根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数,包括:
判断所述版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量是否均相同;若是,则将各个版本的已分配的用户标识数量均清零,并执行第一操作;若否,则直接执行所述第一操作;
所述第一操作包括:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
在该实施例中,具体实施时,如表1所示,将各个版本的预设的用户标识数量和各个版本的已分配的用户标识数量存储在Redis中,保证在分布式部署环境中的适用性。
下面以一具体例子说明版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量均相同:版本集合包括版本A和版本B,均相同是指版本A的已分配的用户标识数量与版本A的预设的用户标识数量相同,且版本B的已分配的用户标识数量与版本B的预设的用户标识数量相同。
若版本集合中各个版本的已分配的用户标识数量均为0,则版本的优先系数Ci的表达式:
Ci=Ri/R;
其中,i表示版本集合中任一个版本;Ri表示版本i的预设的用户标识数量;R表示各个版本的预设的用户标识数量的和。
需说明的是,之所以此情况下,版本的优先系数Ci的表达式:Ci=Ri/R。是因为,各个版本的已分配的用户标识数量均为0,即Ni/N=0。
若版本集合中至少一个版本的已分配的用户标识数量大于0,则版本的优先系数Ci的表达式:
Ci=(Ri/R)-(Ni/N);
其中,i表示版本集合中任一个版本;Ri表示版本i的预设的用户标识数量;R表示各个版本的预设的用户标识数量的和;Ni表示版本i的已分配的用户标识数量;R表示各个版本的已分配的用户标识数量的和。
需说明的是,版本的优先系数越大,表明分流给该版本的请求越少,该版本的已分配的用户标识数量越小,该版本的已分配的用户标识与该版本的预设的用户标识数量的差距越大,所以,将请求分流给优先系数最大的一个版本。同样地,该版本的已分配的用户标识数量逐渐增多,该版本的优先系数便会逐渐变小,该版本被分流到的几率变小,从而达到动态平衡的效果,让每一次分流都趋近于各个版本的预设的用户标识数量。
在该实施例中,若各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量均相同,则将各个版本的已分配的用户标识数量均清零,从而一直按照各个版本的预设的用户标识数量进行均匀分流。将版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将第一数值与第二数值的差值,作为版本的优先系数。从而确定每个版本的优先系数,进而使各个差距保持平衡,按照各个版本的预设的用户标识数量进行均匀分流,不受限于用户标识和哈希运算方法,请求所分流的版本不固定,不干扰AB测试的独立性,不影响AB测试的准确性。
在本发明实施例中,根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数,包括:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
在该实施例中,将版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将第一数值与第二数值的差值,作为版本的优先系数。从而确定每个版本的优先系数,进而使各个差距保持平衡,按照各个版本的预设的用户标识数量进行均匀分流,不受限于用户标识和哈希运算方法,请求所分流的版本不固定,不干扰AB测试的独立性,不影响AB测试的准确性。另外,通过版本的已分配的用户标识数量,可以确定自测试开始到当前时间,版本的所有已分配的用户标识数量。
在本发明实施例中,在根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理之后,包括:
确定将所述请求分流给所述目标版本的时间,根据所述时间和预设时长确定第一有效时间段;
将在所述第一有效时间段内接收的所述请求分流给所述目标版本,所述目标版本的已分配的用户标识数量不变;
根据当前时间和所述预设时长确定第二有效时间段,将所述第一有效时间段替换为所述第二有效时间段。
在该实施例中,具体实施时,可以根据业务情景确定预设时长。例如,预设时长为24小时。
需说明的是,对于在所述第一有效时间段内接收的每个所述请求,都按照该实施例描述的过程执行。
应理解的是,若在所述第一有效时间段外接收的所述请求,则按照步骤S101、步骤S102和步骤S103描述的过程执行。另外,Redis中,Key是所述用户标识,Value是本次分流得到的目标版本标识。
在该实施例中,在第一有效时间段内接收的请求,不计入AB测试,扩大用户范围,增加测试的准确性。将第一有效时间段替换为第二有效时间段,进一步扩大用户范围,进一步增加测试的准确性。
在本发明实施例中,还包括:
若版本的预设的用户标识数量等于零,则将负数集合中任一个数作为所述版本的优先系数。
在该实施例中,具体实施时,若Ri=0,则Ci=-1;其中,Ri表示版本i的预设的用户标识数量,Ci表示版本i的优先系数。
需说明的是,若版本的预设的用户标识数量大于零,则所述版本的优先系数大于或等于零,零大于任何一个负数,而版本集合中各个版本的优先系数不可能均是负数,因而,预设的用户标识数量等于零的版本,不可能被选择为目标版本,也就不可能有请求分流给预设的用户标识数量等于零的版本。
当然,版本集合不包括预设的用户标识数量等于零的版本,也可以实现该实施例的效果。
在该实施例中,若版本的预设的用户标识数量等于零,则将负数集合中任一个数作为所述版本的优先系数。保证请求不分流给该版本,增加按照各个版本的预设的用户标识数量进行均匀分流的准确性。
在本发明实施例中,将所述请求分流给所述目标版本,包括:
将与所述目标版本对应的页面信息或者数据,发送给所述请求的发送方。
需说明的是,请求的发送方可以是用户终端。
本发明实施例的思路:通过各个版本的预设的用户标识数量与各个版本的已分配的用户标识数量间的差距,动态调整当前分流的版本,使各个版本的已分配的用户标识数量不断向各个版本的预设的用户标识数量靠近。分流方法不受限于用户标识和哈希运算方法,即可按照各个版本的预设的用户标识数量进行均匀分流,不干扰AB测试的独立性,测试更灵活。
需说明的是,对AB测试标识与用户标识共同进行Hash运算,可以在一定程度上,不干扰AB测试的独立性,不影响AB测试的准确性。
Hash,又称散列、杂凑或哈希,其是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
无法衡量就无法优化,对于互联网产品而言,例如推荐***、应用或者网站***,更新迭代需要建立一套衡量机制,以把控优化方向。AB测试(又称ABtest,ABtest不仅是推荐迭代的利器,它还可服务于所有需要逐步完善的产品迭代)是进行变量控制和优化方向选取的工具。精细化迭代是一种建立在数据基础上的思维方式——用较少的成本获取较好的结果。没有数据是不需要优化的,分流是进行优化的必经之路。
在网络分析中,AB测试是一个随机实验,通常有两个变体,A和B。该测试利用控制变量法保持单一变量,将A数据和B数据进行比对,得出结论。AB测试是一种科学的利用数据证明方案可行的手段,在网站中广泛应用。AB测试对迭代方案进行实验,结合数据进行分析,反向再验证和驱动方案,是一个发现问题、提出假设、印证猜想和不断优化的过程。推荐方法要经过不断的实验验证,验证的过程也是在校验数据,从而优化推荐***策略,最终提升用户新增和留存。
为了解决现有技术存在的问题,本发明实施例提供了一种请求的分流装置,如图2所示,该装置包括:
接收单元201,用于接收并解析请求,得到用户标识。
第一处理单元202,用于根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本。
第二处理单元203,用于将所述请求分流给所述目标版本,并根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理。
在本发明实施例中,第一处理单元202用于:
根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数;
判断各个版本的优先系数是否均相同;若是,则从所述版本集合中,选择一个版本,作为所述目标版本;若否,则从所述版本集合中,选择优先系数最高的一个版本,作为所述目标版本。
在本发明实施例中,第一处理单元202用于:
判断所述版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量是否均相同;若是,则将各个版本的已分配的用户标识数量均清零,并执行第一操作;若否,则直接执行所述第一操作;
所述第一操作包括:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
在本发明实施例中,第一处理单元202用于:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
在本发明实施例中,第二处理单元203用于:
在根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理之后,确定将所述请求分流给所述目标版本的时间,根据所述时间和预设时长确定第一有效时间段;
将在所述第一有效时间段内接收的所述请求分流给所述目标版本,所述目标版本的已分配的用户标识数量不变;
根据当前时间和所述预设时长确定第二有效时间段,将所述第一有效时间段替换为所述第二有效时间段。
在本发明实施例中,第一处理单元202用于:
若版本的预设的用户标识数量等于零,则将负数集合中任一个数作为所述版本的优先系数。
在本发明实施例中,第二处理单元203用于:
将与所述目标版本对应的页面信息或者数据,发送给所述请求的发送方。
应理解的是,本发明实施例提供的请求的分流装置的各部件所执行的功能已经在上述实施例一种请求的分流方法中做了详细的介绍,这里不再赘述。
图3示出了可以应用本发明实施例的请求的分流方法或请求的分流装置的示例性***架构300。
如图3所示,***架构300可以包括终端设备301、302、303,网络304和服务器305。网络304用以在终端设备301、302、303和服务器305之间提供通信链路的介质。网络304可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备301、302、303通过网络304与服务器305交互,以接收或发送消息等。终端设备301、302、303上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备301、302、303可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器305可以是提供各种服务的服务器,例如对用户利用终端设备301、302、303所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理,并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是,本发明实施例所提供的请求的分流方法一般由服务器305执行,相应地,请求的分流装置一般设置于服务器305中。
应该理解,图3中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
下面参考图4,其示出了适于用来实现本发明实施例的终端设备的计算机***400的结构示意图。图4示出的终端设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示,计算机***400包括中央处理单元(CPU)401,其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有***400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405:包括键盘、鼠标等的输入部分406;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407;包括硬盘等的存储部分408;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器410上,以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分409从网络上被下载和安装,和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时,执行本发明的***中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个单元、程序段、或代码的一部分,上述单元、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括接收单元、第一处理单元和第二处理单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,接收单元还可以被描述为“接收并解析请求,得到用户标识的单元”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:接收并解析请求,得到用户标识;根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本;将所述请求分流给所述目标版本,并根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理。
根据本发明实施例的技术方案,根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从版本集合中,选择差距最大的一个版本,作为目标版本;将请求分流给目标版本。从而使各个差距保持平衡,按照各个版本的预设的用户标识数量进行均匀分流,不受限于用户标识和哈希运算方法,请求所分流的版本不固定,不干扰AB测试的独立性,不影响AB测试的准确性。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (10)
1.一种请求的分流方法,其特征在于,包括:
接收并解析请求,得到用户标识;
根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本;
将所述请求分流给所述目标版本,并根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理。
2.根据权利要求1所述的方法,其特征在于,根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本,包括:
根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数;
判断各个版本的优先系数是否均相同;若是,则从所述版本集合中,选择一个版本,作为所述目标版本;若否,则从所述版本集合中,选择优先系数最高的一个版本,作为所述目标版本。
3.根据权利要求2所述的方法,其特征在于,根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数,包括:
判断所述版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量是否均相同;若是,则将各个版本的已分配的用户标识数量均清零,并执行第一操作;若否,则直接执行所述第一操作;
所述第一操作包括:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
4.根据权利要求2所述的方法,其特征在于,根据所述版本集合中各个版本的已分配的用户标识数量和各个版本的预设的用户标识数量计算各个版本的优先系数,包括:
对于每个版本,将所述版本的预设的用户标识数量,与各个版本的预设的用户标识数量的和相除,得到第一数值;将所述版本的已分配的用户标识数量,与各个版本的已分配的用户标识数量的和相除,得到第二数值;将所述第一数值与所述第二数值的差值,作为所述版本的优先系数。
5.根据权利要求1所述的方法,其特征在于,在根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理之后,包括:
确定将所述请求分流给所述目标版本的时间,根据所述时间和预设时长确定第一有效时间段;
将在所述第一有效时间段内接收的所述请求分流给所述目标版本,所述目标版本的已分配的用户标识数量不变;
根据当前时间和所述预设时长确定第二有效时间段,将所述第一有效时间段替换为所述第二有效时间段。
6.根据权利要求3或4所述的方法,其特征在于,还包括:
若版本的预设的用户标识数量等于零,则将负数集合中任一个数作为所述版本的优先系数。
7.根据权利要求1所述的方法,其特征在于,将所述请求分流给所述目标版本,包括:
将与所述目标版本对应的页面信息或者数据,发送给所述请求的发送方。
8.一种请求的分流装置,其特征在于,包括:
接收单元,用于接收并解析请求,得到用户标识;
第一处理单元,用于根据版本集合中各个版本的已分配的用户标识数量与各个版本的预设的用户标识数量间的差距,从所述版本集合中,选择差距最大的一个版本,作为目标版本;
第二处理单元,用于将所述请求分流给所述目标版本,并根据所述用户标识对目标版本的已分配的用户标识数量进行自增处理。
9.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。
10.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911301904.7A CN112988559A (zh) | 2019-12-17 | 2019-12-17 | 请求的分流方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911301904.7A CN112988559A (zh) | 2019-12-17 | 2019-12-17 | 请求的分流方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112988559A true CN112988559A (zh) | 2021-06-18 |
Family
ID=76342182
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911301904.7A Pending CN112988559A (zh) | 2019-12-17 | 2019-12-17 | 请求的分流方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112988559A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114390105A (zh) * | 2022-03-01 | 2022-04-22 | 阿里巴巴(中国)有限公司 | 基于测试的企业用户分流方法及设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107145347A (zh) * | 2017-04-27 | 2017-09-08 | 努比亚技术有限公司 | 一种应用灰度发布方法、设备及存储介质 |
WO2018059122A1 (zh) * | 2016-09-29 | 2018-04-05 | 腾讯科技(深圳)有限公司 | 服务推荐方法、终端、服务器和存储介质 |
CN109308255A (zh) * | 2017-07-28 | 2019-02-05 | 北京京东尚科信息技术有限公司 | 一种用于a/b测试实验的方法和装置 |
CN110348209A (zh) * | 2018-04-08 | 2019-10-18 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、计算机设备和存储介质 |
CN110532024A (zh) * | 2019-08-28 | 2019-12-03 | 维沃移动通信有限公司 | 一种应用程序的版本优化方法、装置、服务器及存储介质 |
-
2019
- 2019-12-17 CN CN201911301904.7A patent/CN112988559A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018059122A1 (zh) * | 2016-09-29 | 2018-04-05 | 腾讯科技(深圳)有限公司 | 服务推荐方法、终端、服务器和存储介质 |
CN107145347A (zh) * | 2017-04-27 | 2017-09-08 | 努比亚技术有限公司 | 一种应用灰度发布方法、设备及存储介质 |
CN109308255A (zh) * | 2017-07-28 | 2019-02-05 | 北京京东尚科信息技术有限公司 | 一种用于a/b测试实验的方法和装置 |
CN110348209A (zh) * | 2018-04-08 | 2019-10-18 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、计算机设备和存储介质 |
CN110532024A (zh) * | 2019-08-28 | 2019-12-03 | 维沃移动通信有限公司 | 一种应用程序的版本优化方法、装置、服务器及存储介质 |
Non-Patent Citations (1)
Title |
---|
卫军;: "随需而动的云计算基础资源", 广播电视信息, no. 09, 15 September 2015 (2015-09-15) * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114390105A (zh) * | 2022-03-01 | 2022-04-22 | 阿里巴巴(中国)有限公司 | 基于测试的企业用户分流方法及设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200082814A1 (en) | Method and apparatus for operating smart terminal | |
CN107302597B (zh) | 消息文案推送方法和装置 | |
CN109582873B (zh) | 用于推送信息的方法和装置 | |
CN109388626B (zh) | 用于向业务分配编号的方法和装置 | |
CN107465693B (zh) | 请求消息处理方法和装置 | |
US20170109371A1 (en) | Method and Apparatus for Processing File in a Distributed System | |
CN110909022A (zh) | 一种数据查询方法和装置 | |
CN113268761B (zh) | 信息加密方法、装置、电子设备和计算机可读介质 | |
CN108924183B (zh) | 用于处理信息的方法及装置 | |
CN107426336B (zh) | 一种调整推送消息打开率的方法和装置 | |
CN113010405A (zh) | 一种应用程序的测试方法和装置 | |
CN113452733A (zh) | 文件下载方法和装置 | |
CN111062572A (zh) | 任务分配的方法和装置 | |
CN110245014B (zh) | 数据处理方法和装置 | |
CN113641706B (zh) | 数据查询的方法和装置 | |
CN112988559A (zh) | 请求的分流方法和装置 | |
CN112685481B (zh) | 一种数据处理方法和装置 | |
CN113761565A (zh) | 数据脱敏方法和装置 | |
CN112948138A (zh) | 一种处理消息的方法和装置 | |
CN115103015B (zh) | 一种数据推送方法、装置、电子设备及计算机可读介质 | |
CN109218339B (zh) | 请求处理方法和装置 | |
CN109144991B (zh) | 动态分表的方法、装置、电子设备和计算机可存储介质 | |
CN116861397A (zh) | 一种请求处理方法、装置、电子设备及计算机可读介质 | |
CN113271300B (zh) | 一种认证的***和方法 | |
CN112866179B (zh) | 限流方法和限流装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |