具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本申请将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本申请的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本申请的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本申请的各方面变得模糊。

此外，附图仅为本申请的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

图1示出了可以应用本申请实施例的一种广告索引更新方法及广告索引更新装置的示例性应用环境的系统架构的示意图。

如图1所示，系统架构100可以包括终端设备101、102、103中的一个或多个，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。终端设备101、102、103可以是具有显示屏的各种电子设备，包括但不限于台式计算机、便携式计算机、智能手机和平板电脑等等。应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。另外，服务器105可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。终端可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等，但并不局限于此。终端以及服务器可以通过有线或无线通信方式进行直接或间接地连接，本申请在此不做限制。

需要说明的是，上述的云服务器可以利用云技术提供基础云计算服务。云技术(Cloud technology)是指在广域网或局域网内将硬件、软件、网络等系列资源统一起来，实现数据的计算、储存、处理和共享的一种托管技术。

另外，上述的基础云计算服务中包括的云计算(cloud computing)指IT基础设施的交付和使用模式，指通过网络以按需、易扩展的方式获得所需资源；广义云计算指服务的交付和使用模式，指通过网络以按需、易扩展的方式获得所需服务。这种服务可以是IT和软件、互联网相关，也可是其他服务。云计算是网格计算(Grid Computing)、分布式计算(DistributedComputing)、并行计算(Parallel Computing)、效用计算(UtilityComputing)、网络存储(Network Storage Technologies)、虚拟化(Virtualization)、负载均衡(Load Balance)等传统计算机和网络技术发展融合的产物。

本申请实施例所提供的广告索引更新方法一般由服务器105执行，相应地，广告索引更新装置一般设置于服务器105中。但本领域技术人员容易理解的是，本申请实施例所提供的广告索引更新方法也可以由终端设备101、102或103执行，相应的，广告索引更新装置也可以设置于终端设备101、102或103中，本示例性实施例中对此不做特殊限定。举例而言，在一种示例性实施例中，服务器105可以确定当前单位时间内的新增广告集合，并将新增广告集合与待合并广告集合进行合并，得到与当前单位时间对应的当前广告集合；根据当前广告集合更新用于关联当前广告集合与投放条件集合的第一索引；其中，当前广告集合中任一广告对应于投放条件集合中至少一个投放条件；根据第一索引更新用于关联多个区间集合与投放条件集合的第二索引；其中，投放条件集合中任一投放条件由多个区间集合中至少一个区间集合构成；根据第二索引更新用于关联多个区间和多个区间集合的第三索引；其中，多个区间集合中任一区间集合由多个区间中至少一个区间构成；根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新；其中，多个区间中任一区间包含端点集合中至少一个端点，广告索引包括第一索引、第二索引、第三索引以及第四索引。

图2示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。

需要说明的是，图2示出的电子设备的计算机系统200仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图2所示，计算机系统200包括中央处理单元(CPU)201，其可以根据存储在只读存储器(ROM)202中的程序或者从储存部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM 203中，还存储有系统操作所需的各种程序和数据。CPU201、ROM 202以及RAM 203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。

以下部件连接至I/O接口205：包括键盘、鼠标等的输入部分206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207；包括硬盘等的储存部分208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器210上，以便于从其上读出的计算机程序根据需要被安装入储存部分208。

特别地，根据本申请的实施例，下文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分209从网络上被下载和安装，和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时，执行本申请的方法和装置中限定的各种功能。

一般来说，为了解决广告上线效率较低的问题，通常会采用如下方式构建广告索引：1、按照流量分库2、按照广告编号取模分片3、按照更新时间分库。

对于方式1，由于特定广告通常出现在一个或几个特定的流量上，因此，在实际部署时，可以按照流量对广告进行分库，这样就可以减少单库广告的数量，在构建单库的广告索引时可以达到耗时更少的效果，有利于提升广告的上线效率。

对于方式2，为了减少单片广告库的大小，可以根据广告编号将广告分配至对应的广告库下，以降低单片广告的大小，每个单片对应一个广告索引。

对于方式3，还可以按照广告更新时间划分广告大库和广告小库，广告小库只保留最近一段时间(如，两小时)更新的广告集合，从而降低广告库的数据量，提升广告上线效率。

但是，上述方式1～3均存在广告库数量多的现象，由于每个广告库对应于一个广告索引，而构建较多数量的索引就容易造成存储资源占用率较高的问题。

基于上述问题，本示例实施方式提供了一种广告索引更新方法。该广告索引更新方法可以应用于上述服务器105，也可以应用于上述终端设备101、102、103中的一个或多个，本示例性实施例中对此不做特殊限定。参考图3所示，该广告索引更新方法可以包括以下步骤S310至步骤S350：

步骤S310：确定当前单位时间内的新增广告集合，并将新增广告集合与待合并广告集合进行合并，得到与当前单位时间对应的当前广告集合。

步骤S320：根据当前广告集合更新用于关联当前广告集合与投放条件集合的第一索引；其中，当前广告集合中任一广告对应于投放条件集合中至少一个投放条件。

步骤S330：根据第一索引更新用于关联多个区间集合与投放条件集合的第二索引；其中，投放条件集合中任一投放条件由多个区间集合中至少一个区间集合构成。

步骤S340：根据第二索引更新用于关联多个区间和多个区间集合的第三索引；其中，多个区间集合中任一区间集合由多个区间中至少一个区间构成。

步骤S350：根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新；其中，多个区间中任一区间包含端点集合中至少一个端点，广告索引包括第一索引、第二索引、第三索引以及第四索引。

实施图3所示的方法，可以提供一种根据新增广告更新原广告索引的方式，避免现有技术中因分库或分片造成的多组索引待存储的问题，本申请只需存储一组索引即可，可以有效解决存储资源占用率较高的问题，即，降低对于存储资源的占用率，降低设备运维成本。此外，可以通过对于广告索引的及时更新，提升新增广告的上线效率，以及，有利于提升根据广告索引进行广告定向投放时的投放准确率。

下面，对于本示例实施方式的上述步骤进行更加详细的说明。

在步骤S310中，确定当前单位时间内的新增广告集合，并将新增广告集合与待合并广告集合进行合并，得到与当前单位时间对应的当前广告集合。

其中，当前单位时间可以表示为时间段(如，2020年1月1日00:00:00～2020年1月1日00:01:00)。新增广告集合中和待合并广告集合中均可以包括至少一个广告，可选的，当前广告集合中的广告数量，可以为新增广告集合和待合并广告集合的广告数量和也可以小于该广告数量和，本申请实施例不作限定。当前单位时间之前包括多个历史单位时间，当前单位时间之后可以包括多个未来单位时间，其中，多个历史单位时间、当前单位时间以及多个未来单位时间处于同一时间轴且具有等长的时间段。

作为一种可选的实施例，将新增广告集合与待合并广告集合进行合并，得到与当前单位时间对应的当前广告集合，包括：确定待下线广告在原广告集合中的第一目标编号；根据第一目标编号下线原广告集合中的待下线广告，得到待合并广告集合；将新增广告集合与待合并广告集合进行合并；对合并结果中的广告进行重新编号，得到对应于最新广告编号且与当前单位时间对应的当前广告集合。

具体地，对合并结果中的广告进行重新编号，得到对应于最新广告编号且与当前单位时间对应的当前广告集合，包括：对合并结果中的广告进行依次编号，得到对应于最新广告编号且与当前单位时间对应的当前广告集合。举例来说，原本在待合并广告集合中编号为3的广告经过重新编号后在当前广告集合中可能对应于编号2。同理，原本在新增广告集合中编号为10的广告经过重新编号后在当前广告集合中可能对应于编号100；进而，存储最新广告编号与广告之间的一一对应关系，最新广告编号可以为连续编号。

可见，实施该可选的实施例，能够通过对广告集合的合并，将增补广告直接增加入原本的广告集合，并根据重新编号的结果更新广告索引，有利于提升广告上线效率以及广告投放效率。

作为一种可选的实施例，对合并结果中的广告进行重新编号，得到对应于最新广告编号且与当前单位时间对应的当前广告集合之后，方法还包括：确定新增广告集合中的第一历史广告编号以及待合并广告集合中的第二历史广告编号；确定第一历史广告编号和第二历史广告编号分别与最新广告编号之间的对应关系并存储对应关系。

其中，新增广告集合中的第一历史广告编号与新增广告集合中的广告一一对应，在新增广告集合中，任意两个广告对应的第一历史广告编号不同，新增广告集合中的第一历史广告编号可以为连续编号(如，1,2,3,4，……)也可以非连续编号。同理，待合并广告集合中的第二历史广告编号与待合并广告集合中的广告一一对应，在待合并广告集合中，任意两个广告对应的第二历史广告编号不同，待合并广告集合中的第二历史广告编号可以为连续编号也可以非连续编号。

举例来说，上述的对应关系包括对应关系列表A和对应关系列表B，待合并广告集合包括广告A、广告B和广告C，新增广告集合包括广告D。其中，对应关系列表A用于关联第二历史广告编号和最新广告编号，对应关系列表B用于关联第一历史广告编号和最新广告编号。举例来说，对应关系列表A包括1-1、2-2、3、4-3，则表示广告A在待合并广告集合中对应的是第二历史广告编号1且在当前广告集合中对应的是最新广告编号1，广告B在待合并广告集合中对应的是第二历史广告编号2且在当前广告集合中对应的是最新广告编号2，广告C(即，待下线广告)在待合并广告集合中对应的是第二历史广告编号3在当前广告集合中无对应编号，广告D在新增广告集合中对应的是第一历史广告编号4但在当前广告集合中对应的是最新广告编号3。

可见，实施该可选的实施例，能够记录广告在重新编号前后分别对应的编号，得到上述的编号对应关系，进而有利于根据编号对应关系更新广告索引，提升广告的上线效率。

作为一种可选的实施例，根据第一目标编号下线原广告集合中的待下线广告，得到待合并广告集合，包括：确定待更新广告在原广告集合中的第二目标编号；根据第一目标编号下线原广告集合中的待下线广告，并根据第二目标编号更新原广告集合中的待更新广告，得到待合并广告集合。

其中，待合并广告集合为原广告集合的子集，原广告集合与历史单位时间相对应，该历史单位时间与上述的当前单位时间相邻且早于当前单位时间；待下线广告的数量和待更新广告的数量均可以为一个或多个，若原广告集合中存在N(N为正整数)个待更新广告，那么，新增广告集合中可以包括N个用于替换上述待更新广告的新广告。

请参阅图4，图4示意性示出了根据本申请的一个实施例的新增广告集合与原广告集合进行合并得到当前广告集合的示意图。如图4所示，原广告集合410中包括第二历史广告编号分别为1、2、3的广告。新增广告集合411中包括第一历史广告编号分别为4、5的广告。

在原广告集合410中，由于第二历史广告编号为3的广告为待下线广告。因此，可以根据确定出的第二历史广告编号3定位到该待下线广告在原广告集合410中的位置，从而下线该待下线广告，以得到不包括第二历史广告编号3的广告的待合并广告集合。

当待合并广告集合与新增广告集合411合并之后，可以得到包括最新广告编号分别为1、2、3、4的当前广告集合431。其中，可以构建第一历史广告编号和第二历史广告编号分别与最新广告编号之间的对应关系并存储对应关系。具体地，对应关系可以包括图4中的第二历史广告编号与最新广告编号之间的对应关系421以及第一历史广告编号与最新广告编号之间的对应关系422。

对应关系421中包括：用于关联第二历史广告编号1和最新广告编号1的对应关系1-1、用于关联第二历史广告编号2和最新广告编号2的对应关系2-2、用于表示第二历史广告编号3对应的广告为待下线广告的对应关系3。对应关系421中包括：用于关联第一历史广告编号4和最新广告编号3的对应关系4-3、用于关联第一历史广告编号5和最新广告编号4的对应关系5-4。

可见，实施该可选的实施例，能够将新增的广告集合合并至原有广告集合中，从而有利于根据倒排索引的逆序过程更新整个广告索引，这样可以加速广告的上线速度，提升广告的曝光效率，进而，也有利于广告主根据广告曝光之后得到的收益反馈及时调整广告出价、定向等策略。

作为一种可选的实施例，确定当前单位时间内的新增广告集合之前，方法还包括：确定原广告集合中各广告对应的投放条件以及各投放条件对应的投放子条件数量；将对应于相同投放子条件数量的投放条件确定为同类别的投放条件，得到多个类别的投放条件；其中，每个类别的投放条件数量为至少一个；根据多个类别对原广告集合中各广告对应的投放条件进行编号，得到投放条件编号。

其中，投放条件可以为用于构成广告(T)的合取子句(C_i)，投放条件数量即为合取子句数量，i为正整数，广告的定向投放可以通过析取范式(Disjunctive normal form，DNF)进行表示T＝C₁∨C₂∨...∨C_m，m为大于等于3的正整数。具体地，每个合取子句C_i表示的是断言的合取，断言可以为上述的投放子条件，断言中包括区间集合R，投放子条件数量为断言的数量，C_i＝(p_i1∧p_i2∧...∧p_in)，下标in用于作为断言P^A，R(x)的唯一表征。

断言是一个逻辑表达式，可以返回用于表示该逻辑表达式为假的0或者用于表示该逻辑表达式为真的1，断言由计算维度A(如，年龄)和区间集合R(如，[20,30))构成，例如，断言P^{年龄，[20，30)}(x)→{0，1}，若目标用户的年龄属于[20,30)，则P^{年龄，[20，30)}(x)＝1，否则P^{年龄，[20，30)}(x)＝0。

举例来说，若T＝C₁∨C₂，C₁＝P^{年龄，[20，30)}(x)∧P^性别，女(x)，C₂＝P^{年龄，[40，50)}(x)∧P^性别，男(x)，则表示广告T的投放条件包括C₁和C₂，也就是说，满足于C₁和C₂中任一投放条件的用户则为投放对象。

即，如果存在用户A、用户B、用户C。用户A为女性且年龄处于[20,30)内；用户B为男性且年龄处于[40,50)内；用户C为女性且年龄处于[40,50)内。可以向用户A和用户B投放广告T，由于用户C不满足C₁和C₂中任一投放条件，因此，不能向用户C投放广告T。

另外，根据多个类别对原广告集合中各广告对应的投放条件进行编号，得到投放条件编号，包括：根据多个类别分别对应的投放子条件数量由小到大/由大到小的顺序对原广告集合中各广告对应的投放条件排序，并对排序结果进行依次编号，得到投放条件编号；其中，任意两个投放条件编号不一致。

举例来说，原广告集合中包含广告T1、T2、T3，T1＝C₁∨C₂，T2＝C₂∨C₃，T3＝C₁∨C₂∨C₃，C₁＝(P^A5，R5(x))，C₂＝(P^A2，R2(x)∧P^A3，R3(x))，C₃＝(P^A8，R8(x))；其中，C₁和C₃对应的投放子条件数量均为1，C₂对应的投放条件数量为2，因此，C₁和C₃属于相同类别S1，C₂属于另一类别S2。若根据由小到大的顺序对多个类别的投放条件排序，则可以得到C₁-C₃-C₂或者C₃-C₁-C₂。

基于此，在根据多个类别对原广告集合中各广告对应的投放条件进行编号，得到投放条件编号之后，还可以包括：根据投放条件编号确定区间集合对应的编号；其中，对应于相同投放子条件数量的区间集合的编号连续，属于同一投放条件的区间集合编号连续。

参照上述举例，C₁-C₃-C₂可以通过投放子条件中的区间集合进行表示，得到区间集合R5-R8-R2-R3。对该区间集合进行编号可以得到分别对应于R5-R8-R2-R3的编号1-2-3-4。其中，由于R5和R8分别属于C₁和C₃，而C₁和C₃对应于相同投放子条件数量(即，1)，因此，R5和R8对应的编号1和2为连续编号；R2和R3属于同一投放条件C₂，故，R2和R3对应的编号3和4也为连续编号。

可见，实施该可选的实施例，通过对于投放条件的编号，能够有利于更新广告索引，以提升广告的上线效率。

作为一种可选的实施例，根据多个类别对原广告集合中各广告对应的投放条件进行编号，得到投放条件编号，包括：根据每个类别对应的投放子条件数量对类别进行排序；对排序结果中包括的所有投放条件进行依次编号，得到投放条件编号。

具体地，根据每个类别对应的投放子条件数量对类别进行排序，包括：确定每个类别对应的投放子条件数量，作为该类别对应的命中数，得到两两之间均不相同的多个命中数；将命中数由小到大进行排序，得到排序结果；其中，命中数用于表征一个投放条件命中的断言数量，由于每个断言对应一个区间集合，因此，命中数也可以用于表征一个投放条件命中的区间集合数量。

举例来说，如果存在类别A、类别B和类别C，分别对应的投放子条件数量为5、3、4，由于投放子条件可以为投放条件对应的区间集合数量，故，类别A中的N1个投放条件均对应于投放子条件数量5，类别B中的N2个投放条件均对应于投放子条件数量3，类别C中的N2个投放条件均对应于投放子条件数量4；其中，N1、N2、N3均为正整数。

如果投放条件数量N1、N2、N3分别为2,3,4，根据投放子条件数量对类别A、类别B和类别C进行排序之后可以得到排序结果类别B-类别C-类别A，即可以先对类别B中的3个投放条件进行依次编号，得到编号1,2,3，进而对类别C中的4个投放条件进行依次编号，得到编号4,5,6,7，进而对类别A中的2个投放条件进行依次编号，得到编号8,9，从而，得到对于所有投放条件对应的投放条件编号。

另外，需要说明的是，在对类别B中的3个投放条件进行依次编号时，该3个投放条件的排放顺序可以为随机排放，也就是说，属于该3个投放条件中的任一投放条件，可以被编号为1,2,3中任一个，本申请对此不作限定，对类别C中的4个投放条件进行依次编号的过程和对类别A中的2个投放条件进行依次编号的过程同理。

另外，对排序结果中包括的所有投放条件进行依次编号，得到投放条件编号之后，还可以包括：根据投放条件编号的顺序依次对各投放条件中包含的区间集合进行编号，得到区间集合编号。举例来说，若投放条件编号为1,2,3，1,2,3分别对应了3,4,5个区间集合，可以按照编号1,2,3的顺序先将3个区间集合编号为R1，R2，R3，再将4个区间编号为R4，R5，R6，R7，进而再将5个区间编号为R8，R9，R10，R11，R12。其中，3个区间集合中的各个区间集合的放置顺序可以为任意顺序，区间集合的放置顺序影响其编号，例如，如果目标区间集合放置在3个区间集合中的其他两个区间集合之前，那么，在编号时，该目标区间集合则会被编号为R1。

可见，实施该可选的实施例，能够通过投放子条件数量对投放条件编号，提升广告索引的有序性，有利于提升广告投放效率，快速准确地定位到应该向用户投放的广告。

作为一种可选的实施例，根据第一索引更新用于关联多个区间集合与投放条件集合的第二索引之后，方法还包括：根据第二索引更新投放条件编号。

具体地，根据第二索引更新投放条件编号，包括：根据第二索引对投放条件编号进行重新编号，并将编号前后对应的编号对应关系进行存储。

可见，实施该可选的实施例，能够通过对投放条件编号的更新，提升广告上线效率，降低对于存储资源的占用率。

作为一种可选的实施例，确定当前单位时间内的新增广告集合之前，方法还包括：根据预设端点、预设区间、预设区间集合、预设投放条件、预设广告构建第一索引、第二索引、第三索引以及第四索引。

具体地，根据预设端点、预设区间、预设区间集合、预设投放条件、预设广告构建第一索引、第二索引、第三索引以及第四索引，包括：

将所有的预设端点(如，p₁，p₂，p₃，...，p_p)按照由小到大的顺序进行排序并对排序结果进行依次编号，得到区间编号索引，其中，区间编号索引与所有的预设端点一一对应，区间编号索引用于表征每个预设端点与预设区间之间的一对一或一对多关系，以得到用于关联预设端点集合和多个预设区间(即，预设区间集合)的第四索引；

对预设区间集合按照由小到大的顺序进行排序并对排序结果进行依次编号，得到区间集合的集合编号索引a，其中，区间集合编号的集合索引a与预设区间集合一一对应，区间集合的集合编号索引a用于表征每个预设区间与预设区间集合之间的一对一或一对多关系，以得到用于关联多个预设区间(即，区间集合)和多个预设区间集合(即，区间集合的集合)的第三索引；

确定每个广告中各预设投放条件对应的命中数(即，断言数量)，命中数集合，构建预设区间集合的集合编号索引b，预设区间集合的集合编号索引b用于关联命中数集合与预设区间集合；根据命中数集合与投放条件集合之间的对应关系确定用于关联多个预设区间集合(即，区间集合的集合)与投放条件集合的第二索引；

对投放条件集合按照由小到大的顺序进行排序并对排序结果进行依次编号，得到广告编号索引，其中，广告编号索引与投放条件一一对应，广告编号索引用于表征投放条件与广告之间的一对一或一对多关系，以得到用于关联原广告集合与原投放条件集合的第一索引。

可见，实施该可选的实施例，能够通过对于第一索引、第二索引、第三索引以及第四索引的构建，形成广告索引，使得在检测到新增广告时，只需更新该广告索引即可，无需根据广告所属的类型将其进行分库或分片，可以降低对于存储资源的占用率，还可以提升新增广告的上线效率。

在步骤S320中，根据当前广告集合更新用于关联当前广告集合与投放条件集合的第一索引；其中，当前广告集合中任一广告对应于投放条件集合中至少一个投放条件。

作为一种可选的实施例，根据当前广告集合更新用于关联当前广告集合与投放条件集合的第一索引，包括：根据待下线广告确定待删除投放条件，并根据待更新广告以及新增广告集合确定增补投放条件；根据增补投放条件和待删除投放条件更新投放条件集合；根据对应关系和更新后的投放条件集合更新第一索引。

其中，待下线广告的数量可以为一个或多个，增补投放条件可以为投放条件集合中原本没有的投放条件。具体地，根据待更新广告以及新增广告集合确定增补投放条件，包括：确定待更新广告中是否包含新增投放条件，如果否，则将新增广告集合对应所有新增投放条件确定为增补投放条件；如果是，则将待更新广告中的新增投放条件以及新增广告集合对应所有新增投放条件均确定为增补投放条件。进而，根据增补投放条件和待删除投放条件更新投放条件集合，包括：将投放条件集合中的待删除投放条件删除，得到中间投放条件集合；在中间投放条件集合中增加增补投放条件，得到更新后的投放条件集合。

可见，实施该可选的实施例，能够对投放条件集合进行更新，从而有利于对广告索引中的各个索引进行依次更新，从而实现对于广告索引的及时更新，提升广告的上线效率。

在步骤S330中，根据第一索引更新用于关联多个区间集合与投放条件集合的第二索引；其中，投放条件集合中任一投放条件由多个区间集合中至少一个区间集合构成。

具体地，根据第一索引更新用于关联多个区间集合与投放条件集合的第二索引，包括：根据第一索引中的当前广告集合更新投放条件集合；根据投放条件集合更新区间集合的集合；根据区间集合的集合更新区间集合的集合编号索引b并存储更新后的区间集合的集合编号索引b；根据区间集合的集合与投放条件集合之间的对应关系更新命中数集合，从而实现对于第二索引的更新。

在步骤S340中，根据第二索引更新用于关联多个区间和多个区间集合的第三索引；其中，多个区间集合中任一区间集合由多个区间中至少一个区间构成。

具体地，根据第二索引更新用于关联多个区间和多个区间集合的第三索引，包括：根据第二索引中的区间集合的集合更新区间集合，根据更新后的区间集合再更新区间集合的集合编号索引a并存储更新后的区间集合的集合编号索引a，以实现对于第三索引的更新。

在步骤S350中，根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新；其中，多个区间中任一区间包含端点集合中至少一个端点，广告索引包括第一索引、第二索引、第三索引以及第四索引。

具体地，根据第三索引更新用于关联端点集合和多个区间的第四索引，包括：根据第三索引中的区间集合更新端点集合，根据更新后的端点集合再更新区间编号索引并存储更新后的区间编号索引，以实现对于第四索引的更新。

作为一种可选的实施例，根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新之后，方法还包括：根据用户画像中包含的各维度信息从端点集合中确定与各维度信息匹配的目标端点；其中，端点集合包括至少两个端点，至少两个端点中各端点用于表征维度信息取值；根据更新后的第四索引确定与目标端点对应的目标区间；其中，多个区间中各区间用于指示维度信息取值的范围；根据更新后的第三索引确定目标区间对应的目标区间集合；其中，多个区间集合中各区间集合包括至少两个维度信息取值的范围；根据更新后的第二索引确定目标区间集合对应的目标投放条件；其中，投放条件集合包括至少两个投放条件，至少两个投放条件中各投放条件用于表示对维度信息取值的约束规则；根据更新后的第一索引确定目标投放条件对应的目标广告；其中，当前广告集合中各广告对应于至少一个投放条件集合，目标广告的投放条件中包括目标投放条件；向用户画像对应的目标用户推送目标广告。

其中，各维度信息可以包括用户年龄、性别、地域等信息，本申请实施例不作限定。不同的维度信息对应于不同的维度信息取值，维度信息取值为端点集合中的端点。举例来说，当维度信息为用户年龄时，对应的维度信息取值可以为(1、2、3、……、N)，N为正整数，其中，的1、2、3、……、N均为端点集合中的端点；当维度信息为性别时，对应的维度信息取值可以为(100、101)，其中，100可以表示男性，101可以表示女性，100和101也为端点集合中的端点；当维度信息为地域时，对应的维度信息取值可以为(103、104、……、675)，其中，103～675可以依次表示各城市(如，北京、上海、武汉等)，103、104、……、675也均为端点集合中的端点。

请参阅图5，图5示意性示出了根据本申请的一个实施例的广告索引示意图。如图5所示，广告索引可以包括第一索引、第二索引、第三索引以及第四索引；其中，第一索引由投放条件编号、广告编号索引、广告筛选参数以及广告集合构成；第二索引由命中数集合、区间集合的集合编号索引b、区间集合的集合筛选参数以及投放条件集合构成；第三索引由区间编号、区间集合的集合编号索引a、区间集合筛选参数以及区间集合的集合构成；第四索引由端点编号、区间编号索引、区间筛选参数以及区间集合构成。

具体地，用户画像用于对用户进行标签化描述，用户画像可以表示为U＝(A₁＝v₁)∧(A₂＝v₂)∧...Λ(A_m＝v_m)；其中，A_i用于表示维度，v_i用于表示维度值，i为正整数，m为大于等于3的正整数。例如，U＝(年龄＝20岁)Λ(性别＝男)。基于此，根据用户画像中包含的各维度信息从端点集合中确定与各维度信息匹配的目标端点，包括：根据用户画像中包含的各维度信息A₁＝v₁、A₂＝v₂、......、以及(A_m＝v_m)确定与各维度信息匹配的目标端点；其中，目标端点可以为一个或多个，本申请实施例不作限定。

进而，根据更新后的第四索引确定与目标端点对应的目标区间，包括：在更新后的第四索引的端点编号中确定出目标端点对应的编号a，根据编号a在区间编号索引中确定与其对应的编号b，编号b对应于区间筛选参数，区间筛选参数可以通过区间(r＝[begin，end)；begin＜end；begin，end∈N)进行表示，区间包括左端点(begin)和右端点(end)；进而，根据区间筛选参数与区间集合的对应关系，从区间集合中确定出与目标端点对应的目标区间；其中，目标区间可以为一个或多个。举例来说，若目标端点为18，与目标端点对应的目标区间可以包括(10-20)和[5-20)。

进而，根据更新后的第三索引确定目标区间对应的目标区间集合，包括：在更新后的第三索引的区间编号中确定出与目标区间对应的编号c，根据编号c在区间集合的集合编号索引a中确定与其对应的编号d，编号d对应于第三索引中的区间集合筛选参数，区间集合筛选参数可以通过区间进行表示；进而，根据区间集合筛选参数与区间集合的集合的对应关系，从区间集合的集合中确定出与目标区间对应的目标区间集合；其中，目标区间集合可以为一个或多个。举例来说，若目标区间为r₁＝(10-20)，与目标区间对应的目标区间集合可以为R＝r₁∪r₂∪...∪r_n，n为大于等于3的正整数，r_i∈R。

进而，根据更新后的第二索引确定目标区间集合对应的目标投放条件，包括：根据目标区间集合确定目标命中数；根据更新后的第二索引中命中数集合和区间集合的集合编号索引b之间的对应关系，从区间集合的集合编号索引b中确定出目标命中数对应的编号d’，编号d’对应于第二索引中的区间集合筛选参数；进而，根据区间集合筛选参数与投放条件集合之间的对应关系从投放条件集合中确定与目标区间集合对应的目标投放条件；其中，目标投放条件可以为一个或多个。举例来说，若目标区间集合为R1＝r₁∪r₂∪...∪r_n，与目标区间集合对应的目标投放条件可以为C₁＝(P^A1，R1(x)∧P^A2，R2(x))。

进而，根据更新后的第一索引确定目标投放条件对应的目标广告，包括：根据更新后的第一索引的投放条件编号中确定出与目标投放条件对应的编号e，根据编号e在广告编号索引中确定与其对应的编号f，编号f对应于广告筛选参数，广告筛选参数可以通过区间进行表示；进而，根据广告筛选参数与广告集合的对应关系，从广告集合中确定出与目标投放条件对应的目标广告；其中，目标广告可以为一个或多个。举例来说，若目标投放条件为C₁＝(P^A1，R1(x)∧P^A2，R2(x))，与目标投放条件对应的目标广告可以为T＝C₁∨C₂，其中，U＝(A₁＝v₁)∧(A₂＝v₂)∧...∧(A_m＝v_m)与C₁或C₂相匹配，如果U与C₁匹配，则C₁中包含的维度A与U中包含的维度A一一对应，并且，A₁＝v₁、A₂＝v₂、......、以及(A_m＝v_m)均满足于C₁中的多个断言P(例如，P^A1，R1(x))，p^A，R(*)∈C。

进而，向用户画像对应的目标用户推送目标广告，包括：向用户画像对应的目标用户推送目标广告T。

可见，实施该可选的实施例，能够根据用户画像中的各个维度信息从更新后的广告索引中为该用户确定与其相适配的广告并向该用户推送该广告，这样能够提升广告定向推送的准确率。

作为一种可选的实施例，向用户画像对应的目标用户推送目标广告，包括：确定各目标广告分别对应的投放平台；当检测到目标用户在投放平台上处于登录状态时，通过投放平台展示与该投放平台对应的目标广告。

具体地，目标广告的数量可以为一个或多个，每个目标广告对应的投放平台也可以为一个或多个。另外，通过投放平台展示与该投放平台对应的目标广告，包括：通过投放平台静态展示/动态展示与该投放平台对应的目标广告。

此外，可选的，通过投放平台展示与该投放平台对应的目标广告，包括：检测是否存在与目标广告对应的投放行为且该投放行为对应于上述目标用户，如果是，获取历史投放数据并根据历史投放数据获取该目标用户对应的转化率，如果收益值小于预设阈值，则判定目标用户为无效用户，取消对于目标用户的广告投放指令。

可见，实施该可选的实施例，能够在提升广告投放效率的前提下，实现目标广告的定向投放。

作为一种可选的实施例，根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新之后，方法还包括：根据当前广告集合更新下一单位时间内的新增广告集合；其中，下一单位时间与当前单位时间是相邻关系。

其中，下一单位时间发生于当前单位时间之后，属于未来的单位时间。另外，根据当前广告集合更新下一单位时间内的新增广告集合，包括：当时间到达下一单位时间时，可以将当前广告集合对应的广告索引作为原始广告索引，将下一单位时间内的新增广告集合作为增补广告索引，合并原始广告索引和增补广告索引，以实现对于广告索引的更新，提升广告集合的更新效率，有利于提升新广告的上线效率。

可见，实施该可选的实施例，能够将广告索引按照单位时间进行更新，提升广告上线效率，提升广告库存的更新效率，有利于将新增的广告及时增加至广告库存中。

请参阅图6，图6示意性示出了根据本申请的一个实施例的广告索引更新方法的流程图。如图6所示，广告索引更新方法包括：步骤S600～步骤S680。

步骤S600：根据预设端点、预设区间、预设区间集合、预设投放条件、预设广告构建第一索引、第二索引、第三索引以及第四索引，并确定当前单位时间内的新增广告集合。

步骤S610：确定待下线广告在原广告集合中的第一目标编号；确定待更新广告在原广告集合中的第二目标编号；根据第一目标编号下线原广告集合中的待下线广告，并根据第二目标编号更新原广告集合中的待更新广告，得到待合并广告集合；将新增广告集合与待合并广告集合进行合并；对合并结果中的广告进行重新编号，得到对应于最新广告编号且与当前单位时间对应的当前广告集合。

步骤S620：确定新增广告集合中的第一历史广告编号以及待合并广告集合中的第二历史广告编号；确定第一历史广告编号和第二历史广告编号分别与最新广告编号之间的对应关系并存储对应关系。

步骤S630：根据待下线广告确定待删除投放条件，并根据待更新广告以及新增广告集合确定增补投放条件；根据增补投放条件和待删除投放条件更新投放条件集合；根据对应关系和更新后的投放条件集合更新第一索引；其中，当前广告集合中任一广告对应于投放条件集合中至少一个投放条件。

步骤S640：根据第一索引更新用于关联多个区间集合与投放条件集合的第二索引；其中，投放条件集合中任一投放条件由多个区间集合中至少一个区间集合构成。

步骤S650：根据第二索引更新用于关联多个区间和多个区间集合的第三索引；其中，多个区间集合中任一区间集合由多个区间中至少一个区间构成。

步骤S660：根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新；其中，多个区间中任一区间包含端点集合中至少一个端点，广告索引包括第一索引、第二索引、第三索引以及第四索引。

步骤S670：根据用户画像中包含的各维度信息从端点集合中确定与各维度信息匹配的目标端点；根据更新后的第四索引确定与目标端点对应的目标区间；根据更新后的第三索引确定目标区间对应的目标区间集合；根据更新后的第二索引确定目标区间集合对应的目标投放条件；根据更新后的第一索引确定目标投放条件对应的目标广告；向用户画像对应的目标用户推送目标广告。

步骤S680：根据当前广告集合更新下一单位时间内的新增广告集合；其中，下一单位时间与当前单位时间是相邻关系。

需要说明的是，步骤S600～步骤S680与图3所示的各步骤及其实施例相对应，针对步骤S600～步骤S680的具体实施方式，请参阅图3所示的各步骤及其实施例，此处不再赘述。

可见，实施图6所示方法，可以提供一种根据新增广告更新原广告索引的方式，避免现有技术中因分库或分片造成的多组索引待存储的问题，本申请只需存储一组索引即可，可以有效解决存储资源占用率较高的问题，即，降低对于存储资源的占用率，降低设备运维成本。此外，可以通过对于广告索引的及时更新，提升新增广告的上线效率，以及，有利于提升根据广告索引进行广告定向投放时的投放准确率，有利于广告主根据广告曝光之后得到的收益反馈及时调整广告出价、定向等策略。此外，还可以根据用户画像中的各个维度信息从更新后的广告索引中为该用户确定与其相适配的广告并向该用户推送该广告，这样能够提升广告定向推送的准确率。

请参阅图7。图7示意性示出了根据本申请的一个实施例的广告推送方法的流程图。如图7所示，该广告推送方法可以包括：步骤S710～步骤S760。

步骤S710：根据用户画像中包含的各维度信息从端点集合中确定与各维度信息匹配的目标端点；其中，端点集合包括至少两个端点，至少两个端点中各端点用于表征维度信息取值。

步骤S720：根据用于关联端点集合和多个区间的第四索引确定与目标端点对应的目标区间；其中，多个区间中各区间用于指示维度信息取值的范围。

步骤S730：根据用于关联多个区间和多个区间集合的第三索引确定目标区间对应的目标区间集合；其中，多个区间集合中各区间集合包括至少两个维度信息取值的范围。

步骤S740：根据用于关联多个区间集合与投放条件集合的第二索引确定目标区间集合对应的目标投放条件；其中，投放条件集合包括至少两个投放条件，至少两个投放条件中各投放条件用于表示对维度信息取值的约束规则。

步骤S750：根据用于关联当前广告集合与投放条件集合的第一索引确定目标投放条件对应的目标广告；其中，当前广告集合中各广告对应于至少一个投放条件集合，目标广告的投放条件中包括目标投放条件。

步骤S760：向用户画像对应的目标用户推送目标广告。

其中，各维度信息可以包括用户年龄、性别、地域等信息，本申请实施例不作限定，当用户画像中包括的维度信息为多种时，可以将根据用户画像中各个维度信息对应的维度信息取值确定为目标端点，例如，用户画像＝(年龄＝18)∧(性别＝100)∧(地域＝356)，其中，可以将作为维度信息取值(即，上述端点集合中的端点)的18、100、356确定为端点集合中的目标端点；需要说明的是，18用于表示18岁，性别的维度信息取值可以为100或101，100代表男性，101代表女性，地域的维度信息区域可以为103～675，例如，356代表北京。进而，可以根据第四索引确定与目标端点(如，18、100、356)对应的目标区间(如，[10,20]、[100,101]、[300,400])；再根据第三索引确定目标区间对应的目标区间集合(如，{[10,20]，[11,21]}、{[100,101]}、{[300,400]，[310,410]})；再根据第二索引确定目标区间集合对应的目标投放条件(如，北京的10～20岁的男性、北京的10～20岁的女性、上海的10～20岁的女性、……、长沙的10～20岁的男性)；再根据第一索引确定目标投放条件对应的目标广告(如，广告A、广告B、……、广告G)，进而可以向目标用户推送目标广告。

针对步骤S710～步骤S760，具体地，第一索引、第二索引、第三索引以及第四索引可以构成图3中提及的广告索引，步骤S710～步骤S760中的第一索引、第二索引、第三索引以及第四索引可以为更新前的索引，也可以为根据图3所示步骤更新后的索引。

其中，第一索引由投放条件编号、广告编号索引、广告筛选参数以及广告集合构成；第二索引由命中数集合、区间集合的集合编号索引b、区间集合的集合筛选参数以及投放条件集合构成；第三索引由区间编号、区间集合的集合编号索引a、区间集合筛选参数以及区间集合的集合构成；第四索引由端点编号、区间编号索引、区间筛选参数以及区间集合构成。

另外，用户画像用于对用户进行标签化描述，用户画像可以表示为U＝(A₁＝v₁)∧(A₂＝v₂)∧...∧(A_m＝v_m)；其中，A_i用于表示维度，v_i用于表示维度值，i为正整数，m为大于等于3的正整数。例如，U＝(年龄＝20岁)∧(性别＝男)。基于此，根据用户画像中包含的各维度信息从端点集合中确定与各维度信息匹配的目标端点，包括：根据用户画像中包含的各维度信息A₁＝v₁、A₂＝v₂、......、以及(A_m＝v_m)确定与各维度信息匹配的目标端点；其中，目标端点可以为一个或多个，本申请实施例不作限定。

进而，根据用于关联端点集合和多个区间的第四索引确定与目标端点对应的目标区间，包括：在第四索引的端点编号中确定出目标端点对应的编号a，根据编号a在区间编号索引中确定与其对应的编号b，编号b对应于区间筛选参数，区间筛选参数可以通过区间(r＝[begin，end)；begin＜end；begin，end∈N)进行表示，区间包括左端点(begin)和右端点(end)；进而，根据区间筛选参数与区间集合的对应关系，从区间集合中确定出与目标端点对应的目标区间；其中，目标区间可以为一个或多个。举例来说，若目标端点为18，与目标端点对应的目标区间可以包括(10-20)和[5-20)。

进而，根据用于关联多个区间和多个区间集合的第三索引确定目标区间对应的目标区间集合，包括：在第三索引的区间编号中确定出与目标区间对应的编号c，根据编号c在区间集合的集合编号索引a中确定与其对应的编号d，编号d对应于第三索引中的区间集合筛选参数，区间集合筛选参数可以通过区间进行表示；进而，根据区间集合筛选参数与区间集合的集合的对应关系，从区间集合的集合中确定出与目标区间对应的目标区间集合；其中，目标区间集合可以为一个或多个。举例来说，若目标区间为r₁＝(10-20)，与目标区间对应的目标区间集合可以为R＝r₁∪r₂∪...∪r_n，n为大于等于3的正整数，r_i∈R。

进而，根据用于关联多个区间集合与投放条件集合的第二索引确定目标区间集合对应的目标投放条件，包括：根据目标区间集合确定目标命中数；根据第二索引中命中数集合和区间集合的集合编号索引b之间的对应关系，从区间集合的集合编号索引b中确定出目标命中数对应的编号d’，编号d’对应于第二索引中的区间集合筛选参数；进而，根据区间集合筛选参数与投放条件集合之间的对应关系从投放条件集合中确定与目标区间集合对应的目标投放条件；其中，目标投放条件可以为一个或多个。举例来说，若目标区间集合为R1＝r₁∪r₂∪...∪r_n，与目标区间集合对应的目标投放条件可以为C₁＝(P^A1，R1(x)∧P^A2，R2(x))。

进而，根据用于关联当前广告集合与投放条件集合的第一索引确定目标投放条件对应的目标广告，包括：根据第一索引的投放条件编号中确定出与目标投放条件对应的编号e，根据编号e在广告编号索引中确定与其对应的编号f，编号f对应于广告筛选参数，广告筛选参数可以通过区间进行表示；进而，根据广告筛选参数与广告集合的对应关系，从广告集合中确定出与目标投放条件对应的目标广告；其中，目标广告可以为一个或多个。举例来说，若目标投放条件为C₁＝(P^A1，R1(x)∧P^A2，R2(x))，与目标投放条件对应的目标广告可以为T＝C₁∨C₂，其中，U＝(A₁＝v₁)∧(A₂＝v₂)∧…∧(A_m＝v_m)与C₁或C₂相匹配，如果U与C₁匹配，则C₁中包含的维度A与U中包含的维度A一一对应，并且，A₁＝v₁、A₂＝v₂、......、以及(A_m＝v_m)均满足于C₁中的多个断言P(例如，P^A1，R1(x))，p^A，R(*)∈C。

其中，向用户画像对应的目标用户推送目标广告的方式可以为：确定各目标广告分别对应的投放平台；当检测到目标用户在投放平台上处于登录状态时，通过投放平台展示与该投放平台对应的目标广告，这样能够在提升广告投放效率的前提下，实现目标广告的定向投放。具体地，目标广告的数量可以为一个或多个，每个目标广告对应的投放平台也可以为一个或多个。通过投放平台展示与该投放平台对应的目标广告，包括：通过投放平台静态展示/动态展示与该投放平台对应的目标广告。

此外，可选的，通过投放平台展示与该投放平台对应的目标广告，包括：检测是否存在与目标广告对应的投放行为且该投放行为对应于上述目标用户，如果是，获取历史投放数据并根据历史投放数据获取该目标用户对应的转化率，如果收益值小于预设阈值，则判定目标用户为无效用户，取消对于目标用户的广告投放指令。

可见，实施图7所示的方法，能够根据用户画像中的各个维度信息从更新后的广告索引中为该用户确定与其相适配的广告并向该用户推送该广告，这样能够提升广告定向推送的准确率。

请参阅图8，图8示意性示出了根据本申请的一个实施例的广告索引更新系统的结构图。如图8所示，一种广告索引更新系统800，可以包括：构建索引模块801(Indexer)、合成索引模块802(Loader)、检索模块803(Retrieval)、融合模块804(Mixer)、展示模块805(Display)、订阅模块806(Data Subscriber)。

构建索引模块801，用于根据预设端点、预设区间、预设区间集合、预设投放条件、预设广告构建第一索引、第二索引、第三索引以及第四索引。

合成索引模块802，用于将新增广告集合与待合并广告集合进行合并，得到与当前单位时间对应的当前广告集合；根据第一索引更新用于关联多个区间集合与投放条件集合的第二索引；根据第二索引更新用于关联多个区间和多个区间集合的第三索引；根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新；还用于加载广告索引。

检索模块803，用于根据用户画像中包含的各维度信息从端点集合中确定与各维度信息匹配的目标端点；根据更新后的第四索引确定与目标端点对应的目标区间；根据更新后的第三索引确定目标区间对应的目标区间集合；根据更新后的第二索引确定目标区间集合对应的目标投放条件；根据更新后的第一索引确定目标投放条件对应的一个或多个目标广告。

混合模块804，用于将处于同一投放平台的目标广告确定为处于同一集合。

展示模块805，用于在投放平台上向用户画像对应的目标用户展示该投放平台对应的目标广告。

订阅模块806，用于确定当前单位时间内的新增广告集合。

可见，实施图8所示系统，可以提供一种根据新增广告更新原广告索引的方式，避免现有技术中因分库或分片造成的多组索引待存储的问题，本申请只需存储一组索引即可，可以有效解决存储资源占用率较高的问题，即，降低对于存储资源的占用率，降低设备运维成本。此外，可以通过对于广告索引的及时更新，提升新增广告的上线效率，以及，有利于提升根据广告索引进行广告定向投放时的投放准确率。此外，实施本申请可以废弃现有技术中的去重策略，即，无需将各个分库或分片索引到的广告进行去重，可以基于独有的广告索引为各个用户精准投放广告，提升广告转化率。

进一步的，本示例实施方式中，还提供了一种广告索引更新装置。参考图9所示，该广告索引更新装置900可以包括：广告集合更新单元901和索引更新单元902，其中：

广告集合更新单元901，用于确定当前单位时间内的新增广告集合，并将所述新增广告集合与待合并广告集合进行合并，得到与当前单位时间对应的当前广告集合；

索引更新单元902，用于根据当前广告集合更新用于关联当前广告集合与投放条件集合的第一索引；其中，当前广告集合中任一广告对应于投放条件集合中至少一个投放条件；

索引更新单元902，还用于根据第一索引更新用于关联多个区间集合与投放条件集合的第二索引；其中，投放条件集合中任一投放条件由多个区间集合中至少一个区间集合构成；

索引更新单元902，还用于根据第二索引更新用于关联多个区间和多个区间集合的第三索引；其中，多个区间集合中任一区间集合由多个区间中至少一个区间构成；

索引更新单元902，还用于根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新；其中，多个区间中任一区间包含端点集合中至少一个端点，广告索引包括第一索引、第二索引、第三索引以及第四索引。

可见，实施图9所示的装置，可以提供一种根据新增广告更新原广告索引的方式，避免现有技术中因分库或分片造成的多组索引待存储的问题，本申请只需存储一组索引即可，可以有效解决存储资源占用率较高的问题，即，降低对于存储资源的占用率，降低设备运维成本。此外，可以通过对于广告索引的及时更新，提升新增广告的上线效率，以及，有利于提升根据广告索引进行广告定向投放时的投放准确率。

在本申请的一种示例性实施例中，广告集合更新单元901将新增广告集合与待合并广告集合进行合并，得到与当前单位时间对应的当前广告集合，包括：

确定待下线广告在原广告集合中的第一目标编号；

根据第一目标编号下线原广告集合中的待下线广告，得到待合并广告集合；

将新增广告集合与待合并广告集合进行合并；

对合并结果中的广告进行重新编号，得到对应于最新广告编号且与当前单位时间对应的当前广告集合。

可见，实施该可选的实施例，能够通过对广告集合的合并，将增补广告直接增加入原本的广告集合，并根据重新编号的结果更新广告索引，有利于提升广告上线效率以及广告投放效率。

在本申请的一种示例性实施例中，装置还包括：

编号确定单元(未图示)，用于在广告集合更新单元901对合并结果中的广告进行重新编号，得到对应于最新广告编号且与当前单位时间对应的当前广告集合之后，确定新增广告集合中的第一历史广告编号以及待合并广告集合中的第二历史广告编号；

对应关系确定单元(未图示)，用于确定第一历史广告编号和第二历史广告编号分别与最新广告编号之间的对应关系并存储对应关系。

可见，实施该可选的实施例，能够记录广告在重新编号前后分别对应的编号，得到上述的编号对应关系，进而有利于根据编号对应关系更新广告索引，提升广告的上线效率。

在本申请的一种示例性实施例中，广告集合更新单元901根据第一目标编号下线原广告集合中的待下线广告，得到待合并广告集合，包括：

确定待更新广告在原广告集合中的第二目标编号；

根据第一目标编号下线原广告集合中的待下线广告，并根据第二目标编号更新原广告集合中的待更新广告，得到待合并广告集合。

可见，实施该可选的实施例，能够将新增的广告集合合并至原有广告集合中，从而有利于根据倒排索引的逆序过程更新整个广告索引，这样可以加速广告的上线速度，提升广告的曝光效率，进而，也有利于广告主根据广告曝光之后得到的收益反馈及时调整广告出价、定向等策略。

在本申请的一种示例性实施例中，装置还包括：

投放条件数量确定单元(未图示)，用于在广告集合更新单元901确定当前单位时间内的新增广告集合之前，确定原广告集合中各广告对应的投放条件以及各投放条件对应的投放子条件数量；

区间集合类别确定单元(未图示)，用于将对应于相同投放子条件数量的投放条件确定为同类别的投放条件，得到多个类别的投放条件；其中，每个类别的投放条件数量为至少一个；

编号单元(未图示)，用于根据多个类别对原广告集合中各广告对应的投放条件进行编号，得到投放条件编号。

可见，实施该可选的实施例，通过对于投放条件的编号，能够有利于更新广告索引，以提升广告的上线效率。

在本申请的一种示例性实施例中，编号单元根据多个类别对原广告集合中各广告对应的投放条件进行编号，得到投放条件编号，包括：

根据每个类别对应的投放子条件数量对类别进行排序；

对排序结果中包括的所有投放条件进行依次编号，得到投放条件编号。

可见，实施该可选的实施例，能够通过投放子条件数量对投放条件编号，提升广告索引的有序性，有利于提升广告投放效率，快速准确地定位到应该向用户投放的广告。

在本申请的一种示例性实施例中，装置还包括：

编号更新单元(未图示)，用于在索引更新单元902根据第一索引更新用于关联多个区间集合与投放条件集合的第二索引之后，根据第二索引更新投放条件编号。

可见，实施该可选的实施例，能够通过对投放条件编号的更新，提升广告上线效率，降低对于存储资源的占用率。

在本申请的一种示例性实施例中，索引更新单元902根据当前广告集合更新用于关联当前广告集合与投放条件集合的第一索引，包括：

根据待下线广告确定待删除投放条件，并根据待更新广告以及新增广告集合确定增补投放条件；

根据增补投放条件和待删除投放条件更新投放条件集合；

根据对应关系和更新后的投放条件集合更新第一索引。

可见，实施该可选的实施例，能够对投放条件集合进行更新，从而有利于对广告索引中的各个索引进行依次更新，从而实现对于广告索引的及时更新，提升广告的上线效率。

在本申请的一种示例性实施例中，装置还包括：

端点确定单元(未图示)，用于在索引更新单元902根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新之后，根据用户画像中包含的各维度信息从端点集合中确定与各维度信息匹配的目标端点；

区间确定单元(未图示)，用于根据更新后的第四索引确定与目标端点对应的目标区间；

区间集合确定单元(未图示)，用于根据更新后的第三索引确定目标区间对应的目标区间集合；

投放条件确定单元(未图示)，用于根据更新后的第二索引确定目标区间集合对应的目标投放条件；

广告确定单元(未图示)，用于根据更新后的第一索引确定目标投放条件对应的目标广告；

广告投放单元(未图示)，用于向用户画像对应的目标用户推送目标广告。

可见，实施该可选的实施例，能够根据用户画像中的各个维度信息从更新后的广告索引中为该用户确定与其相适配的广告并向该用户推送该广告，这样能够提升广告定向推送的准确率。

在本申请的一种示例性实施例中，广告投放单元向用户画像对应的目标用户推送目标广告，包括：

确定各目标广告分别对应的投放平台；

当检测到目标用户在投放平台上处于登录状态时，通过投放平台展示与该投放平台对应的目标广告。

可见，实施该可选的实施例，能够在提升广告投放效率的前提下，实现目标广告的定向投放。

在本申请的一种示例性实施例中，装置还包括：

索引构建单元(未图示)，用于在广告集合更新单元901确定当前单位时间内的新增广告集合之前，根据预设端点、预设区间、预设区间集合、预设投放条件、预设广告构建第一索引、第二索引、第三索引以及第四索引。

可见，实施该可选的实施例，能够通过对于第一索引、第二索引、第三索引以及第四索引的构建，形成广告索引，使得在检测到新增广告时，只需更新该广告索引即可，无需根据广告所属的类型将其进行分库或分片，可以降低对于存储资源的占用率，还可以提升新增广告的上线效率。

在本申请的一种示例性实施例中，索引更新单元902，还用于在根据第三索引更新用于关联端点集合和多个区间的第四索引，以实现对于广告索引的更新之后，根据当前广告集合更新下一单位时间内的新增广告集合；其中，下一单位时间与当前单位时间是相邻关系。

可见，实施该可选的实施例，能够将广告索引按照单位时间进行更新，提升广告上线效率，提升广告库存的更新效率，有利于将新增的广告及时增加至广告库存中。

进一步地，请参阅图10，图10示意性示出了根据本申请的一个实施例中的广告推送装置的结构框图。如图10所示，广告推送装置1000可以包括：端点确定单元1001、区间确定单元1002、区间集合确定单元1003、投放条件确定单元1004、广告确定单元1005以及广告投放单元1006。

端点确定单元1001，用于根据用户画像中包含的各维度信息从端点集合中确定与各维度信息匹配的目标端点；其中，端点集合包括至少两个端点，至少两个端点中各端点用于表征维度信息取值；

区间确定单元1002，用于根据用于关联端点集合和多个区间的第四索引确定与目标端点对应的目标区间；其中，多个区间中各区间用于指示维度信息取值的范围；

区间集合确定单元1003，用于根据用于关联多个区间和多个区间集合的第三索引确定目标区间对应的目标区间集合；其中，多个区间集合中各区间集合包括至少两个维度信息取值的范围；

投放条件确定单元1004，用于根据用于关联多个区间集合与投放条件集合的第二索引确定目标区间集合对应的目标投放条件；其中，投放条件集合包括至少两个投放条件，至少两个投放条件中各投放条件用于表示对维度信息取值的约束规则；

广告确定单元1005，用于根据用于关联当前广告集合与投放条件集合的第一索引确定目标投放条件对应的目标广告；其中，当前广告集合中各广告对应于至少一个投放条件集合，目标广告的投放条件中包括目标投放条件；

广告投放单元1006，用于向用户画像对应的目标用户推送目标广告。

可见，实施图10所示的装置，能够根据用户画像中的各个维度信息从更新后的广告索引中为该用户确定与其相适配的广告并向该用户推送该广告，这样能够提升广告定向推送的准确率。

在本申请的一种示例性实施例中，广告投放单元1006向用户画像对应的目标用户推送目标广告，包括：

确定各目标广告分别对应的投放平台；

当检测到目标用户在投放平台上处于登录状态时，通过投放平台展示与该投放平台对应的目标广告。

可见，实施该可选的实施例，能够在提升广告投放效率的前提下，实现目标广告的定向投放。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

由于本申请的示例实施例的广告索引更新装置的各个功能模块与上述广告索引更新方法的示例实施例的步骤对应，因此对于本申请装置实施例中未披露的细节，请参照本申请上述的广告索引更新方法的实施例。由于本申请的示例实施例的广告推送装置的各个功能模块与上述广告推送方法的示例实施例的步骤对应，因此对于本申请装置实施例中未披露的细节，请参照本申请上述的广告推送方法的实施例。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现上述实施例中所述的方法。

需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。