CN108256054A - 确定目标号码集合的方法和装置 - Google Patents
确定目标号码集合的方法和装置 Download PDFInfo
- Publication number
- CN108256054A CN108256054A CN201810035096.3A CN201810035096A CN108256054A CN 108256054 A CN108256054 A CN 108256054A CN 201810035096 A CN201810035096 A CN 201810035096A CN 108256054 A CN108256054 A CN 108256054A
- Authority
- CN
- China
- Prior art keywords
- sub
- operational formula
- numbers
- formula
- operational
- 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 58
- 238000012545 processing Methods 0.000 claims abstract description 149
- 238000004364 calculation method Methods 0.000 claims abstract description 53
- 238000004458 analytical method Methods 0.000 claims abstract description 11
- 238000007634 remodeling Methods 0.000 claims description 4
- 238000007405 data analysis Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000007596 consolidation process Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000004454 trace mineral analysis Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2237—Vectors, bitmaps or matrices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种确定目标号码集合的方法和装置,属于数据分析技术领域。所述方法包括:确定待处理的多个号码集合,并确定所述多个号码集合对应的运算公式;对所述运算公式进行解析,根据解析结果确定待处理的至少一个子运算公式、以及至少一个子运算公式中每个子运算公式的处理优先级;按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。采用本发明,可以提高确定目标号码集合的效率。
Description
技术领域
本发明涉及数据分析技术领域,特别涉及一种确定目标号码集合的方法和装置。
背景技术
某些情况下,服务器需要在大量的号码中选取满足多个条件的号码,比如,服务器可以在大量的号码中选取活跃度较大且参与过某活动的号码。
目前,服务器选取满足多个条件的号码的方法往往是:可以确定分别满足一个条件的多个号码集合,并可以确定输入的运算公式(其中,运算公式可以是多个号码集合之间的交运算、并运算和/或差运算),进而,服务器可以通过hashmap(哈希映射)的方法,在多个号码集合中确定运算公式对应的目标号码集合,即得到满足多个条件的目标号码集合。
在实现本发明的过程中,发明人发现相关技术至少存在以下问题:
基于上述处理方式,服务器在确定目标号码集合时,需要构建hashmap,往往构建hashmap需要进行的计算比较多,耗时较大,从而,导致确定目标号码集合的效率较低。
发明内容
为了解决相关技术中存在的确定目标号码集合的效率较低的问题,本发明实施例提供了一种确定目标号码集合的方法和装置。所述技术方案如下:
一方面,提供了一种确定目标号码集合的方法,所述方法包括:
确定待处理的多个号码集合,并确定所述多个号码集合对应的运算公式;
对所述运算公式进行解析,根据解析结果确定待处理的至少一个子运算公式、以及至少一个子运算公式中每个子运算公式的处理优先级;
按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
一方面,提供了一种确定目标号码集合的装置,所述装置包括:
第一确定模块,用于确定待处理的多个号码集合,并确定所述多个号码集合对应的运算公式;
第二确定模块,用于对所述运算公式进行解析,根据解析结果确定待处理的至少一个子运算公式、以及至少一个子运算公式中每个子运算公式的处理优先级;
处理模块,用于按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
一方面,提供了一种服务器,所述服务器包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现上述所述的确定目标号码集合的方法。
一方面,提供了一种计算机可读存储介质,所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现上述所述的确定目标号码集合的方法。
本发明实施例中,服务器确定出待处理的多个号码集合和多个号码集合对应的运算公式后,通过根据运算公式对应的每个子运算公式,对多个号码集合进行位图计算处理,来得到满足多个条件的目标号码集合,从而,可以避免在得到目标号码集合的过程中构建hashmap,进行位图计算处理的耗时比较少,从而,可以提高确定目标号码集合的效率。此外,通过位图计算得到目标号码集合,需要进行的计算比较少,即需要的计算资源和存储资源比较少,因此,在提高确定目标号码集合的效率的同时,还可以降低消耗的计算资源和存储资源。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种系统框架示意图;
图2(a)是本发明实施例提供的一种确定目标号码集合的方法流程图;
图2(b)是本发明实施例提供的一种界面示意图;
图3(a)是本发明实施例提供的一种语法树示意图;
图3(b)是本发明实施例提供的一种遍历示意图;
图3(c)是本发明实施例提供的一种遍历示意图;
图4(a)是本发明实施例提供的一种并运算示意图;
图4(b)是本发明实施例提供的一种差运算示意图;
图4(c)是本发明实施例提供的一种交运算示意图;
图5是本发明实施例提供的一种确定目标号码集合的装置结构示意图;
图6是本发明实施例提供的一种确定目标号码集合的装置结构示意图;
图7是本发明实施例提供的一种服务器结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
本发明实施例提供了一种确定目标号码集合的方法,该方法可以由终端101和服务器102共同实现,实现该方法的系统框架图如图1所示。其中,终端101是可以与服务器102进行通信的任意终端,比如可以是手机、平板电脑、个人电脑等终端。服务器102可以是具有确定目标号码集合功能的服务器,该服务器102可以与终端101进行通信,可以是确定目标号码集合功能的后台服务器。具体的,终端接收到条件和运算公式的设置界面的显示指令时,可以显示该设置界面,当接收到对应设置界面的确定指令时,可以获取设置界面中输入的各条件和运算公式,进而,可以将其发送至服务器。相应的,服务器接收到各条件和运算公式后,可以在当前存储的所有号码中,分别确定满足各条件中的每个条件的多个号码集合,进而,可以根据运算公式对多个号码集合进行位图计算处理,得到目标号码集合。
终端101终端可以包括处理器、存储器、屏幕、收发器等部件。处理器可以为CPU(Central Processing Unit,中央处理单元)等,可以用于获取设置界面中输入的各条件和运算公式的相关处理。存储器可以为RAM(Random Access Memory,随机存取存储器)、Flash(闪存)等,可以用于存储接收到的数据、处理过程所需的数据、处理过程中生成的数据等。屏幕可以用于显示设置界面等。收发器可以用于与其它设备进行数据传输,例如,向服务器发送获取到的各条件和运算公式,可以包括天线、匹配电路、调制解调器等。服务器102可以包括处理器、存储器、收发器等部件。处理器可以为CPU等,可以用于确定目标号码集合的相关处理。存储器可以为RAM、Flash等,可以用于存储接收到的数据、处理过程所需的数据、处理过程中生成的数据等,如多个号码集合、运算公式等。收发器可以用于与终端或其它服务器进行数据传输,例如,接收终端发送的各条件和运算公式,收发器可以包括天线、匹配电路、调制解调器等。
相关技术中,确定出待处理的多个号码集合和多个号码集合对应的运算公式后,往往采用hashmap的方式,确定符合运算公式所反映的多个条件的目标号码集合,其中,采用hashmap的方式确定目标号码集合时,需要构建hashmap,构建hashmap消耗的计算资源(比如CPU的占用率)和存储资源一般较大、耗时也较大,从而,导致确定目标号码集合的效率较低和消耗的计算资源和存储资源较大。然而,本方案中,采用位图计算处理,得到符合运算公式所反映的多个条件的目标号码集合,往往位图计算处理消耗的计算资源和存储资源比较小、耗时也较小,从而,采用本方案可以实现提高确定目标号码集合的效率的同时,降低计算资源和存储资源的目的。
下面将结合具体实施方式,对图2(a)所示的服务器的处理流程进行详细的说明,内容可以如下:
步骤201,确定待处理的多个号码集合,并确定多个号码集合对应的运算公式。
在实施中,服务器中可以预先存储有大量号码,其中,每个号码可以是服务器中的每个登录账号,比如每个号码可以是游戏应用程序的后台服务器中的每个登录账号。某些情况下,运营人员可以对满足某些条件的号码进行营销活动,为了获知满足某些条件的号码,运营人员可以通过操作,触发终端接收到条件和运算公式的设置界面的显示指令,进而,终端可以显示设置界面,如图2(b)所示,其中,设置界面中可以显示有多个条件,运营人员可以根据自己的需要,设置相应的条件和运算公式。设置界面中还可以显示有确定按钮,当运营人员设置后,可以点击确定按钮,此时,将会触发终端接收到对应设置界面的确定指令,进而,可以将设置界面中输入的多个条件和运算公式发送至服务器。相应的,服务器可以接收终端发送的每个条件和运算公式,进而,可以在当前存储的所有号码集合中,确定分别满足一个条件的多个号码集合,此时,服务器即确定出了多个号码集合和多个号码集合对应的运算公式,每个号码集合中的号码可以是数字串。其中,运算公式可以是多个号码集合的交运算、并运算、差运算的任意组合(交运算的符号可以用“∩”表示,并运算的符号可以用“∪”表示,差运算的符号可以用“-”表示),运算公式可以是运营人员设定的。例如,确定出的多个号码集合分别是活跃度达到预设阈值的号码集合A、号码为工作室号码的号码集合B、参与某活动的号码集合C,运营人员想要获知参与过某活动、且活跃度满足预设阈值的非工作室号码的号码集合时,可以设定运算公式为(A-B)∩C。
步骤202,对运算公式进行解析,根据解析结果确定待处理的至少一个子运算公式、以及至少一个子运算公式中每个子运算公式的处理优先级。
在实施中,确定出运算公式后,可以对运算公式进行解析,进而,可以根据解析结构,确定待处理的至少一个子运算公式,以及每个子运算公式对应的处理优先级,其中,包含的号码集合依赖于上一子运算公式的处理结果的子运算公式对应的处理优先级,低于依赖的上一子运算公式的处理优先级。比如,运算公式为(A-B)∩C,则服务器对该运算公式进行解析,得到的子运算公式分别为:A-B、P1∩C,其中,P1为子运算公式A-B对应的处理结果(或运算结果),即P1是处理完对应的子运算公式A-B后得到的号码集合,A-B对应的处理优先级高于P1∩C。
可选的,服务器可以通过遍历运算公式对应的语法树,确定每个子运算公式及其对应的处理优先级,相应的,步骤202的处理过程可以如下:对运算公式进行解析,根据解析结果建立语法树;遍历语法树,根据遍历结果确定至少一个子运算公式,以及至少一个子运算公式中每个子运算公式对应的处理优先级,其中,可同时进行位图计算处理的子运算公式对应的处理优先级相同。
在实施中,确定出运算公式后,服务器可以对运算公式进行解析,得到解析结果,建立运算公式对应的语法树,进而,可以对语法树进行遍历,得到遍历结果,即得到运算公式对应的至少一个子运算公式及其对应的处理优先级,其中,可同时进行位图计算处理的子运算公式对应的处理优先级相同。例如,假设运算公式为(A∪B)∩(C∪D),A、B、C、D分别是确定出的多个号码集合,则服务器可以对上述运算公式进行解析,得到如图3(a)所示的语法树。这样,通过遍历语法树,可以快速、准确的确定出每个子运算公式、以及每个子运算公式对应的处理优先级,从而,可以提高确定目标号码集合的效率。
可选的,每遍历依次语法树,可以重塑新的语法树,相应的,处理过程可以如下:遍历语法树,得到至少一个子运算公式,并将语法树中对应至少一个子运算公式的叶子替换为新叶子类型的号码集合,得到重塑后的语法树,其中,遍历语法树得到的至少一个子运算公式包含的号码集合均为待处理的多个号码集合中的号码集合,新叶子类型的号码集合为处理完对应的子运算公式后得到的号码集合;将重塑后的语法树中类型为新叶子类型的号码集合的类型设置为初始叶子类型,得到新的语法树;当得到新的语法树后,遍历新的语法树,当新的语法树包含多个号码集合时,得到包含的号码集合的类型均为初始叶子类型的至少一个子运算公式,并将新的语法树中对应至少一个子运算公式的叶子替换为新叶子类型的号码集合,得到再次重塑后的语法树,将再次重塑后的语法树中类型为新叶子类型的号码集合的类型设置为初始叶子类型,得到新的语法树,直至当新的语法树包含一个号码集合时,终止遍历;根据运算公式包含的至少一个子运算公式中每个子运算公式对应的遍历顺序,确定每个子运算公式对应的处理优先级,其中,每次遍历得到的至少一个子运算公式对应的处理优先级相同。
在实施中,建立语法树后,服务器可以进行第一次遍历,即对语法树进行遍历,在遍历的过程中,服务器可以得到包含的号码集合均为号码集合中的号码集合的至少一个子运算公式,其中,每得到一个子运算公式时,服务器可以将语法树中对应该子运算公式的叶子替换为新叶子类型的号码集合,得到重塑后的语法树,其中,新叶子类型的号码集合为处理完对应的子运算公式后得到的号码集合,上述得到的至少一个子运算公式即是此次遍历语法树得到的子运算公式,新叶子类型可以是用特定颜色(比如可以是红色)表示的叶子类型。得到此次遍历得到的至少一个子运算公式后,服务器可以将重塑后的语法树中类型为新叶子类型的号码集合的类型设置为初始叶子类型,得到新的语法树,以便服务器进行下一次遍历,其中,该处理过程可以是第一次遍历中的处理过程,即执行该处理后第一次遍历结束。
进行第二次遍历,即对新的语法树进行遍历,在对新的语法树进行遍历时,如果新的语法树只包含一个号码集合,则可以终止遍历,此时,即得到了运算公式对应的所有子运算公式。如果新的语法树包含多个号码集合,则在遍历的过程中,服务器可以得到包含的号码集合的类型均为初始叶子类型的至少一个子运算公式,其中,每得到一个子运算公式时,服务器可以将新的语法树中对应该子运算公式的叶子替换为新叶子类型的号码集合,得到再次重塑后的语法树,其中,新叶子类型的号码集合为处理完对应的子运算公式后得到的号码集合,上述得到的至少一个子运算公式即是第二次遍历语法树得到的子运算公式。得到此次遍历得到的至少一个子运算公式后,服务器可以将再次重塑后的语法树中类型为新叶子类型的号码集合的类型设置为初始叶子类型,得到新的语法树,以便服务器进行下一次遍历。也就是说,服务器可以不断对新的语法树进行遍历,直到新的语法树包含一个号码集合,终止遍历,其中,每次遍历得到的至少一个子运算公式对应的处理优先级相同,对应的遍历顺序越靠前,对应的处理优先级越高。此外,通过遍历语法树得到的每个子运算公式可以看作是子任务,需要服务器进行位图计算处理的子任务。
例如,根据运算公式得到的语法树如图3(a)所示,第一次遍历语法树的过程可以如图3(b),第一次遍历得到的至少一个子运算公式分别是:A∪B、C∪D,第二次遍历新的语法树的过程可以如图3(c)所示,第二次遍历得到的至少一个子运算公式是P1∩P2,其中,P1是A∪B对应的处理结果,P2是C∪D对应的处理结果、P是P1∩P2对应的处理结果。第三次遍历新的语法树时,新的语法树只包含一个号码集合,可以终止遍历。其中,矩形表示的号码集合用于表示新叶子类型的号码集合,圆形表示的号码集合用于表示初始叶子类型的号码集合,最终得到的子运算公式为:A∪B、C∪D、P1∩P2,A∪B、C∪D对应的处理优先级相同且最高。这样,通过多次遍历,可以确定出对应的处理优先级相同的至少一个子运算公式,以便可以并行处理优先级相同的子运算公式,从而,可以提高确定目标号码集合的效率。
步骤203,按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
在实施中,确定出每个子运算公式和每个子运算公式的处理优先级后,可以按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。也就是说,可以按照处理优先级由高到低的顺序,依次对每个处理优先级对应的子运算公式进行位图计算处理。得到目标号码集合后,可以用于运营人员下载,并可以对目标号码集合中的号码进行营销活动,服务器也可以对目标号码集合进行图像分析、跟踪分析及明细提取等处理。
可选的,服务器可以并行处理对应的处理优先级相同的子运算公式,相应的,步骤203的处理过程可以如下:按照每个子运算公式的处理优先级,且基于并行处理相同的处理优先级的子运算公式的原则,根据确定出的至少一个子运算公式、以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
在实施中,对于处理优先级相同的子运算公式,服务器可以并行处理,即服务器可以按照每个子运算公式的处理优先级,且基于并行处理相同的处理优先级的子运算公式的原则,对各个子运算公式进行位图计算处理。这样,可以同时处理相同处理优先级的子运算公式,从而,可以提高确定目标号码集合的效率。
可选的,对于每个子运算公式,服务器进行位图计算处理的处理过程可以如下:对于确定出的至少一个子运算公式中的每个子运算公式,确定该子运算公式包含的第一号码集合对应的第一内存空间,其中,第一内存空间中对应第一号码集合中每个号码的目标位空间的数据为第一数据;读入该子运算公式中的第二号码集合,得到处理完该子运算公式后的号码集合;如果该子运算公式为处理优先级最低的子运算公式,则将处理完该子运算公式后的号码集合作为目标号码集合;
其中,如果该子运算公式中的运算类型为并运算,则读入第二号码集合中的每个号码时,将第一内存空间中对应该号码的目标位空间的数据设置为第一数据;如果该子运算公式中的运算类型为差运算,则读入第二号码集合中的每个号码时,将第一内存空间中对应该号码的目标位空间的数据设置为第二数据;如果该子运算公式中的运算类型为交运算,则获取初始化后的第二内存空间,读入第二号码集合中的每个号码时,如果第一内存空间中对应该号码的目标位空间的数据为第一数据,则将第二内存空间中对应该号码的目标位空间的数据设置为第一数据;如果该子运算公式中的运算类型为并运算或差运算,则将读入第二号码集合后的第一内存空间中的数据为第一数据的位空间对应的号码,确定为处理完该子运算公式后的号码集合;如果该子运算公式中的运算类型为交运算,则将读入第二号码集合后的第二内存空间中的数据为第一数据的位空间对应的号码,确定为处理完该子运算公式后的号码集合。其中,第一数据可以是1,第二数据可以是0。
在实施中,对于至少一个子运算公式中的每个子运算公式,服务器可以确定该子运算公式包含的第一号码集合对应的第一内存空间(其中,第一号码集合可以是子运算公式包含的两个号码集合中的第一个号码集合),其中,第一内存空间中的每位(bit)空间对应一个号码(即每个号码占用1bit的空间),第一内存空间中对应第一号码集合中的每个号码的目标位空间的数据为第一数据,除目标位空间之外的其他位空间的数据为第二数据。确定出第一内存空间后,服务器可以读取该子运算公式中的第二号码集合,得到处理完该子运算公式后的号码集合,其中,第二号码集合可以是步骤201中确定出的多个号码集合中的号码集合,也可以是处理完其他的子运算公式后得到的号码集合。其中,子运算公式中的运算类型不同,读入第二号码集合中每个号码的处理不同。
具体的,如果该子运算公式中的运算类型为并运算,则读入第二号码集合中的每个号码时,服务器可以将第一内存空间中对应该号码的目标位空间的数据设置为第一数据,相当于将第二号码集合中的该号码增加到第一内存空间中,如图4(a)所示。如果该子运算公式中的运算类型为差运算,则服务器读入第二号码集合中的每个号码时,可以将第一内存空间中对应该号码的目标位空间的数据设置为第二数据,也就是说,如果第一内存空间中对应该号码的目标位空间的数据本来是第二数据,则服务器可以不对其进行改变,如果第一内存空间中对应该号码的目标位空间的数据为第一数据,则可以将该目标位空间的数据更改为第二数据,相当于将第二号码集合中的该号码从第一内存空间中删除,如图4(b)所示。如果该子运算公式中的运算类型为交运算,则服务器可以获取初始化后的第二内存空间(其中,初始化后的第二内存空间的每位空间的数据为第二数据),此种情况下,读入第二号码集合中的每个号码时,服务器可以判断第一内存空间中对应该号码的目标位空间的数据是否为第一数据,如果第一内存空间中对应该号码的目标位空间的数据为第一数据,则可以将第二内存空间中对应该号码的目标位空间的数据设置为第一数据,如果第一内存空间中对应该号码的目标位空间的数据为第二数据,则可以不改变第二内存空间中对应该号码的目标位空间的数据,即依然为第二数据,相当于,当第一号码集合包含该号码时,可以将其增加到第二内存空间中,如图4(c)所示。
该子运算公式中的运算类型不同,最终得到的处理结果也不同。具体的,如果该子运算公式中的运算类型为并运算或差运算,则将读入第二号码集合后的第一内存空间中的数据为第一数据的位空间对应的号码,确定为处理完该子运算公式后的号码集合,相应的,读入第二号码集合后的第一内存空间即为处理完该子运算公式后的号码集合对应的第一内存空间。如果该子运算公式中的运算类型为交运算,则将读入第二号码集合后的第二内存空间中的数据为第一数据的位空间对应的号码,确定为处理完该子运算公式后的号码集合,相应的,读入第二号码集合后的第二内存空间即为处理完该子运算公式后的号码集合对应的第一内存空间。
如果该子运算公式为最后一个子运算公式(即如果该子运算公式为处理优先级最低的子运算公式),则服务器可以将处理完该子运算公式后的号码集合,确定为目标号码集合,并将其存储到硬盘中。另外,如果该子运算公式为最后一个子运算公式,得到读入第二号码集合后的第一内存空间或读入第二号码集合后的第二内存空间后,可以在第一内存空间或第二内存空间中的数据为第一数据的位空间中基于预设比例或基于预设数量进行采样,得到采样后的第一内存空间或第二内存空间,进而,可以将采样的第一内存空间或第二内存空间中的数据为第一数据的位空间对应的号码,确定为目标号码集合,并将其存储到硬盘中。这样,在进行位图计算处理时,直接通过内存空间进行并运算、差运算或交运算,无需重复读取号码集合,也无需构建hashmap,从而,可以提高确定目标号码集合的效率,同时,还可以降低消耗的计算资源和存储资源。
可选的,当第一号码集合为确定出的多个号码集合中的号码集合时,第一内存空间可以是读入第一号码集合后的内存空间,相应的,处理过程可以如下:如果该子运算公式包含的第一号码集合为多个号码集合中的号码集合,则获取初始化后的第一内存空间,其中,初始化后的第一内存空间中的每位空间的数据为第二数据,每位空间对应一个号码;读入第一号码集合,得到第一号码集合对应的第一内存空间,其中,读入第一号码集合中的每个号码时,将第一内存空间中对应该号码的目标位空间的数据设置为第一数据。
在实施中,每个子运算公式中的第一号码集合可以是步骤201中确定出的多个号码集合中的号码集合,也可以是处理完其他子运算公式后得到的号码集合。对于前者,服务器确定第一内存空间的处理可以如下:获取初始化后的第一内存空间,其中,初始化后的第一内存空间中的每位空间的数据为第二数据,每位空间对应一个号码。也就是说,当多个子运算公式中的第一号码集合相同时,对于每个子运算公式中的第一号码集合,服务器均可以在初始化后的内存空间中获取对应的第一内存空间。例如,子运算公式1和子运算公式2的第一号码集合均为A,多个初始化后的内存空间为a、b、c,则对于子运算公式1,可以获取内存空间a,对于子运算公式2,可以获取内存空间b。
得到初始化的第一内存空间后,可以读入第一号码集合,得到第一号码集合对应的第一内存空间,其中,读入第一号码集合中的每个号码时,服务器可以将第一内存空间中对应该号码的目标位空间的数据设置为第一数据,第一号码集合读完后,即可得到第一号码集合对应的第一内存空间。这样,对于确定出的多个号码集合,服务器可以直接将号码集合读入内存空间,无需重复进行读取,从而,可以提高确定目标号码集合的效率,同时,还可以降低消耗的计算资源和存储资源。
可选的,服务器在进行位图计算处理前可以预先完成内存空间的初始化,相应的,服务器还可以进行如下处理:分配预设数目个内存空间,初始化预设数目个内存空间,得到初始化后的预设数目个内存空间。相应的,如果该子运算公式包含的第一号码集合为多个号码集合中的号码集合,则在初始化后的预设数目个内存空间中,选取第一内存空间。
在实施中,服务器一进入工作时,即可在整个内存空间中分配预设数目个内存空间,其中,预设数目个内存空间中的每个内存空间的大小相同,可以是预设大小数值,分配后的预设数目个内存空间的大小可以是由技术人员预先根据号码的数量设置的,比如,号码的数量在4294967296(2^32)个之内,则内存空间的大小可以是512MB(兆字节)。然后,服务器可以对预设数目个内存空间进行初始化,得到初始化后的预设数目个内存空间,其中,初始化后的预设数目个内存空间中每位空间的数据可以为第二数据。
此种情况下,服务器在选取第一内存空间时,可以在初始化后的预设数目个内存空间中,随机选取一个未使用的内存空间,并将其确定为第一内存空间。相应的,服务器在选取第二内存空间时,也可以在初始化后的预设数目个内存空间中,随机选取未使用的一个内存空间,并将其确定为第二内存空间。这样,通过预先初始化内存空间,可以避免在确定目标号码集合的过程中初始化内存空间,可以节省运算时间,从而,可以提高确定目标号码集合的效率。
可选的,服务器还可以对重复的子运算公式进行去重处理,相应的,步骤203的处理过程可以如下:在至少一个子运算公式中,确定待去重的目标子运算公式;根据确定出的目标子运算公式,对至少一个子运算公式进行去重处理,得到去重处理后的子运算公式;按照去重处理后的每个子运算公式的处理优先级,根据去重处理后的子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
在实施中,确定出待处理的至少一个子运算公式后,可以对每个子运算公式进行分析,在至少一个子运算公式中,确定待去重的目标子运算公式,其中,目标子运算公式可以是对应的处理结果与其他子运算公式对应的处理结果相同的子运算公式,比如可以是与其他子运算公式相同的子运算公式,或者运算类型为预设运算类型,且包含的号码集合、运算类型与其他子运算公式相同的子运算公式。例如,运算公式为(A∪B-C)∩(D-(A∪B)),其中,A∪B出现两次,则服务器可以将A∪B确定为目标子运算公式。又例如,至少一个子运算公式中包含A∪B与B∪A,则服务器可以将A∪B或B∪A确定为目标子运算公式。又例如,至少一个子运算公式中包含A∩B与B∩A,则服务器可以将A∩B或B∩A确定为目标子运算公式。
确定出目标子运算公式后,可以对至少一个子运算公式进行去重处理,得到去重处理后的子运算公式,其中,服务器可以将目标子运算公式从至少一个子运算公式中去掉。得到去重处理后的子运算公式后,服务器可以按照去重处理后的每个子运算公式的处理优先级,根据去重处理后的子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。另外,对于去掉的目标子运算公式对应的处理结果(即号码集合)与处理完对应的子运算公式后得到的号码集合相同,号码集合对应的内存空间可以与处理完对应的子运算公式得到的号码集合对应的内存空间不同,可以是通过复制处理完对应的子运算公式得到的号码集合对应的内存空间中的数据,得到相应的内存空间。这样,对于运算结果相同的子运算公式,服务器可以只进行一次位图计算处理,避免重复进行相同的处理,从而,可以提高确定目标号码集合的效率,同时,还可以降低消耗的计算资源和存储资源。
采用位图计算的方式确定子运算公式对应的处理结果时,耗时较少,对于交运算,具体情况可参见表1,对于差运算,具体情况可参见表2,由此可见,进行位图计算处理需要的耗时比较少。
表1
集合数量级别 | 集合中号码的数量 | 处理结果中号码的数量 | 耗时 |
千万级别 | 1.3千万;1.1千万 | 22万 | 7秒 |
百万级别 | 197万;138万 | 8266 | 2秒 |
十万级别 | 11万;17万 | 11 | <1秒 |
表2
集合数量级别 | 集合中号码的数量 | 处理结果中号码的数量 | 耗时 |
千万级别 | 1.3千万;1.1千万 | 1.3千万 | 10秒 |
百万级别 | 197万;138万 | 197万 | 2秒 |
十万级别 | 11万;17万 | 17万 | <1秒 |
此外,实现本方案的服务器可以是Z3(Z3是一种机器类型)服务器,其中,Z3服务器可以是磁盘可以是ssd盘(固态硬盘),ssd盘可以用于存储确定出的多个号码集合,24核CPU可以使用23核来进行位图计算处理,可以使用1核来进行确定多个号码集合。经过试验发现,采用现有技术中的方法,统计29个游戏应用程序的后台服务器中的号码,需要耗时328小时,采用本方案中的方法,统计77个游戏应用程序的后台服务器中的号码,基于10个A5的spark集群,需要26小时,基于Z3机器,需要耗时2小时,从而,可以看出采用本方案,可以提高确定目标号码集合的效率。
本发明实施例中,服务器确定出待处理的多个号码集合和多个号码集合对应的运算公式后,通过根据运算公式对应的每个子运算公式,对多个号码集合进行位图计算处理,来得到满足多个条件的目标号码集合,从而,可以避免在得到目标号码集合的过程中构建hashmap,进行位图计算处理的耗时比较少,从而,可以提高确定目标号码集合的效率。此外,通过位图计算得到目标号码集合,需要进行的计算比较少,即需要的计算资源和存储资源比较少,因此,在提高确定目标号码集合的效率的同时,还可以降低消耗的计算资源和存储资源。
基于相同的技术构思,本发明实施例还提供了一种确定目标号码集合的装置,该装置可以是上述所述的服务器,如图5所示,该装置包括:
第一确定模块510,用于确定待处理的多个号码集合,并确定所述多个号码集合对应的运算公式;
第二确定模块520,用于对所述运算公式进行解析,根据解析结果确定待处理的至少一个子运算公式、以及至少一个子运算公式中每个子运算公式的处理优先级;
处理模块530,用于按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
可选的,所述第二确定模块520,用于
对所述运算公式进行解析,根据解析结果建立语法树;
遍历所述语法树,根据遍历结果确定至少一个子运算公式,以及至少一个子运算公式中每个子运算公式对应的处理优先级,其中,可同时进行位图计算处理的子运算公式对应的处理优先级相同。
可选的,所述第二确定模块520,用于:
遍历所述语法树,得到至少一个子运算公式,并将所述语法树中对应至少一个子运算公式的叶子替换为新叶子类型的号码集合,得到重塑后的语法树,其中,至少一个子运算公式包含的号码集合均为所述待处理的多个号码集合中的号码集合,新叶子类型的号码集合为处理完对应的子运算公式后得到的号码集合;
将重塑后的语法树中类型为新叶子类型的号码集合的类型设置为初始叶子类型,得到新的语法树;
遍历新的语法树,直至当所述新的语法树包含一个号码集合时,终止遍历;
根据所述运算公式包含的至少一个子运算公式中每个子运算公式对应的遍历顺序,确定每个子运算公式对应的处理优先级,其中,每次遍历得到的至少一个子运算公式对应的处理优先级相同。
可选的,所述第二确定模块520,用于:
遍历新的语法树,当所述新的语法树包含多个号码集合时,得到至少一个子运算公式,并将所述新的语法树中对应至少一个子运算公式的叶子替换为新叶子类型的号码集合,得到再次重塑后的语法树,其中,至少一个子运算公式包含的号码集合均为初始叶子类型的号码集合;
将再次重塑后的语法树中类型为新叶子类型的号码集合的类型设置为初始叶子类型,得到新的语法树;
直至当所述新的语法树包含一个号码集合时,终止遍历。
可选的,所述处理模块530,用于:
按照每个子运算公式的处理优先级,且基于并行处理相同的处理优先级的子运算公式的原则,根据确定出的至少一个子运算公式、以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
可选的,所述处理模块530,用于:
对于至少一个子运算公式中的每个子运算公式,确定所述子运算公式包含的第一号码集合对应的第一内存空间,其中,所述第一内存空间中对应第一号码集合中每个号码的目标位空间的数据为第一数据;
读入所述子运算公式中的第二号码集合,得到处理完所述子运算公式后的号码集合,如果所述子运算公式为处理优先级最低的子运算公式,则将处理完所述子运算公式后的号码集合作为目标号码集合。
可选的,所述处理模块530,用于:
如果所述子运算公式中的运算类型为并运算,则读入第二号码集合中的每个号码时,将所述第一内存空间中对应所述号码的目标位空间的数据设置为第一数据;
如果所述子运算公式中的运算类型为差运算,则读入第二号码集合中的每个号码时,将所述第一内存空间中对应所述号码的目标位空间的数据设置为第二数据;
如果所述子运算公式中的运算类型为并运算或差运算,则将读入第二号码集合后的第一内存空间中的数据为第一数据的位空间对应的号码,确定为处理完所述子运算公式后的号码集合。
可选的,所述处理模块530,用于:
如果所述子运算公式中的运算类型为交运算,则获取初始化后的第二内存空间,读入第二号码集合中的每个号码时,如果所述第一内存空间中对应所述号码的目标位空间的数据为第一数据,则将所述第二内存空间中对应所述号码的目标位空间的数据设置为第一数据;
如果所述子运算公式中的运算类型为交运算,则将读入第二号码集合后的第二内存空间中的数据为第一数据的位空间对应的号码,确定为处理完所述子运算公式后的号码集合。
可选的,所述处理模块530,用于:
如果所述子运算公式包含的第一号码集合为所述多个号码集合中的号码集合,则获取初始化后的第一内存空间,其中,初始化后的第一内存空间中的每位空间的数据为第二数据,每位空间对应一个号码;
读入所述第一号码集合,得到所述第一号码集合对应的第一内存空间,其中,读入第一号码集合中的每个号码时,将第一内存空间中对应所述号码的目标位空间的数据设置为第一数据。
可选的,如图6所示,所述装置还包括:
初始化模块540,用于分配预设数目个内存空间,初始化所述预设数目个内存空间,得到初始化后的预设数目个内存空间;
所述处理模块530,用于:
如果所述子运算公式包含的第一号码集合为所述多个号码集合中的号码集合,则在初始化后的预设数目个内存空间中,选取第一内存空间。
可选的,所述处理模块530,用于:
在至少一个子运算公式中,确定待去重的目标子运算公式;
根据确定出的目标子运算公式,对至少一个子运算公式进行去重处理,得到去重处理后的子运算公式;
按照去重处理后的每个子运算公式的处理优先级,根据去重处理后的子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
本发明实施例中,服务器确定出待处理的多个号码集合和多个号码集合对应的运算公式后,通过根据运算公式对应的每个子运算公式,对多个号码集合进行位图计算处理,来得到满足多个条件的目标号码集合,从而,可以避免在得到目标号码集合的过程中构建hashmap,进行位图计算处理的耗时比较少,从而,可以提高确定目标号码集合的效率。此外,通过位图计算得到目标号码集合,需要进行的计算比较少,即需要的计算资源和存储资源比较少,因此,在提高确定目标号码集合的效率的同时,还可以降低消耗的计算资源和存储资源。
需要说明的是:上述实施例提供的确定目标号码集合的装置在确定目标号码集合时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将服务器的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的确定目标号码集合的装置与确定目标号码集合的方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图7是本发明实施例提供的服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上中央处理器(central processingunits,CPU)1922(例如,一个或一个以上处理器)和存储器1932,一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中,存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对服务器中的一系列指令操作。更进一步地,中央处理器1922可以设置为与存储介质1930通信,在服务器1900上执行存储介质1930中的一系列指令操作。
服务器1900还可以包括一个或一个以上电源1926,一个或一个以上有线或无线网络接口1950,一个或一个以上输入输出接口1958,一个或一个以上键盘1956,和/或,一个或一个以上操作系统1941,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM等等。
服务器1900可以包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含服务器执行确定目标号码集合的指令。
在示例性实施例中,还提供了一种包括指令的非临时性计算机可读存储介质,例如包括指令的存储器,上述指令可由服务器的处理器执行以完成上述确定目标号码集合的方法。例如,所述非临时性计算机可读存储介质可以是ROM(Read-Only Memory,只读存储器)、RAM(Random-Access Memory,随机存取存储器)、CD-ROM(Compact Disc Read-OnlyMemory,光盘只读存储器)、磁带、软盘和光数据存储设备等。
本发明实施例中,服务器确定出待处理的多个号码集合和多个号码集合对应的运算公式后,通过根据运算公式对应的每个子运算公式,对多个号码集合进行位图计算处理,来得到满足多个条件的目标号码集合,从而,可以避免在得到目标号码集合的过程中构建hashmap,进行位图计算处理的耗时比较少,从而,可以提高确定目标号码集合的效率。此外,通过位图计算得到目标号码集合,需要进行的计算比较少,即需要的计算资源和存储资源比较少,因此,在提高确定目标号码集合的效率的同时,还可以降低消耗的计算资源和存储资源。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (15)
1.一种确定目标号码集合的方法,其特征在于,所述方法包括:
确定待处理的多个号码集合,并确定所述多个号码集合对应的运算公式;
对所述运算公式进行解析,根据解析结果确定待处理的至少一个子运算公式、以及至少一个子运算公式中每个子运算公式的处理优先级;
按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
2.根据权利要求1所述的方法,其特征在于,所述对所述运算公式进行解析,根据解析结果确定待处理的至少一个子运算公式、以及至少一个子运算公式中每个子运算公式的处理优先级,包括:
对所述运算公式进行解析,根据解析结果建立语法树;
遍历所述语法树,根据遍历结果确定至少一个子运算公式,以及至少一个子运算公式中每个子运算公式对应的处理优先级,其中,可同时进行位图计算处理的子运算公式对应的处理优先级相同。
3.根据权利要求2所述的方法,其特征在于,所述遍历所述语法树,根据遍历结果确定每个子运算公式,以及每个子运算公式对应的处理优先级,包括:
遍历所述语法树,得到至少一个子运算公式,并将所述语法树中对应至少一个子运算公式的叶子替换为新叶子类型的号码集合,得到重塑后的语法树,其中,至少一个子运算公式包含的号码集合均为所述待处理的多个号码集合中的号码集合,新叶子类型的号码集合为处理完对应的子运算公式后得到的号码集合;
将重塑后的语法树中类型为新叶子类型的号码集合的类型设置为初始叶子类型,得到新的语法树;
遍历新的语法树,直至当所述新的语法树包含一个号码集合时,终止遍历;
根据所述运算公式包含的至少一个子运算公式中每个子运算公式对应的遍历顺序,确定每个子运算公式对应的处理优先级,其中,每次遍历得到的至少一个子运算公式对应的处理优先级相同。
4.根据权利要求3所述的方法,其特征在于,所述遍历新的语法树,直至当所述新的语法树包含一个号码集合时,终止遍历,包括:
遍历新的语法树,当所述新的语法树包含多个号码集合时,得到至少一个子运算公式,并将所述新的语法树中对应至少一个子运算公式的叶子替换为新叶子类型的号码集合,得到再次重塑后的语法树,其中,至少一个子运算公式包含的号码集合均为初始叶子类型的号码集合;
将再次重塑后的语法树中类型为新叶子类型的号码集合的类型设置为初始叶子类型,得到新的语法树;
直至当所述新的语法树包含一个号码集合时,终止遍历。
5.根据权利要求1-4任意一项所述的方法,其特征在于,所述按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式、以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合,包括:
按照每个子运算公式的处理优先级,且基于并行处理相同的处理优先级的子运算公式的原则,根据确定出的至少一个子运算公式、以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
6.根据权利要求1-4任意一项所述的方法,其特征在于,所述根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合,包括:
对于确定出的至少一个子运算公式中的每个子运算公式,确定所述子运算公式包含的第一号码集合对应的第一内存空间,其中,所述第一内存空间中对应第一号码集合中每个号码的目标位空间的数据为第一数据;
读入所述子运算公式中的第二号码集合,得到处理完所述子运算公式后的号码集合,如果所述子运算公式为处理优先级最低的子运算公式,则将处理完所述子运算公式后的号码集合作为目标号码集合。
7.根据权利要求6所述的方法,其特征在于,所述读入所述子运算公式中的第二号码集合,得到处理完所述子运算公式后的号码集合,包括:
如果所述子运算公式中的运算类型为并运算,则读入第二号码集合中的每个号码时,将所述第一内存空间中对应所述号码的目标位空间的数据设置为第一数据;
如果所述子运算公式中的运算类型为差运算,则读入第二号码集合中的每个号码时,将所述第一内存空间中对应所述号码的目标位空间的数据设置为第二数据;
如果所述子运算公式中的运算类型为并运算或差运算,则将读入第二号码集合后的第一内存空间中的数据为第一数据的位空间对应的号码,确定为处理完所述子运算公式后的号码集合。
8.根据权利要求6所述的方法,其特征在于,所述读入所述子运算公式中的第二号码集合,得到处理完所述子运算公式后的号码集合,包括:
如果所述子运算公式中的运算类型为交运算,则获取初始化后的第二内存空间,读入第二号码集合中的每个号码时,如果所述第一内存空间中对应所述号码的目标位空间的数据为第一数据,则将所述第二内存空间中对应所述号码的目标位空间的数据设置为第一数据;
如果所述子运算公式中的运算类型为交运算,则将读入第二号码集合后的第二内存空间中的数据为第一数据的位空间对应的号码,确定为处理完所述子运算公式后的号码集合。
9.根据权利要求6所述的方法,其特征在于,所述确定所述子运算公式包含的第一号码集合对应的第一内存空间,包括:
如果所述子运算公式包含的第一号码集合为所述多个号码集合中的号码集合,则获取初始化后的第一内存空间,其中,初始化后的第一内存空间中的每位空间的数据为第二数据,每位空间对应一个号码;
读入所述第一号码集合,得到所述第一号码集合对应的第一内存空间,其中,读入第一号码集合中的每个号码时,将第一内存空间中对应所述号码的目标位空间的数据设置为第一数据。
10.根据权利要求9所述的方法,其特征在于,所述方法还包括:
分配预设数目个内存空间,初始化所述预设数目个内存空间,得到初始化后的预设数目个内存空间;
所述如果所述子运算公式包含的第一号码集合为所述多个号码集合中的号码集合,则获取初始化后的第一内存空间,包括:
如果所述子运算公式包含的第一号码集合为所述多个号码集合中的号码集合,则在初始化后的预设数目个内存空间中,选取第一内存空间。
11.根据权利要求1-4任意一项所述的方法,其特征在于,所述按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合,包括:
在至少一个子运算公式中,确定待去重的目标子运算公式;
根据确定出的目标子运算公式,对至少一个子运算公式进行去重处理,得到去重处理后的子运算公式;
按照去重处理后的每个子运算公式的处理优先级,根据去重处理后的子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
12.一种确定目标号码集合的装置,其特征在于,所述装置包括:
第一确定模块,用于确定待处理的多个号码集合,并确定所述多个号码集合对应的运算公式;
第二确定模块,用于对所述运算公式进行解析,根据解析结果确定待处理的至少一个子运算公式、以及至少一个子运算公式中每个子运算公式的处理优先级;
处理模块,用于按照每个子运算公式的处理优先级,根据确定出的至少一个子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
13.根据权利要求12所述的装置,其特征在于,所述处理模块,用于:
在至少一个子运算公式中,确定待去重的目标子运算公式;
根据确定出的目标子运算公式,对至少一个子运算公式进行去重处理,得到去重处理后的子运算公式;
按照去重处理后的每个子运算公式的处理优先级,根据去重处理后的子运算公式以及确定出的多个号码集合,进行位图计算处理,得到目标号码集合。
14.一种服务器,其特征在于,所述服务器包括处理器和存储器,所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至11任一所述的确定目标号码集合的方法。
15.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集,所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1至11任一所述的确定目标号码集合的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810035096.3A CN108256054A (zh) | 2018-01-15 | 2018-01-15 | 确定目标号码集合的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810035096.3A CN108256054A (zh) | 2018-01-15 | 2018-01-15 | 确定目标号码集合的方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108256054A true CN108256054A (zh) | 2018-07-06 |
Family
ID=62727006
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810035096.3A Pending CN108256054A (zh) | 2018-01-15 | 2018-01-15 | 确定目标号码集合的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108256054A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112612790A (zh) * | 2020-12-17 | 2021-04-06 | 深圳前海微众银行股份有限公司 | 卡号配置方法、装置、设备及计算机存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080294615A1 (en) * | 2007-04-27 | 2008-11-27 | Toru Furuya | Query processing system of a database using multi-operation processing utilizing a synthetic relational operation in consideration of improvement in a processing capability of a join operation |
CN102214360A (zh) * | 2010-04-06 | 2011-10-12 | 腾讯科技(深圳)有限公司 | 一种位图构建方法及装置、求交的方法及装置 |
CN103425672A (zh) * | 2012-05-17 | 2013-12-04 | 阿里巴巴集团控股有限公司 | 一种数据库索引的建立方法及装置 |
CN104346331A (zh) * | 2013-07-23 | 2015-02-11 | 北大方正集团有限公司 | Xml数据库的检索方法及系统 |
CN105337809A (zh) * | 2015-12-01 | 2016-02-17 | 成都科来软件有限公司 | 一种表达式解析和高性能运算的方法 |
US20160070776A1 (en) * | 2013-04-12 | 2016-03-10 | Turbo Data Laboratories, Inc. | Logical operation method and information processing device |
CN106959965A (zh) * | 2016-01-12 | 2017-07-18 | 腾讯科技(北京)有限公司 | 一种信息处理方法及服务器 |
-
2018
- 2018-01-15 CN CN201810035096.3A patent/CN108256054A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080294615A1 (en) * | 2007-04-27 | 2008-11-27 | Toru Furuya | Query processing system of a database using multi-operation processing utilizing a synthetic relational operation in consideration of improvement in a processing capability of a join operation |
CN102214360A (zh) * | 2010-04-06 | 2011-10-12 | 腾讯科技(深圳)有限公司 | 一种位图构建方法及装置、求交的方法及装置 |
CN103425672A (zh) * | 2012-05-17 | 2013-12-04 | 阿里巴巴集团控股有限公司 | 一种数据库索引的建立方法及装置 |
US20160070776A1 (en) * | 2013-04-12 | 2016-03-10 | Turbo Data Laboratories, Inc. | Logical operation method and information processing device |
CN104346331A (zh) * | 2013-07-23 | 2015-02-11 | 北大方正集团有限公司 | Xml数据库的检索方法及系统 |
CN105337809A (zh) * | 2015-12-01 | 2016-02-17 | 成都科来软件有限公司 | 一种表达式解析和高性能运算的方法 |
CN106959965A (zh) * | 2016-01-12 | 2017-07-18 | 腾讯科技(北京)有限公司 | 一种信息处理方法及服务器 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112612790A (zh) * | 2020-12-17 | 2021-04-06 | 深圳前海微众银行股份有限公司 | 卡号配置方法、装置、设备及计算机存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107102941B (zh) | 一种测试用例的生成方法及装置 | |
CN102724219A (zh) | 网络数据的计算机处理方法及系统 | |
CN108234347A (zh) | 一种提取特征串的方法、装置、网络设备及存储介质 | |
CN108681569A (zh) | 一种数据自动分析系统及其方法 | |
CN110224859B (zh) | 用于识别团伙的方法和系统 | |
CN110008192A (zh) | 一种数据文件压缩方法、装置、设备及可读存储介质 | |
CN107665093A (zh) | 数据存储方法及装置 | |
CN105574032A (zh) | 规则匹配运算方法及装置 | |
CN115171910A (zh) | 生成筛查模型、筛查传染病高风险感染人群的方法及系统 | |
US10609206B1 (en) | Auto-repairing mobile communication device data streaming architecture | |
CN111680016A (zh) | 分布式服务器集群日志数据处理方法、装置及系统 | |
CN111126928B (zh) | 对发布内容审核的方法和装置 | |
CN110969240A (zh) | 一种深度卷积神经网络的剪枝方法、装置、设备及介质 | |
CN108399266A (zh) | 数据抽取方法、装置、电子设备及计算机可读存储介质 | |
CN108256054A (zh) | 确定目标号码集合的方法和装置 | |
CN107329832A (zh) | 一种数据接收方法及装置 | |
Pereira et al. | Effective heuristics for the perfect awareness problem | |
CN112118012B (zh) | 译码器迭代次数确定方法及装置 | |
CN105959399B (zh) | 一种负载分配的方法和装置 | |
CN113687870B (zh) | 终端运行优化方法、装置、存储介质以及终端 | |
CN116244164A (zh) | 测试数据包生成方法、装置、电子设备及存储介质 | |
CN116541684A (zh) | 数据处理方法及相关装置 | |
CN111340114A (zh) | 图像的匹配方法及装置、存储介质和电子装置 | |
CN110400386A (zh) | 基于数据可视化的签到管理方法、装置、设备及存储介质 | |
CN107846471A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180706 |