CN108170719A - 一种检索方法、服务器及计算机可读存储介质 - Google Patents

Abstract

本发明实施例公开了一种检索方法、服务器及计算机可读存储介质，其中，该方法包括：接收广告请求，所述广告请求中携带受众用户的画像信息；通过解析所述画像信息确定所述广告请求的定向条件；获取待检索的广告库，所述广告库包括预先存储的至少一个广告及各广告对应的定向标签；根据所述广告库确定检索方式，并按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告。从而，实现了根据广告库中定向广告的数量确定检索方式，按照确定的检索方式查询广告，提高了广告检索的速度，避免了广告库中存储资源的浪费。

Description

一种检索方法、服务器及计算机可读存储介质

技术领域

本发明涉及计算机技术领域，尤其涉及一种检索方法、服务器及计算机可读存储介质。

背景技术

随着移动互联网广告越来越多，许多广告对消费者造成了骚扰。目前互联网广告正在致力于“让广告在对的时间以对的形式出现在对的人眼前”，让广告不再是骚扰，而是符合用户需求的有价值的信息。对于广告主来讲可以节省广告费用，对于消费者来讲可以看到自己想要看到的信息，实现利益的共赢。目前，许多广告已经开始使用需求方平台(Demand-Side Platform，DSP)，该DSP是伴随着互联网和广告业的飞速发展新兴起的网络广告领域，它区别于传统的广告网络(Ad Network)，DSP不是从网络媒体那里包买广告位，也不是采用按天付费CPD(Cost Per Day)的方式获得广告位，而是从广告交易平台(AdExchange)来通过实时竞价的方式获得对广告进行曝光的机会，DSP通过广告交易平台对每个曝光单独购买，即采用按广告的千次曝光付费CPM(Cost Per Mille)的方式获得广告位。

目前，广告需求方平台主要根据广告位尺寸、广告是否被曝光过量等因素从广告库中检索广告。然而，这种技术方案在广告库达到数十万甚至百万的情况下，容易导致检索语句复杂和检索速度过慢以及存储资源的浪费。

因此，如何快速地从大量的广告中检索广告成为非常有研究价值的问题。

发明内容

本发明实施例提供一种检索方法、服务器及计算机可读存储介质，实现了根据广告库中定向广告的数量确定检索方式，按照确定的检索方式查询目标广告。

第一方面，本发明实施例提供了一种检索方法，该方法包括：

接收广告请求，所述广告请求中携带受众用户的画像信息；

通过解析所述画像信息确定所述广告请求的定向条件；

获取待检索的广告库，所述广告库包括预先存储的至少一个广告及各广告对应的定向标签；

根据所述广告库确定检索方式，并按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告。

第二方面，本发明实施例提供了一种服务器，该服务器包括用于执行上述第一方面的方法的单元。

第三方面，本发明实施例提供了另一种服务器，包括处理器、输入设备、输出设备和存储器，所述处理器、输入设备、输出设备和存储器相互连接，其中，所述存储器用于存储支持服务器执行上述方法的计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行上述第一方面的方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行上述第一方面的方法。

本发明实施例中，服务器通过接收广告请求，解析所述广告请求携带的受众用户的画像信息，确定所述广告请求的定向条件，根据获取到的待检索的广告库确定检索方式，并按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告，可提高广告检索的速度，避免广告库中存储资源的浪费。

附图说明

为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种检索方法的示意流程图；

图2是本发明实施例提供的另一种检索方法的示意流程图；

图3是本发明实施例提供的一种服务器的示意框图；

图4是本发明实施例提供的另一种服务器示意框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在此本发明说明书中所使用的术语是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。

如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

应当理解，本发明实施例提供的技术方案可具体应用于服务器，例如广告需求方平台，下面以广告需求方平台为例进行简要说明。

所述广告需求方平台即为面向广告购买方(即广告主)的广告投放平台。具体地，广告主可以通过该广告需求方平台设置自己想要的受众目标以及愿意出多少钱购买这些受众的展现等操作来进行广告投放。

需要说明的是，广告的广告形式包括但不限于开屏广告、插屏广告、横幅(banner)广告、退屏广告、富媒体广告、积分墙广告、信息流广告、原生广告、文字链接广告、视频广告、关键词广告等等。具体地，该目标广告形式例如可以是上述广告形式中的任意一种。

目前，很多广告需求方平台在接收到用户的移动端设备发送的一次广告请求时，可以根据广告位尺寸、广告是否被曝光过量等因素从广告库中检索该广告请求所请求的广告。大多数广告主创建广告的同时会增加定向条件，所述定向条件包括性别、年龄、地域、其他兴趣定向中的一个或多个定向标签。其中，所述定向条件可分为内部定向条件和外部定向条件，所述内部定向条件可多选，所述内部定向条件中的定向标签之间的关系可以是并集，所述外部定向条件中的定向标签之间可以是交集。因此任何定向广告的定向条件都可以表示成多个定向标签的交集的并集。

需要说明的是，在广告检索的过程中，除了上述广告需求方平台之外，参与广告检索的还包括用户画像基础平台，该用户画像基础平台上存储了各个用户的画像信息。所述广告需求方平台在接收到用户的移动端设备发送的一次广告请求时，该广告需求方平台可以根据该用户画像基础平台，获取该广告请求所对应的用户的画像信息。根据该画像信息确定出该广告请求所请求广告的定向条件，根据该定向条件(如广告位尺寸等)从广告库中搜索出所请求的广告，这些筛选出来的广告所附带的定向标签须满足该用户的画像信息，才能成为该次广告请求定向投放广告的候选广告集。

现有方案中，一般都是把广告库放入到结构化数据库，如结构化查询语言(MyStructured Query Language，MySQL)中，其中，每行的关键字key是广告的标识ID，每一列是该广告的尺寸、是否曝光过量和一些定向标签条件。广告需求方平台接收到一次广告请求时，可以获取到该广告请求所携带的用户的画像信息(如：性别为男，常驻地为广州，年龄为30岁)，然后根据这些画像信息，从数据库中进行查询，把满足这些条件的广告筛选出来，作为该次广告请求定向投放的候选广告集。这种技术方案，在广告库达到数十万甚至百万的情况下，假如定向条件过多，只采用结构化查询语言(Structured Query Language，SQL)语句进行WHERE条件匹配筛选广告的方式，导致检索语句复杂和检索速度过慢。而且对于广告库中所有的广告，不管定向条件有多少，在结构化数据库中定向的条件列都一样多，这就导致了存储资源的浪费。

本发明实施例针对上述问题，提出了一种检索方法、服务器及计算机可读存储介质，该检索方法在众多广告定向投放的情况下，通过一系列技术优化方案，在接收到一次广告请求时，可以在用户无感知的时间内快速地从大量的广告库中检索出满足受众用户的画像信息的候选广告集。本发明实施例提供的技术方案不仅加快了广告检索的速度，而且还能避免广告库中的广告定向条件稀疏，节约存储广告库的资源。

下面将结合图1到图4对本发明实施例提供的检索方法和服务器分别进行具体描述。

请参见图1，图1是本发明实施例提供的一种检索方法的示意流程图，具体实现中，该方法包括的各个步骤可以由服务器执行。如图1所示，该方法可包括：

S101：接收广告请求。

本发明实施例中，服务器可以接收广告请求，其中，所述广告请求中携带了受众用户的画像信息，该画像信息可以包括年龄、性别、常住地等定向标签信息。例如，服务器可以接收广告请求，其中，该广告请求中携带的受众用户的画像信息为：年龄28岁，性别男且常住地为广州。

S102：通过解析该广告请求携带的受众用户的画像信息确定该广告请求的定向条件。

本发明实施例中，服务器可以通过解析该广告请求携带的受众用户的画像信息确定该广告请求的定向条件，其中，该定向条件包括至少一个定向标签，该定向条件是由数学集合的方式组成的至少一个定向标签的交集的并集。例如，服务器如果接收到一个广告请求，则可以通过解析该广告请求携带的受众用户的画像信息确定出该广告请求的定向条件的数学集合表达式为：a1＝((年龄∈(20，30))∩(性别∈{男})∩(常住地∈{广东}))∪((年龄∈(40，50))∩(性别∈{男})∩(常住地∈{广东}))。其中，该广告a1的定向条件的定向标签包括：年龄、性别及常住地。

S103：获取待检索的广告库。

本发明实施例中，服务器可以获取待检索的广告库，该广告库中包括预先存储的至少一个广告及各广告对应的定向标签。其中，所述广告库中预先存储的各广告可以数学集合的方式表示，各定向条件可以是至少一个定向标签的交集的并集。例如，假设服务器获取到待检索的广告库中有两个广告a1和a2，广告a1的定向条件为：用户性别为男，常住地为广东且年龄在20到30岁之间或者年龄在40到50岁之间；广告a2的定向条件为：年龄在25到45之间且常住地为广州，采用数学集合的方式表示为：a1＝((年龄∈(20，30))∩(性别∈{男})∩(常住地∈{广东}))∪((年龄∈(40，50))∩(性别∈{男})∩(常住地∈{广东}))，a2＝(年龄∈(25，45))∩(常住地∈{广州})。

需要说明的是，上述广告库中该广告a1和a2可以表示为：a1＝j1∪j2，a2＝j3。然后对其进行反向便得到：j1(age∈(20，30))∩(gender∈{男})∩(geo∈{广东})->a1，j2(age∈(40，50))∩(gender∈{男})∩(geo∈{广东})->a1，j3(age∈(25，45))∩(geo∈{广州})->a2。

S104：根据该广告库确定检索方式，并按照所确定的检索方式从该广告库中查询与该定向条件相匹配的广告。

本发明实施例中，服务器可以根据该广告库确定检索方式，并按照所确定的检索方式从该广告库中查询与该定向条件相匹配的目标广告。

在一个实施例中，服务器可以检测该广告库中预先存储的各广告的定向条件中定向标签的交集的个数是否大于该画像信息的定向条件中定向标签的个数，如果检测结果为否，则确定该检索方式为第一反向索引；如果检测结果为是，则确定该检索方式为第二反向索引。

具体可举例说明，假设该广告库中预先存储了广告a1和a2，其中，广告a1的定向条件为：用户性别为男，常住地为广东且年龄在20到30岁之间或者年龄在40到50岁之间；广告a2的定向条件为：年龄在25到45之间且常住地为广州，采用数学集合的方式表示为：a1＝((年龄∈(20，30))∩(性别∈{男})∩(常住地∈{广东}))∪((年龄∈(40，50))∩(性别∈{男})∩(常住地∈{广东}))，a2＝(年龄∈(25，45))∩(常住地∈{广州})。如果该服务器接收到一个广告请求，该广告请求中携带的用户画像信息为：年龄28岁，性别男且常住地为广州。该服务器检测到该广告库中预先存储的广告a1和a2的定向条件中定向标签的交集的个数为3，不大于该画像信息的定向条件中定向标签的个数3，因此，确定该检索方式为第一反向索引。

在一个实施例中，如果广告库中预先存储的广告的定向条件非常多达到数千甚至过万，且定向条件很少重复(即该广告库中的定向条件中定向标签的交集的个数远远大于该画像信息的定向条件中定向标签的个数)，则该广告需求平台可以确定该检索方式为第二反向索引。

本发明实施例中，该服务器通过在接收到广告请求时，解析该广告请求所携带的受众用户的画像信息，得到该广告请求的定向条件，根据获取到的待检索的广告库确定检索方式，并按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告，从而提高广告检索的速度，避免广告库中存储资源的浪费。

请参见图2，图2是本发明实施例提供的另一种检索方法的示意流程图，具体实现中，该方法包括的各个步骤可以由上述服务器执行。本发明实施例与图1所述的实施例的不同之处在于本发明实施例增加了根据不同的索引方式，从广告库中查询与画像信息的定向条件相匹配的广告。如图1所示的检索该方法可包括：

S201：接收广告请求。

本发明实施例中，服务器可以接收广告请求，该广告请求中携带了受众用户的画像信息，该画像信息可以包括年龄、性别、常住地等定向标签信息。例如，服务器可以接收广告请求，该广告请求中携带的受众用户的画像信息为：年龄28岁，性别男且常住地为广州。

S202：通过解析该广告请求中携带的画像信息确定该广告请求的定向条件。

本发明实施例中，服务器可以通过解析该广告请求携带的受众用户的画像信息确定该广告请求的定向条件，其中，该定向条件包括至少一个定向标签，该定向条件可以是由数学集合的方式组成的至少一个定向标签的交集的并集。具体举例请参照图1实施例所述，此处不再赘述。

S203：获取待检索的广告库。

本发明实施例中，服务器可以获取待检索的广告库，该广告库中包括预先存储的至少一个广告及各广告对应的定向标签。其中，所述广告库中预先存储的各广告可以数学集合的方式表示，各定向条件是至少一个定向标签的交集的并集。例如，假设服务器获取到待检索的广告库中有两个广告a1和a2，广告a1的定向条件为：用户性别为男，常住地为广东且年龄在20到30岁之间或者年龄在40到50岁之间；广告a2的定向条件为：年龄在25到45之间且常住地为广州，采用数学集合的方式表示为：a1＝((年龄∈(20，30))∩(性别∈{男})∩(常住地∈{广东}))∪((年龄∈(40，50))∩(性别∈{男})∩(常住地∈{广东}))，a2＝(年龄∈(25，45))∩(常住地∈{广州})。具体请参照图1实施例所述，此处不再赘述。

S204：检测该广告库中预先存储的各广告的定向条件中定向标签的交集的个数是否大于该画像信息的定向条件中定向标签的个数。

本发明实施例中，服务器可以检测该广告库中预先存储的各广告的定向条件中定向标签的交集的个数是否大于该画像信息的定向条件中定向标签的个数。

S205：如果检测结果为否，则确定该检索方式为第一反向索引。

本发明实施例中，服务器如果检测到该广告库中预先存储的各广告的定向条件中定向标签的交集的个数不大于该画像信息的定向条件中定向标签的个数，则可以确定该检索方式为第一反向索引。具体可举例说明，假设该广告库中预先存储了广告a1和a2，其中，广告a1的定向条件为：用户性别为男，常住地为广东且年龄在20到30岁之间或者年龄在40到50岁之间；广告a2的定向条件为：年龄在25到45之间且常住地为广州，采用数学集合的方式表示为：a1＝((年龄∈(20，30))∩(性别∈{男})∩(常住地∈{广东}))∪((年龄∈(40，50))∩(性别∈{男})∩(常住地∈{广东}))，a2＝(年龄∈(25，45))∩(常住地∈{广州})。如果该服务器接收到一个广告请求，该广告请求中携带的用户画像信息为包括：年龄28岁，性别男且常住地为广州等定向标签。该服务器检测到该广告库中预先存储的广告a1和a2的定向条件中定向标签的交集的个数为3，不大于该画像信息的定向条件中定向标签的个数3，因此，确定该检索方式为第一反向索引。

S206：如果检测结果为是，则确定该检索方式为第二反向索引。

本发明实施例中，服务器如果检测到该广告库中预先存储的各广告的定向条件中定向标签的交集的个数大于该画像信息的定向条件中定向标签的个数，则确定该检索方式为第二反向索引。具体地，如果广告库中预先存储的广告的定向条件十分的多达到数千甚至过万，且定向条件很少重复，即该广告库中的定向条件中定向标签的交集的个数远远大于该画像信息的定向条件中定向标签的个数，则该服务器可以确定该检索方式为第二反向索引。

S207：按照所确定的检索方式从该广告库中查询与该定向条件相匹配的广告。

本发明实施例，服务器可以按照确定的检索方式从该广告库中查询与该定向条件相匹配的广告。

在一个实施例中，服务器如果确定该检索方式为第一反向索引，则对该广告库中各广告的定向条件的至少一个定向标签的并集进行拆分，得到至少一个定向标签的交集，将该至少一个定向标签的交集及该交集中定向标签的个数的对应关系确定为该第一反向索引的索引信息，根据所述第一反向索引的索引信息，从该广告库中查询与该画像信息的定向条件相匹配的广告。

具体可举例说明，假设广告库中有两个广告，广告a1的定向条件为：用户性别为男，常住地为广东且年龄在20到30岁之间或者年龄在40到50岁之间；广告a2的定向条件为：年龄在25到45之间且常住地为广州。采用数学集合的表达式为：a1＝((年龄∈(20，30))∩(性别∈{男})∩(常住地∈{广东}))∪((年龄∈(40，50))∩(性别∈{男})∩(常住地∈{广东}))，a2＝(年龄∈(25，45))∩(常住地∈{广州})。假设该服务器接收到的广告请求中携带的用户画像信息为：年龄28岁，性别男且常住地为广州，则可以确定该广告库中预先存储的各广告的定向条件中定向标签的交集的个数不大于该画像信息的定向条件中定向标签的个数，因此可以确定检索方式为第一反向索引。从而，该服务器可以根据这两条广告的定向条件的并集∪符号，对这两条广告的定向条件进行拆分并进行去重后得到至少一个定向标签的交集为：j1＝(age∈(20，30))∩(gender∈{男})∩(geo∈{广东})，j2＝(age∈(40，50))∩(gender∈{男})∩(geo∈{广东})，j3＝(age∈(25，45))∩(geo∈{广州})。那么，广告a1和a2表示为：a1＝j1∪j2，a2＝j3。然后对其进行反向便得到：j1(age∈(20，30))∩(gender∈{男})∩(geo∈{广东})->a1，j2(age∈(40，50))∩(gender∈{男})∩(geo∈{广东})->a1，j3(age∈(25，45))∩(geo∈{广州})->a2。把j1，j2和j3作为第一反向索引的索引信息，该索引信息中包含该第一反向索引交集的长度L和具体的定向条件信息，通过索引映射所对应的具体广告集。

在一个实施例中，该服务器在接收到该广告请求时，可以将所附带的受众用户的画像信息直接与该广告库中预先存储的该第一反向索引进行匹配，当受众用户所附带的画像信息长度大于或者等于索引中所储存的交集长度且与定向条件所指示的内容信息相匹配时，该服务器可以通过该第一反向索引的索引信息检索出对应的广告。例如：假设该服务器接收到一次广告请求，该广告请求所携带的受众用户的画像信息为：年龄28岁，性别男且常住地为广州。该画像信息长度为3，直接从第一反向索引中匹配，找出该第一反向索引中交集长度大于或者等于3且定向条件中定向标签一致的第一目标索引(即j1和j3满足)，再根据该第一目标索引把相关的广告检索出来(a1和a2)，作为后续进行广告进行排序的候选广告集。

在一个实施例中，服务器在从该广告库中查询与该画像信息的定向条件相匹配的广告过程中，可以从该第一反向索引的索引信息中获取与该画像信息中至少一个定向标签的交集及该交集中定向标签的个数的对应关系相匹配的第一目标索引信息，并从该广告库中查询与该第一目标索引信息相匹配的广告。

在一个实施例中，服务器如果确定该检索方式为第二反向索引，则对该广告库中各广告的定向条件的至少一个定向标签的并集进行拆分，得到该至少一个定向标签的交集，对该至少一个定向标签的交集进行拆分，得到由至少一个定向标签组成的集合，将该集合中的至少一个定向标签及该集合中定向标签的个数的对应关系确定为该第二反向索引的索引信息，根据该第二反向索引的索引信息，从该广告库中查询与该画像信息的定向条件相匹配的广告。

具体可举例说明，当广告库中定向广告十分的多达到数千甚至过万，而且定向条件很少重复之时，该服务器可以在确定第一反向索引的索引信息的基础上继续改进细分，即该服务器在接收到广告请求时，可以采用第二反向索引的索引方式在广告库中查询该广告请求所请求的广告。需要说明的是，该第二反向索引的索引方式是对第一反向索引的细化。根据上述实施例可知，第一反向索引的索引信息为j1，j2和j3，通过分析j1，j2和j3可以知道，当定向广告越多，定向条件越来越复杂不重复之时，所得到的j也十分庞大(如所有可能广告的定向标签的排列组合)。

进一步，为解决上述问题，本发明实施例把第一反向索引的索引信息j拆分的更细，例如：j1＝(age∈(20，30))∩(gender∈{男})∩(geo∈{广东})，对该至少一个定向标签的交集进行拆分，得到由至少一个定向标签组成的集合：(age∈(20，30)，gender∈{男}，geo∈{广东})，该集合的大小(即集合中定向标签的个数)为3。这里该集合的大小用来表示某个j需要同时满足多少个定向标签，也就是定向条件是多少个子定向的交集。对于j1＝(age∈(20，30))∩(gender∈{男})∩(geo∈{广东})，需要同时满足3个定向标签，则相应的集合的大小为3，同理对于j2＝(age∈(40，50))∩(gender∈{男})∩(geo∈{广东})，相应的集合的大小也为3，对于j3＝(age∈(25，45))∩(geo∈{广州})，则相应的集合的大小为2。如上述实施例中第一反向索引的索引方式，按照j进行建立了第一层反向索引，这里组织集合的大小建立第二反向索引的索引信息集合的大小size＝2(25～45岁->j3，广州->j3)，size＝3(20～30岁->j1，男->(j1，j2)，广东->(j1，j2)，40～50岁->j2)。索引中具体的信息包括了定向标签的集合和相应的子集。

进一步，当服务器接收到一条广告请求时，通过与该第二反向索引的索引信息进行匹配，可以检索出第一反向索引的索引信息，然后再根据检索出来的第一反向索引的索引信息，把符合定向条件的广告检索出来。例如：该服务器接收到的广告请求携带的受众用户的画像信息为：年龄28岁，性别男且常住地为广州。通过计算用户画像的信息长度为3(定向标签的个数)，从第二反向索引的索引信息中找出集合中定向标签的个数小于或者等于3的第二目标索引信息(2或者3)，根据该第二反向索引的索引信息，从该广告库中查询与该画像信息的定向条件相匹配的广告，例如：集合中定向标签的个数size＝2时，用户28岁满足该第二反向索引的索引信息中的25～45岁的条件，从而检索出j3一次，该用户常住地为广州也满足第二反向索引的索引信息中的广州条件，检索出j3又一次，累计检索j3两次，已达到size＝2的要求，那么j3条件得到满足，根据第一反向索引的索引信息j3检索得到广告a2。又例如，size＝3时，用户28岁满足该第二反向索引的索引信息中的25～30岁的条件，检索出j1一次，该用户为男满足该第二反向索引的索引信息中的男的条件，检索出j1又一次，j2一次，该用户常住地为广州也满足该第二反向索引的索引信息中的常住地为广东的条件，检索出j1又一次，j2有一次，累计j1总共检索出3次，j2检索出2次，这样j1的累计检索次数达到size＝3的条件，根据第一反向索引的索引信息j1检索得到广告a1。这样，根据上述条件，该次广告请求所附带的受众用户的画像信息匹配到的广告有a1和a2。

在一个实施例中，服务器在从该广告库中查询与该画像信息的定向条件相匹配的广告过程中，可以从第二反向索引的索引信息中获取与该画像信息中至少一个定向标签的集合及该定向标签的个数的对应关系相匹配的第二目标索引信息，并从该广告库中查询与该第二目标索引信息相匹配的广告。

本发明实施例中，该服务器通过在接收到广告请求时，解析该广告请求所携带的受众用户的画像信息，得到该广告请求的定向条件，检测该广告库中预先存储的各广告的定向条件中定向标签的交集的个数是否大于该画像信息的定向条件中定向标签的个数，如果检测结果为否，则确定该检索方式为第一反向索引，如果检测结果为是，则确定该检索方式为第二反向索引，按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告，从而提高广告检索的速度，避免广告库中存储资源的浪费。

本发明实施例还提供一种服务器，该服务器用于执行前述任一项所述的方法的单元。具体地，参见图3，图3是本发明实施例提供的一种服务器的示意框图。本实施例的服务器包括：接收单元301、确定单元302、获取单元303以及查询单元304。

接收单元301，用于接收广告请求，所述广告请求中携带受众用户的画像信息；

确定单元302，用于通过解析所述画像信息确定所述广告请求的定向条件；

获取单元303，用于获取待检索的广告库，所述广告库包括预先存储的至少一个广告及各广告对应的定向标签；

查询单元304，用于根据所述广告库确定检索方式，并按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告。

进一步，所述广告库中预先存储的各广告的定向条件是以数学集合的方式表示的，所述定向条件是至少一个定向标签的交集的并集。

进一步，所述查询单元304，用于检测所述广告库中预先存储的各广告的定向条件中定向标签的交集的个数是否大于所述画像信息的定向条件中定向标签的个数；如果检测结果为否，则确定所述检索方式为第一反向索引；如果检测结果为是，则确定所述检索方式为第二反向索引。

进一步，所述查询单元304，具体用于如果确定所述检索方式为第一反向索引，则对所述广告库中各广告的定向条件的至少一个定向标签的并集进行拆分，得到所述至少一个定向标签的交集；将所述至少一个定向标签的交集及所述交集中定向标签的个数的对应关系确定为所述第一反向索引的索引信息；根据所述第一反向索引的索引信息，从所述广告库中查询与所述画像信息的定向条件相匹配的广告。

进一步，所述查询单元304，还用于如果确定所述检索方式为第二反向索引，则对所述广告库中各广告的定向条件的至少一个定向标签的并集进行拆分，得到所述至少一个定向标签的交集；对所述至少一个定向标签的交集进行拆分，得到由至少一个定向标签组成的集合；将所述集合中的至少一个定向标签及所述集合中定向标签的个数的对应关系确定为所述第二反向索引的索引信息；根据所述第二反向索引的索引信息，从所述广告库中查询与所述画像信息的定向条件相匹配的广告。

进一步，所述查询单元304，用于获取与所述画像信息中至少一个定向标签的交集及所述交集中定向标签的个数的对应关系相匹配的第一目标索引信息；从所述广告库中查询与所述第一目标索引信息相匹配的广告。

进一步，所述查询单元304，用于获取与所述画像信息中至少一个定向标签的集合及所述定向标签的个数的对应关系相匹配的第二目标索引信息；从所述广告库中查询与所述第二目标索引信息相匹配的广告。

本发明实施例中，该服务器通过接收单元301接收广告请求，在接收到广告请求时，通过确定单元302解析该广告请求所携带的受众用户的画像信息，得到该广告请求的定向条件，通过获取单元303获取待检索的广告库，并通过查询单元304按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告，从而提高广告检索的速度，避免广告库中存储资源的浪费。

请参见图4，图4是本发明实施例提供的另一种服务器示意框图。如图所示的本实施例中的服务器可以包括：一个或多个处理器401；一个或多个输入设备402，一个或多个输出设备403和存储器404。上述处理器401、输入设备402、输出设备403和存储器404通过总线405连接。存储器404用于存储计算机程序，所述计算机程序包括程序指令，处理器401用于执行存储器404存储的程序指令。其中，处理器401被配置用于调用所述程序指令执行以下步骤：

接收广告请求，所述广告请求中携带受众用户的画像信息；

通过解析所述画像信息确定所述广告请求的定向条件；

获取待检索的广告库，所述广告库包括预先存储的至少一个广告及各广告对应的定向标签；

根据所述广告库确定检索方式，并按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告。

进一步，所述广告库中预先存储的各广告的定向条件是以数学集合的方式表示的，所述定向条件是至少一个定向标签的交集的并集。

进一步，处理器401被配置用于调用所述程序指令执行以下步骤：

检测所述广告库中预先存储的各广告的定向条件中定向标签的交集的个数是否大于所述画像信息的定向条件中定向标签的个数；

如果检测结果为否，则确定所述检索方式为第一反向索引；

如果检测结果为是，则确定所述检索方式为第二反向索引。

进一步，处理器401被配置用于调用所述程序指令执行以下步骤：

如果确定所述检索方式为第一反向索引，则对所述广告库中各广告的定向条件的至少一个定向标签的并集进行拆分，得到所述至少一个定向标签的交集；

将所述至少一个定向标签的交集及所述交集中定向标签的个数的对应关系确定为所述第一反向索引的索引信息；

根据所述第一反向索引的索引信息，从所述广告库中查询与所述画像信息的定向条件相匹配的广告。

进一步，处理器401被配置用于调用所述程序指令执行以下步骤：

如果确定所述检索方式为第二反向索引，则对所述广告库中各广告的定向条件的至少一个定向标签的并集进行拆分，得到所述至少一个定向标签的交集；

对所述至少一个定向标签的交集进行拆分，得到由至少一个定向标签组成的集合；

将所述集合中的至少一个定向标签及所述集合中定向标签的个数的对应关系确定为所述第二反向索引的索引信息；

根据所述第二反向索引的索引信息，从所述广告库中查询与所述画像信息的定向条件相匹配的广告。

进一步，处理器401被配置用于调用所述程序指令执行以下步骤：

获取与所述画像信息中至少一个定向标签的交集及所述交集中定向标签的个数的对应关系相匹配的第一目标索引信息；

从所述广告库中查询与所述第一目标索引信息相匹配的广告。

进一步，处理器401被配置用于调用所述程序指令执行以下步骤：

获取与所述画像信息中至少一个定向标签的集合及所述定向标签的个数的对应关系相匹配的第二目标索引信息；

从所述广告库中查询与所述第二目标索引信息相匹配的广告。

本发明实施例中，该服务器通过在接收到广告请求时，解析该广告请求所携带的受众用户的画像信息，得到该广告请求的定向条件，根据获取到的待检索的广告库确定检索方式，并按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告，从而提高广告检索的速度，避免广告库中存储资源的浪费。

应当理解，在本发明实施例中，所称处理器401可以是中央处理单元(CentralProcessing Unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(DigitalSignal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

输入设备402可以包括触控板、麦克风等，输出设备403可以包括显示器(LCD等)、扬声器等。

该存储器404可以包括只读存储器和随机存取存储器，并向处理器401提供指令和数据。存储器404的一部分还可以包括非易失性随机存取存储器。例如，存储器404还可以存储设备类型的信息。

具体实现中，本发明实施例中所描述的处理器401、输入设备402、输出设备403可执行本发明实施例提供的检索方法的图1实施例和图2实施例中所描述的实现方式，也可执行本发明实施例所描述的服务器的实现方式，在此不再赘述。

本发明实施例中还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如图1或如图2所述实施例中所描述的实现方式，也可执行本发明实施例所描述的服务器的实现方式，在此不再赘述。

所述计算机可读存储介质可以是前述任一实施例所述的服务器的内部存储单元，例如服务器的硬盘或内存。所述计算机可读存储介质也可以是所述服务器的外部存储设备，例如所述服务器上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述计算机可读存储介质还可以既包括所述服务器的内部存储单元也包括外部存储设备。所述计算机可读存储介质用于存储所述计算机程序以及所述服务器所需的其他程序和数据。所述计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的服务器和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的服务器和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅是示意性的，例如，所述单元的划分，仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种检索方法，其特征在于，应用于服务器，包括：

接收广告请求，所述广告请求中携带受众用户的画像信息；

通过解析所述画像信息确定所述广告请求的定向条件；

获取待检索的广告库，所述广告库包括预先存储的至少一个广告及各广告对应的定向标签；

根据所述广告库确定检索方式，并按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的广告。

2.根据权利要求1所述的方法，其特征在于，所述广告库中预先存储的各广告的定向条件是以数学集合的方式表示的，所述定向条件是至少一个定向标签的交集的并集。

3.根据权利要求2所述的方法，其特征在于，所述根据所述广告库确定检索方式，包括：

检测所述广告库中预先存储的各广告的定向条件中定向标签的交集的个数是否大于所述画像信息的定向条件中定向标签的个数；

如果检测结果为否，则确定所述检索方式为第一反向索引；

如果检测结果为是，则确定所述检索方式为第二反向索引。

4.根据权利要求2或3所述的方法，其特征在于，所述按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的目标广告，包括：

如果确定所述检索方式为第一反向索引，则对所述广告库中各广告的定向条件的至少一个定向标签的并集进行拆分，得到所述至少一个定向标签的交集；

将所述至少一个定向标签的交集及所述交集中定向标签的个数的对应关系确定为所述第一反向索引的索引信息；

根据所述第一反向索引的索引信息，从所述广告库中查询与所述画像信息的定向条件相匹配的广告。

5.根据权利要求2或3所述的方法，其特征在于，所述按照所确定的检索方式从所述广告库中查询与所述定向条件相匹配的目标广告，还包括：

如果确定所述检索方式为第二反向索引，则对所述广告库中各广告的定向条件的至少一个定向标签的并集进行拆分，得到所述至少一个定向标签的交集；

对所述至少一个定向标签的交集进行拆分，得到由至少一个定向标签组成的集合；

将所述集合中的至少一个定向标签及所述集合中定向标签的个数的对应关系确定为所述第二反向索引的索引信息；

根据所述第二反向索引的索引信息，从所述广告库中查询与所述画像信息的定向条件相匹配的广告。

6.根据权利要求4所述的方法，其特征在于，所述从所述广告库中查询与所述画像信息的定向条件相匹配的广告，包括：

获取与所述画像信息中至少一个定向标签的交集及所述交集中定向标签的个数的对应关系相匹配的第一目标索引信息；

从所述广告库中查询与所述第一目标索引信息相匹配的广告。

7.根据权利要求5所述的方法，其特征在于，所述从所述广告库中查询与所述画像信息的定向条件相匹配的广告，包括：

获取与所述画像信息中至少一个定向标签的集合及所述定向标签的个数的对应关系相匹配的第二目标索引信息；

从所述广告库中查询与所述第二目标索引信息相匹配的广告。

8.一种服务器，其特征在于，包括用于执行如权利要求1-7任一权利要求所述的方法的单元。

9.一种服务器，其特征在于，包括处理器、输入设备、输出设备和存储器，所述处理器、输入设备、输出设备和存储器相互连接，其中，所述存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令，执行如权利要求1-7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时使所述处理器执行如权利要求1-7任一项所述的方法。