CN110990677B - 信息存储量的询量方法及装置 - Google Patents

Abstract

本发明提供信息存储量的询量方法及装置，通过对待询量指令中的询量定向条件集合按照维度进行拆分，得到各个维度下具有最小互斥关系的询量定向条件集合，将这些询量定向条件集合重组，得到目标定向条件集合。目标定向条件集合对应的目标网络媒介信息存储量能够从基于历史投放数据预先构建的基础库存中获得，然后按照询量定向条件集合与目标定向条件集合的包含关系，确定待询量指令对应的供给信息，按照询量指令中的网络媒介信息需求量和待询量指令对应的供给信息，即可得到待询量指令的询量结果。实现了网络媒介信息存储量的询量，使得网络媒介信息投放控制系统能够顺利完成担保式保量网络媒介信息的投放。

Description

信息存储量的询量方法及装置

技术领域

本发明属于数据处理领域，尤其涉及信息存储量的询量方法及装置。

背景技术

网络媒介信息是一种在互联网系统上发布的以数字代码为载体的各种信息，如互联网广告就是一种网络媒介信息。如何有效地向特定的受众投放展示网络媒介信息，是目前互联网技术业界所关注的领域。

现有的网络媒介信息投放控制系统常常是按照担保式保量投放的形式投放网络媒介信息，这种投放形式的特点是投放的定向条件以及投放量是预先规定好的，符合投放的定向条件的网络媒介信息存储量需要大于或等于预先规定好的投放量，才能确保成功完成该网络媒介信息的投放流程。

因此，网络媒介信息投放控制系统在投放网络媒介信息之前，需要先进行网络媒介信息存储量的询量，确定当前网络媒介信息投放控制系统的存储量是否适应本次欲投放的请求量，只有在符合投放的定向条件的网络媒介信息存储量大于或等于预先规定好的投放量的情况下，才会进入该网络媒介信息的投放流程。可见，询量是网络媒介信息投放控制系统能否完成网络媒介信息投放流程的一个重要步骤。如何进行询量是网络媒介信息投放控制系统确保担保式保量投放网络媒介信息流程顺利进行亟需解决的问题。

发明内容

有鉴于此，本发明的目的在于提供信息存储量的询量方法及装置，实现网络媒介信息存储量的询量，以确保网络媒介信息投放控制系统能够顺利完成担保式保量网络媒介信息的投放。

技术方案如下：

本发明提供一种信息存储量的询量方法，包括：

接收至少一条待询量指令，所述待询量指令包括：询量定向条件集合及网络媒介信息需求量，所述询量定向条件集合中包含至少一个询量定向条件；

确定所述待询量指令中包括的询量定向条件对应的维度；

按照所述维度拆分所述待询量指令中包括的询量定向条件集合，得到至少一个集合组；并重组不同集合组中包括的集合，得到至少一组目标定向条件集合；其中，每个集合组与所述维度中的一个维度对应；所述集合组中的各个集合之间具备最小互斥关系；每组所述目标定向条件集合包括从每个所述集合组中取出的一个集合；

从基础库存中获取每组所述目标定向条件集合对应的目标网络媒介信息存储量；所述基础库存中包括基于历史投放数据确定的定向条件集合对应的网络媒介信息存储量；

根据所述待询量指令中包括的询量定向条件集合与所述目标定向条件集合的包含关系，确定所述待询量指令对应的供给信息；所述供给信息包括目标定向条件集合及其目标网络媒介信息存储量；

根据所述待询量指令中的网络媒介信息需求量和所述询量指令对应的供给信息，确定所述待询量指令的询量结果。

优选地，所述基础库存按照如下方式构建：

分析历史投放数据，确定所述历史投放数据中包括的定向条件的维度以及各维度的取值集合；

重组不同取值集合中包括的取值，得到至少一个定向条件集合；每个所述定向条件集合包括从每个所述取值集合中取出的一个取值；

从所述历史投放数据中提取各个所述定向条件集合的网络媒介信息存储量；

基于所述定向条件集合及其网络媒介信息存储量，构建用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

优选地，所述基于所述定向条件集合及其网络媒介信息存储量，构建用于存储定向条件集合对应的网络媒介信息存储量的数据结构，包括：

在指定的分布式搜索服务器中，按照所述定向条件的维度构建索引；

按照所述索引，调用所述分布式搜索服务器中的应用程序接口加载所述定向条件集合及其网络媒介信息存储量，得到用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

优选地，所述从基础库存中获取每组所述目标定向条件集合对应的目标网络媒介信息存储量之后，还包括：

获取网络媒介信息业务数据量；

基于所述网络媒介信息业务数据量，修正所述目标网络媒介信息存储量。

优选地，所述根据所述待询量指令中的网络媒介信息需求量和所述待询量指令对应的供给信息，确定所述待询量指令的询量结果，包括：

根据所述待询量指令中的网络媒介信息需求量和所述询量指令对应的供给信息，确定分配顺序和分配数量；

按照所述分配顺序和分配数量，分配所述供给信息中的目标网络媒介信息存储量，将分配结果作为所述待询量指令的询量结果。

优选地，所述根据所述待询量指令中的网络媒介信息需求量和所述待询量指令对应的供给信息，确定分配顺序和分配数量，包括：

根据所述待询量指令对应的供给信息，计算每条所述待询量指令的供需比例以及匹配度；所述供需比例为该条待询量指令中包括的网络媒介信息需求量在该条待询量指令对应的供给信息中包括的目标网络媒介信息存储量之和中的占比；所述匹配度为该条待询量指令对应的供给信息中包括的目标定向条件集合的数量；

综合所述待询量指令的供需比例以及匹配度，确定分配顺序；

按照所述分配顺序，根据每条所述待询量指令的供需比例，确定分配数量。

优选地，根据每条所述待询量指令的供需比例，确定分配数量，包括：

在该条待询量指令的供需比例小于等于1时，根据该条待询量指令的供需比例，确定分配数量；

在该条待询量指令的供需比例大于1时，逐级递减该条待询量指令的网络媒介信息需求量，并按照递减后的网络媒介信息需求量，计算该条待询量指令的递减后的供需比例；当所述递减后的供需比例等于1时，根据所述递减后的供需比例，确定分配数量。

本发明还提供了一种信息存储量的询量装置，包括：

指令接收单元，用于接收至少一条待询量指令，所述待询量指令包括：询量定向条件集合及网络媒介信息需求量，所述询量定向条件集合中包含至少一个询量定向条件，所述询量定向条件分别对应不同的维度；

处理单元，用于确定所述待询量指令中包括的询量定向条件对应的维度；按照所述维度拆分所述指令接收单元接收到的所述待询量指令中包括的询量定向条件集合，得到至少一个集合组；并重组不同集合组中包括的集合，得到至少一组目标定向条件集合；其中，每个集合组与所述维度中的一个维度对应；所述集合组中的各个集合之间具备最小互斥关系；每组所述目标定向条件集合包括从每个所述集合组中取出的一个集合；

获取单元，用于从基础库存中获取所述处理单元得到的每组所述目标定向条件集合对应的目标网络媒介信息存储量；所述基础库存中包括基于历史投放数据确定的定向条件集合对应的网络媒介信息存储量；

确定单元，用于根据所述指令接收单元接收到的所述待询量指令中包括的询量定向条件集合与所述处理单元得到的所述目标定向条件集合的包含关系，确定所述待询量指令对应的供给信息；所述供给信息包括目标定向条件集合及其目标网络媒介信息存储量；

询量单元，用于根据所述指令接收单元接收到的所述待询量指令中的网络媒介信息需求量和所述确定单元确定出的所述询量指令对应的供给信息，确定所述待询量指令的询量结果。

优选地，所述装置还包括：构建单元，用于构建所述基础库存；所述构建单元包括：

分析子单元，用于分析历史投放数据，确定所述历史投放数据中包括的定向条件的维度以及各维度的取值集合；

处理子单元，用于重组所述分析子单元确定的不同取值集合中包括的取值，得到至少一个定向条件集合；每个所述定向条件集合包括从每个所述取值集合中取出的一个取值；

获取子单元，用于从所述历史投放数据中提取所述处理子单元得到的各个所述定向条件集合的网络媒介信息存储量；

构建子单元，用于基于所述定向条件集合及其网络媒介信息存储量，构建用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

优选地，所述装置还包括：修正单元，所述修正单元用于所述获取单元从基础库存中获取每组所述目标定向条件集合对应的目标网络媒介信息存储量之后，获取网络媒介信息业务数据量；并基于所述网络媒介信息业务数据量，修正所述目标网络媒介信息存储量。

从上述技术方案可知，本申请技术方案具有以下优点：

本申请中，通过对待询量指令中的询量定向条件集合按照维度进行拆分，得到各个维度下具有最小互斥关系的询量定向条件集合，将这些询量定向条件集合重组，得到目标定向条件集合。目标定向条件集合对应的目标网络媒介信息存储量能够从基于历史投放数据预先构建的基础库存中获得，然后按照询量定向条件集合与目标定向条件集合的包含关系，确定待询量指令对应的供给信息，按照询量指令中的网络媒介信息需求量和待询量指令对应的供给信息，即可得到待询量指令的询量结果。实现了网络媒介信息存储量的询量，使得网络媒介信息投放控制系统能够顺利完成担保式保量网络媒介信息的投放。

同时，本申请中，以基础库存中存储的网络媒介信息为询量的数据基础，由于基础库存是基于历史投放数据构建的，所以由此得到的询量结果准确度高。可见，本申请提供的询量方法能够得到准确的询量结果。而且，本申请中，对询量定向条件集合中的询量定向条件按照维度进行了拆分重组，按照最细粒度获取网络媒介信息存储量，在询量定向条件很多的情况下，也能得到询量结果，所以本申请提供的询量方法能够支持众多询量定向条件下的询量。又由于各组定向条件集合对应的网络媒介信息存储量在获取时互不影响，可以并发执行，所以本申请提供的询量方法能够快速的得到询量结果。

附图说明

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

图1是本发明实施例提供的信息存储量的询量方法的一种流程图；

图2是本发明实施例提供的构建基础库存的一种流程图；

图3是本发明实施例提供的信息存储量的询量方法的另一种流程图；

图4是本发明实施例提供的确定分配顺序和分配数量的一种流程图；

图5是本发明实施例提供的二分图的一种示意图；

图6是本发明实施例提供的信息存储量的询量装置的一种结构示意图。

具体实施方式

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

本发明实施例提供了信息存储量的询量方法，所述方法应用于对网络媒介信息存储量的询量，在网络媒介信息投放控制系统投放网络媒介信息之前执行，可以由网络媒介信息投放控制系统中的处理器或控制单元执行。如，参见图1，其示出了信息存储量的询量方法的一个实施例的流程，包括步骤：

S101，接收至少一条待询量指令，待询量指令包括：询量定向条件集合及网络媒介信息需求量，询量定向条件集合中包含至少一个询量定向条件。

询量指令用于触发处理器或控制单元执行与询量单对应的询量操作，每条询量指令对应一个询量单，每个询量单中包括一个询量定向条件集合及其网络媒介信息需求量。每个询量定向条件集合中可以包括多条询量定向条件，多条询量定向条件对应的维度可以相同，也可以不同。询量定向条件指网络媒介信息只能针对特定人群或特定的场景下投放，比如化妆品广告会定向20-30岁的一线城市女性，只能对满足上述定向条件的人播放该广告。询量定向条件可以为平台、站点、地域、用户属性和频道等不同维度下的值。例如，询量单A：{北京，上海，男}、10000；其中，{北京，上海，男}代表询量定向条件集合，包括地域和用户属性两个维度下的值，10000代表网络媒介信息需求量。

S102，确定待询量指令中包括的询量定向条件对应的维度。

S103，按照确定的维度拆分待询量指令中包括的询量定向条件集合，得到至少一个集合组；并重组不同集合组中包括的集合，得到至少一组目标定向条件集合。

其中，每个集合组与确定出的维度中的其中一个维度对应；集合组中的各个集合之间具备最小互斥关系；每组目标定向条件集合包括从每个所述集合组中取出的一个集合。

本申请实施例中，接收到的询量指令可以是一条，也可以是多条。在接收到多条询量指令时，确定多条询量指令中包括的维度，然后按照确定的维度拆分多条询量指令包括的多个询量定向条件集合，得到与各个维度对应的询量定向条件集合组，一个维度对应一个集合组。例如，第一询量指令包括询量定向条件集合M{北京，男}，第二询量指令包括询量定向条件集合N{北京，上海，女}；这两条询量指令中涉及的维度是地域和用户性别，按照地域和用户性别，拆分询量定向条件M和询量定向条件N，得到与地域对应的集合组X{{北京}，{上海}}和与用户性别对应的集合组Y{{男}，{女}}。

在只接收到一条询量指令时，确定该询量指令中包括的维度，然后按照确定的维度拆分该条询量指令中包括的一个询量定向条件集合，得到与各个维度对应的询量定向条件集合组，一个维度对应一个集合组。

在得到集合组之后，对不同集合组中包括的集合重新组合，得到至少一组目标定向条件集合。在具体实现时，可以采用计算多个集合组的笛卡尔乘积的方式。例如，计算集合组X和Y的笛卡尔乘积，计算结果为{{北京}，{男}}、{{北京}，{女}}、{{上海}，{男}}和{{上海}，{男}}，每个计算结果可以作为一组目标定向条件集合。

S104，从基础库存中获取每组目标定向条件集合对应的目标网络媒介信息存储量，基础库存中包括基于历史投放数据确定的定向条件集合对应的网络媒介信息存储量。

基础库存是为了询量而预先建立的数据库，其中存储有定向条件集合对应的网络媒介信息存储量，可以通过对历史投放数据进行处理，得到定向条件集合对应的网络媒介信息存储量，并将得到的数据存储起来形成基础库存。可以理解的是，基础库存中可以按照多种形式存储定向条件集合对应的网络媒介信息存储量，如，可以存储定向条件集合与网络媒介信息存储量的对应关系，还可以是按照预设的数据结构进行存储。

在多组目标定向条件集合的情况下，可以并发地从基础库存中获取各组目标定向条件集合对应的目标网络媒介信息存储量，从而高效地得到询量的数据基础，进而快速的得到询量结果。

在基础库存中建立有索引的情况下，可以利用索引快速地获取到每组目标定向条件集合对应的目标网络媒介信息存储量。

优选地，为了进一步确保询量结果的准确性，可以对从基础库存中获取的目标媒介信息存储量进行修正。一种可能的实现可以是：在从基础库存中获取每组目标定向条件集合对应的目标网络媒介信息存储量之后，获取网络媒介信息业务数据量；并基于获取的网络媒介信息业务数据量，修正目标网络媒介信息存储量。其中，网络媒介信息业务数据量由实际业务特点以及业务策略确定，业务策略通常根据网络媒介信息投放端的库存售卖情况及投放效果数据来制定，常见的业务策略包括：网络媒介信息在不同投放版本(主线版本和非主线版本)、不同信息流位置、不同加载次数等定向条件上的库存策略，全屏广告、浮层广告在地域、频道、时间小时等定向条件上的库存策略，定向条件中含有人群定向、关键词定向的广告在热门广告位上的广告库存策略，定向条件中含有频次定向的广告受频次限制的策略。

S105，根据待询量指令中包括的询量定向条件集合与目标定向条件集合的包含关系，确定待询量指令对应的供给信息；供给信息包括目标定向条件集合及其目标网络媒介信息存储量。

S106，根据待询量指令中的网络媒介信息需求量和询量指令对应的供给信息，确定待询量指令的询量结果。

在确定出待询量指令的询量结果之后，还可以输出该询量结果。

本申请中，通过对待询量指令中的询量定向条件集合按照维度进行拆分，得到各个维度下具有最小互斥关系的询量定向条件集合，将这些询量定向条件集合重组，得到目标定向条件集合。目标定向条件集合对应的目标网络媒介信息存储量能够从基于历史投放数据预先构建的基础库存中获得，然后按照询量定向条件集合与目标定向条件集合的包含关系，确定待询量指令对应的供给信息，按照询量指令中的网络媒介信息需求量和待询量指令对应的供给信息，即可得到待询量指令的询量结果。实现了网络媒介信息存储量的询量，使得网络媒介信息投放控制系统能够顺利完成担保式保量网络媒介信息的投放。

同时，本申请中，以基础库存中存储的网络媒介信息为询量的数据基础，由于基础库存是基于历史投放数据构建的，所以由此得到的询量结果准确度高。可见，本申请提供的询量方法能够得到准确的询量结果。而且，本申请中，对询量定向条件集合中的询量定向条件按照维度进行了拆分重组，按照最细粒度获取网络媒介信息存储量，在询量定向条件很多的情况下，也能得到询量结果，所以本申请提供的询量方法能够支持众多询量定向条件下的询量。又由于各组定向条件集合对应的网络媒介信息存储量在获取时互不影响，可以并发执行，所以本申请提供的询量方法能够快速的得到询量结果。

上述实施例中预先构建的基础库存是询量所基于的数据基础，为了便于理解，下面对基础库存的构建方式进行详细介绍。如，参见图2，其示出了一种构建基础库存的流程，包括：

S201，分析历史投放数据，确定历史投放数据中包括的定向条件的维度以及各维度的取值集合。

历史投放数据的来源可以是记录有历史投放情况的历史投放日志，历史投放情况，如在各种定向条件集合下投放多少网络媒介信息，由此可以提取出定向条件集合及其对应的网络媒介信息存储量

S202，重组不同取值集合中包括的取值，得到至少一个定向条件集合；每个定向条件集合包括从每个所述取值集合中取出的一个取值。

优选地，重组不同取值集合中包括的取值，可以通过计算不同组合之间的笛卡尔乘积的方式实现。

需要说明的是，步骤S201和S202中对历史投放数据中包括的定向条件的处理与前述实施例中对待投放指令中包括的定向条件的处理相同。

S203，从历史投放数据中提取各个定向条件集合的网络媒介信息存储量。

举例说明，在搜狐新闻APP端历史投放日志中包括的询量定向条件的维度及其取值如表1所示(仅部分)：

表1

定向条件维度	定向条件取值
		频道	首页、推荐
信息流位置	4、11
		用户性别	男性、女性

其中，维度包括：频道、信息流位置、用户性别，各维度的取值集合包括：{首页、推荐}、{4、11}、{男性、女性}。

计算{首页、推荐}×{4、11}×{男性、女性}，得到多组定向条件集合：{首页，4，男}、{首页，4，女}、{首页，11，男}、{首页，11，女}、{推荐，4，男}、{推荐，4，女}、{推荐，11，男}、{推荐，11，女}，最后从历史投放日志中提取出与得到的多组定向条件集合的网络媒介信息存储量，结果如表2所示。

表2

频道	信息流位置	用户性别	库存
				首页	4	男	1000
首页	4	女	2000
				首页	11	男	1000
首页	11	女	2000
				推荐	4	男	1000
推荐	4	女	2000
				推荐	11	男	1000
推荐	11	女	2000

S204，基于定向条件集合及其网络媒介信息存储量，构建用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

在具体实现时，可以利用自动化程序或工具来完成数据结构的构建。

在一种可能的实现中，构建用于存储定向条件集合对应的网络媒介信息存储量的数据结构的步骤，包括：

(1)、在指定的分布式搜索服务器中，按照定向条件的维度构建索引。

(2)、按照构建的索引，调用分布式搜索服务器中的应用程序接口加载定向条件集合及其网络媒介信息存储量，得到用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

其中，分布式搜索服务器可以是弹性搜索引擎ElasticSearch，ElasticSearch提供有创建索引和加载数据的应用程序接口，通过调用这些应用程序接口可以完成用于存储定向条件集合对应的网络媒介信息存储量的数据结构的构建。

举例说明，在得到定向条件集合及其网络媒介信息存储量之后，首先初始化创建索引的基础参数，基础参数可以包括索引名称、索引类型、索引目录、属性等。如：索引gp_base_20190828：

index＝gp_base_20190828，

type＝stock，

category＝base，

dnf＝channel,position,gendor。

然后在ElasticSearch中构建索引映射，如：

最后，按照索引调用ElasticSearch的应用程序接口加载库存数据。得到的数据结构如下：

_index:gp_base_20190828,

_type:stock,

channel:首页，

position:4，

gendor:男性，

total_stock:1000。

其他最细粒度的数据结构可以此类推。

上述实施例中，步骤S104和S105中，基于得到的每组目标定向条件集合对应的目标网络媒介信息存储量，确定待询量指令的询量结果的过程可以理解为供需分配过程，可以采用分配算法得到结果。为了便于理解，下面以一种分配算法为例介绍本申请中的信息存储量的询量方法，如，参见图3，其示出了本申请中信息存储量的询量方法又一实施例的流程示意图，该方法包括：

S301，接收至少一条待询量指令，待询量指令包括：询量定向条件集合及网络媒介信息需求量，询量定向条件集合中包含至少一个询量定向条件。

S302，确定待询量指令中包括的询量定向条件对应的维度。

S303，按照确定出的维度拆分待询量指令中包括的询量定向条件集合，得到至少一个集合组；并重组不同集合组中包括的集合，得到至少一组目标定向条件集合。

其中，每个集合组与所述维度中的一个维度对应；所述集合组中的各个集合之间具备最小互斥关系；每组所述目标定向条件集合包括从每个所述集合组中取出的一个集合。

S304，从基础库存中获取每组目标定向条件集合对应的目标网络媒介信息存储量，基础库存中包括基于历史投放数据确定的定向条件集合对应的网络媒介信息存储量。

S305，获取网络媒介信息业务数据量；并基于获取的网络媒介信息业务数据量，修正目标网络媒介信息存储量。

步骤S301～S305与上述实施例中的步骤类似，此处不再赘述。

S306，根据待询量指令中包括的询量定向条件集合与目标定向条件集合的包含关系，确定待询量指令对应的供给信息；供给信息包括目标定向条件集合及其目标网络媒介信息存储量。

S307，根据待询量指令中的网络媒介信息需求量和询量指令对应的供给信息，确定分配顺序和分配数量。

为了便于理解，下面对确定分配顺序和分配数据的方法进行介绍。在一种可能的实现中，如，参见图4，其示出了确定分配顺序和分配数量的一种流程图，包括：

S401，根据待询量指令对应的供给信息，计算每条待询量指令的供需比例以及匹配度。

其中，供需比例为该条待询量指令中包括的网络媒介信息需求量在该条待询量指令对应的供给信息中包括的目标网络媒介信息存储量之和的占比。举例说明，如待询量指令1中包括的网络媒介信息需求量为150，与待询量指令1对应的供给信息中包括目标定向条件集合1的目标网络媒介信息存储量100以及目标定向条件集合2的目标网络媒介信息存储量50，待询量指令1对应的供给信息中包括的目标网络媒介信息存储量之和为150，则待询量指令1的供需比例为150/150＝1。

匹配度为该条待询量指令对应的供给信息中包括的目标定向条件集合的数量。仍按照上面的例子，与待询量指令1对应的供给信息中包括目标定向条件集合1和目标定向条件集合2，所以待询量指令的匹配度为2。

S402，综合各条待询量指令的供需比例以及匹配度，确定分配顺序。

在具体实现中，可以按照供需比例对各条待询量指令进行排序，在供需比例相同的情况下，结合匹配度调整排序，也可以按照匹配度对各条待询量指令进行排序，在匹配度相同的情况下，结合供需比例调整排序。

S403，按照确定的分配顺序，根据每条待询量指令的供需比例，确定分配数量。

分配数量指的是分配至每条待询量指令的网络媒介信息存储量，可以通过与该条询量指令对应的每个目标定向条件集合的可供给存储量乘以该条询量指令的供需比例得到。其中目标定向条件集合的可供给存储量为目标网络媒介信息存储量减去已提供给其他询量指令的网络媒介信息存储量。

可以理解的是，在实际情况中，供给可能满足需求，也可能无法满足需求，所以确定出的该条待询量指令的供需比例可能小于等于1，也可能大于1。在确定出的该条待询量指令的供需比例小于等于1的情况下，也就是供给能够满足需求的情况下，根据以该条待询量指令的网络媒介信息需求量确定出的供需比例，确定分配数量。在确定出的该条待询量指令的供需比例大于1的情况下，也就是供给不能满足需求的情况下，逐级递减该条待询量指令的网络媒介信息需求量，并按照递减后的网络媒介信息需求量，计算该条待询量指令的递减后的供需比例；当递减后的供需比例等于1时，根据递减后的供需比例，确定分配数量。其中，递减数量可以根据实际需要进行设定。

S308，按照确定的分配顺序和分配数量，分配待询量指令对应的供给信息中的目标网络媒介信息存储量，将分配结果作为该待询量指令的询量结果。

优选地，确定分配顺序和分配数量，可以采用二分图方法。如，构建询量定向条件集合与目标定向条件集合之间的二分图，构建出的二分图能够清晰地标识出询量定向条件集合、目标定向条件集合及两者之间的关联关系，基于构建的二分图可以快速得到待询量指令的供需比例和匹配度，进而得到分配顺序和分配数量。

在一种可能的实现中，二分图可以通过如下方式构建：以询量定向条件集合和目标定向条件集合分别作为二分图两边的顶点，遍历各个目标定向条件集合，检查目标定向条件集合是否被某一个询量定向条件集合包含，连接具有包含关系的两个顶点，将连线作为二分图的边。

下面以具体的示例对本申请中的广告库存询量方法进行介绍。例如，接收待询量指令1，待询量指令2和待询量指令3，待询量指令1包括询量定向条件集合1{北京，上海，广州，男性}；网络媒介信息需求量为150；待询量指令2包括询量定向条件集合2{北京，上海，男性，女性}；网络媒介信息需求量为50；待询量指令3包括询量定向条件集合3{广州，女性}；网络媒介信息需求量为120。分析三条待询量指令中包括的待询量定向条件集合，其中涉及地域和用户性别这两个维度，按照这两个维度，将三个询量定向条件集合拆分为{{北京，上海}、{广州}}和{{男性}、{女性}}两个集合组，计算这两个集合组的笛卡尔乘积，得到目标定向条件集合1{{北京、上海}，{男性}}、目标定向条件集合2{{北京、上海}，{女性}}、目标定向条件集合3{{广州}，{男性}}、目标定向条件集合4{{广州}，{男性}}。从基础库存中查询出4组目标定向条件集合对应的目标网络媒介信息存储量。获取实际的网络媒介信息业务数据量，对查询出的目标网络媒介信息存储量进行修正，结果如表3所示：

表3

构造3个询量定向条件集合和4组目标定向条件集合的二分图，构造出的二分图如图5所示。编程语言在对二分图进行描述时，通常将各个顶点称为节点，为了方便描述，图中以及下文按照编程语言的描述习惯，将待询量指令包括的待询量定向条件集合称为需求节点，将目标定向条件集合称为供给节点。另外，需求节点的序号与询量定向条件集合的序号相对应，供给节点的序号与目标定向条件集合的序号相对应。

待询量指令的时间先后顺序是d1早于、d2，d2早于d3。

在针对待询量指令1进行询量时，仅d1参与询量，根据上述二分图，d1关联的供给节点为s1和s3，关联匹配度是2，供需比例Ar-d1＝d1(stock＝150)/s1(stock＝100)+s3(stock＝50)＝1。计算分配顺序，因为此时只有d1一个需求节点，所以d1排在第一个。计算分配数量，s1提供的stock＝100*1＝100，s2提供的stock＝50*1＝50。所以能提供给d1的最大库存即为s1(stock＝100)+s3(stock＝50)＝150，待询量指令2的询量结果是150。

在针对待询量指令2进行询量时，d1和d2都参与询量，需要同时满足d1和d2。根据上述二分图，d2关联的供给节点为s1和s2，关联匹配度是2，供需比例Ar-d2＝d2(stock＝50)/s1(stock＝100)+s2(stock＝50)＝1/3。计算分配顺序，综合匹配度和供需比例，分配顺序为d1先于d2。计算分配数量，对于d1，s1提供的stock＝100*1＝100，s2提供的stock＝50*1＝50，所以能提供给d1的最大库存即为s1(stock＝100)+s3(stock＝50)＝150。对于d2，s1剩余提供的stock＝0*1＝0，s2提供的stock＝50*1＝50，所以能提供给d2的最大库存即为s1(stock＝0)+s2(stock＝50)＝50，待询量指令2的询量结果是50。

在针对待询量指令3进行询量时，d1、d2和d3都参与询量，需要同时满足d1、d2和d3。根据上述二分图，d3关联的供给节点为s4，满足度是1，供需比例Ar-d3＝d3(stock＝120)/s4(stock＝100)＝6/5。计算分配顺序，综合匹配度和供需比例，分配顺序为d3先于d1，d1先于d2。计算分配数量，对于d3，供需比例大于1，即供给节点s4不能满足d3，此时会按照逐级递减d3的询量stock反复尝试计算，如：递减d3(stock＝110)，按照上述分配比例，d3(stock＝110)/s4(stock＝100)＝1.1>1仍然不满足，反复递减，重复计算，当递减至d3(stock＝100)时，d3(stock＝100)/s4(stock＝100)＝1，那么d3能分配的最大库存为s4(stock＝100)*1＝100，待询量指令3的询量结果是100。对于d1，s1提供的stock＝100*1＝100，s2提供的stock＝50*1＝50，所以能提供给d1的最大库存即为s1(stock＝100)+s3(stock＝50)＝150。对于d2，s1剩余提供的stock＝0*1＝0，s2提供的stock＝50*1＝50，所以能提供给d2的最大库存即为s1(stock＝0)+s2(stock＝50)＝50。

对应本申请的信息存储量的询量方法，本申请还提供了信息存储量的询量装置。

如，参见图6，其示出了本申请信息存储量的询量装置的一个实施例的组成结构示意图，所述装置包括：

指令接收单元601，用于接收至少一条待询量指令，所述待询量指令包括：询量定向条件集合及网络媒介信息需求量，所述询量定向条件集合中包含至少一个询量定向条件；

处理单元602，用于确定所述待询量指令中包括的询量定向条件对应的维度；按照所述维度拆分所述指令接收单元601接收到的所述待询量指令中包括的询量定向条件集合，得到至少一个集合组；并重组不同集合组中包括的集合，得到至少一组目标定向条件集合；其中，每个集合组与所述维度中的一个维度对应；所述集合组中的各个集合之间具备最小互斥关系；每组所述目标定向条件集合包括从每个所述集合组中取出的一个集合；

获取单元603，用于从基础库存中获取所述处理单元602得到的每组所述目标定向条件集合对应的目标网络媒介信息存储量；所述基础库存中包括基于历史投放数据确定的定向条件集合对应的网络媒介信息存储量；

确定单元604，用于根据所述指令接收单元601接收到的所述待询量指令中包括的询量定向条件集合与所述处理单元602得到的所述目标定向条件集合的包含关系，确定所述待询量指令对应的供给信息；所述供给信息包括目标定向条件集合及其目标网络媒介信息存储量；

询量单元605，用于根据所述指令接收单元601接收到的所述待询量指令中的网络媒介信息需求量和所述确定单元604确定出的所述询量指令对应的供给信息，确定所述待询量指令的询量结果。

在一种可能的实现中，所述装置还包括：构建单元，用于构建所述基础库存；所述构建单元包括：

分析子单元，用于分析历史投放数据，确定所述历史投放数据中包括的定向条件的维度以及各维度的取值集合；

处理子单元，用于重组所述分析子单元确定的不同取值集合中包括的取值，得到至少一个定向条件集合；每个所述定向条件集合包括从每个所述取值集合中取出的一个取值；

获取子单元，用于从所述历史投放数据中提取所述处理子单元得到的各个所述定向条件集合的网络媒介信息存储量；

构建子单元，用于基于所述定向条件集合及其网络媒介信息存储量，构建用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

在一种可能的实现中，所述构建子单元，包括：

索引子单元，用于在指定的分布式搜索服务器中，按照所述定向条件的维度构建索引；

加载子单元，用于按照所述索引子单元构建的所述索引，调用所述分布式搜索服务器中的应用程序接口加载所述定向条件集合及其网络媒介信息存储量，得到用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

在一种可能的实现中，所述装置还包括：修正单元，所述修正单元用于所述获取单元从基础库存中获取每组所述目标定向条件集合对应的目标网络媒介信息存储量之后，获取网络媒介信息业务数据量；并基于所述网络媒介信息业务数据量，修正所述目标网络媒介信息存储量。

在一种可能的实现中，所述询量单元包括：

分配参数确定子单元，用于根据所述待询量指令中的网络媒介信息需求量和所述询量指令对应的供给信息，确定分配顺序和分配数量；

分配子单元，用于按照所述分配参数确定子单元确定的所述分配顺序和分配数量，分配所述供给信息中的目标网络媒介信息存储量，将分配结果作为所述待询量指令的询量结果。

在一种可能的实现中，所述分配参数确定子单元，具体用于：

参数确定子单元，用于根据所述待询量指令对应的供给信息，计算每条所述待询量指令的供需比例以及匹配度；所述供需比例为该条待询量指令中包括的网络媒介信息需求量在该条待询量指令对应的供给信息中包括的目标网络媒介信息存储量之和中的占比；所述匹配度为该条待询量指令对应的供给信息中包括的目标定向条件集合的数量；

顺序确定子单元，用于综合所述参数确定子单元确定的所述待询量指令的供需比例以及匹配度，确定分配顺序；

数量确定子单元，用于按照顺序确定子单元确定所述分配顺序，根据所述参数确定子单元确定的每条所述待询量指令的供需比例，确定分配数量。

在一种可能的实现中，所述数量确定子单元，具体用于：

在该条待询量指令的供需比例小于等于1时，根据该条待询量指令的供需比例，确定分配数量；在该条待询量指令的供需比例大于1时，逐级递减该条待询量指令的网络媒介信息需求量，并按照递减后的网络媒介信息需求量，计算该条待询量指令的递减后的供需比例；当所述递减后的供需比例等于1时，根据所述递减后的供需比例，确定分配数量。

对于本发明实施例的而言，由于其与上面实施例中的相对应，所以描述的比较简单，相关相似之处请参见上面实施例中部分的说明即可，此处不再详述。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例提供的装置而言，由于其与实施例提供的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

对所公开的实施例的上述说明，使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种信息存储量的询量方法，其特征在于，包括：

接收至少一条待询量指令，所述待询量指令包括：询量定向条件集合及网络媒介信息需求量，所述询量定向条件集合中包含至少一个询量定向条件；

确定所述待询量指令中包括的询量定向条件对应的维度；

按照所述维度拆分所述待询量指令中包括的询量定向条件集合，得到至少一个集合组；并重组不同集合组中包括的集合，得到至少一组目标定向条件集合；其中，每个集合组与所述维度中的一个维度对应；所述集合组中的各个集合之间具备最小互斥关系；每组所述目标定向条件集合包括从每个所述集合组中取出的一个集合；

从基础库存中获取每组所述目标定向条件集合对应的目标网络媒介信息存储量；所述基础库存中包括基于历史投放数据确定的定向条件集合对应的网络媒介信息存储量；

根据所述待询量指令中包括的询量定向条件集合与所述目标定向条件集合的包含关系，确定所述待询量指令对应的供给信息；所述供给信息包括目标定向条件集合及其目标网络媒介信息存储量；

根据所述待询量指令中的网络媒介信息需求量和所述询量指令对应的供给信息，确定所述待询量指令的询量结果。

2.如权利要求1所述的方法，其特征在于，所述基础库存按照如下方式构建：

分析历史投放数据，确定所述历史投放数据中包括的定向条件的维度以及各维度的取值集合；

重组不同取值集合中包括的取值，得到至少一个定向条件集合；每个所述定向条件集合包括从每个所述取值集合中取出的一个取值；

从所述历史投放数据中提取各个所述定向条件集合的网络媒介信息存储量；

基于所述定向条件集合及其网络媒介信息存储量，构建用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

3.如权利要求2所述的方法，其特征在于，所述基于所述定向条件集合及其网络媒介信息存储量，构建用于存储定向条件集合对应的网络媒介信息存储量的数据结构，包括：

在指定的分布式搜索服务器中，按照所述定向条件的维度构建索引；

按照所述索引，调用所述分布式搜索服务器中的应用程序接口加载所述定向条件集合及其网络媒介信息存储量，得到用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

4.如权利要求1所述的方法，其特征在于，所述从基础库存中获取每组所述目标定向条件集合对应的目标网络媒介信息存储量之后，还包括：

获取网络媒介信息业务数据量；

基于所述网络媒介信息业务数据量，修正所述目标网络媒介信息存储量。

5.如权利要求1所述的方法，其特征在于，所述根据所述待询量指令中的网络媒介信息需求量和所述待询量指令对应的供给信息，确定所述待询量指令的询量结果，包括：

根据所述待询量指令中的网络媒介信息需求量和所述询量指令对应的供给信息，确定分配顺序和分配数量；

按照所述分配顺序和分配数量，分配所述供给信息中的目标网络媒介信息存储量，将分配结果作为所述待询量指令的询量结果。

6.如权利要求5所述的方法，其特征在于，所述根据所述待询量指令中的网络媒介信息需求量和所述待询量指令对应的供给信息，确定分配顺序和分配数量，包括：

根据所述待询量指令对应的供给信息，计算每条所述待询量指令的供需比例以及匹配度；所述供需比例为该条待询量指令中包括的网络媒介信息需求量在该条待询量指令对应的供给信息中包括的目标网络媒介信息存储量之和中的占比；所述匹配度为该条待询量指令对应的供给信息中包括的目标定向条件集合的数量；

综合所述待询量指令的供需比例以及匹配度，确定分配顺序；

按照所述分配顺序，根据每条所述待询量指令的供需比例，确定分配数量。

7.如权利要求6所述的方法，其特征在于，根据每条所述待询量指令的供需比例，确定分配数量，包括：

在该条待询量指令的供需比例小于等于1时，根据该条待询量指令的供需比例，确定分配数量；

在该条待询量指令的供需比例大于1时，逐级递减该条待询量指令的网络媒介信息需求量，并按照递减后的网络媒介信息需求量，计算该条待询量指令的递减后的供需比例；当所述递减后的供需比例等于1时，根据所述递减后的供需比例，确定分配数量。

8.一种信息存储量的询量装置，其特征在于，包括：

指令接收单元，用于接收至少一条待询量指令，所述待询量指令包括：询量定向条件集合及网络媒介信息需求量，所述询量定向条件集合中包含至少一个询量定向条件；

处理单元，用于确定所述待询量指令中包括的询量定向条件对应的维度；按照所述维度拆分所述指令接收单元接收到的所述待询量指令中包括的询量定向条件集合，得到至少一个集合组；并重组不同集合组中包括的集合，得到至少一组目标定向条件集合；其中，每个集合组与所述维度中的一个维度对应；所述集合组中的各个集合之间具备最小互斥关系；每组所述目标定向条件集合包括从每个所述集合组中取出的一个集合；

获取单元，用于从基础库存中获取所述处理单元得到的每组所述目标定向条件集合对应的目标网络媒介信息存储量；所述基础库存中包括基于历史投放数据确定的定向条件集合对应的网络媒介信息存储量；

确定单元，用于根据所述指令接收单元接收到的所述待询量指令中包括的询量定向条件集合与所述处理单元得到的所述目标定向条件集合的包含关系，确定所述待询量指令对应的供给信息；所述供给信息包括目标定向条件集合及其目标网络媒介信息存储量；

询量单元，用于根据所述指令接收单元接收到的所述待询量指令中的网络媒介信息需求量和所述确定单元确定出的所述询量指令对应的供给信息，确定所述待询量指令的询量结果。

9.如权利要求8所述的装置，其特征在于，所述装置还包括：构建单元，用于构建所述基础库存；所述构建单元包括：

分析子单元，用于分析历史投放数据，确定所述历史投放数据中包括的定向条件的维度以及各维度的取值集合；

处理子单元，用于重组所述分析子单元确定的不同取值集合中包括的取值，得到至少一个定向条件集合；每个所述定向条件集合包括从每个所述取值集合中取出的一个取值；

获取子单元，用于从所述历史投放数据中提取所述处理子单元得到的各个所述定向条件集合的网络媒介信息存储量；

构建子单元，用于基于所述定向条件集合及其网络媒介信息存储量，构建用于存储定向条件集合对应的网络媒介信息存储量的数据结构。

10.如权利要求8所述的装置，其特征在于，所述装置还包括：修正单元，所述修正单元用于所述获取单元从基础库存中获取每组所述目标定向条件集合对应的目标网络媒介信息存储量之后，获取网络媒介信息业务数据量；并基于所述网络媒介信息业务数据量，修正所述目标网络媒介信息存储量。

Images