CN107886365A - 一种广告资源分配方法及装置 - Google Patents

Abstract

本发明公开了一种广告资源分配方法及装置，接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量；调取可用资源链表；从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近；从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。基于上述方法及装置，能够使目标广告资源分配完之后产生的碎片最小，从而提高剩余的广告资源的利用率。

Description

一种广告资源分配方法及装置

技术领域

本发明涉及广告业务投放技术领域，具体涉及一种广告资源分配方法及装置。

背景技术

随着互联网的发展，网络媒体成为主流，一个网络媒体会包含有数十个甚至成千上万个页面，站点为获得生存，一般都需要在站点投放广告业务。广告业务投放过程中，广告资源多以CPM(Cost Per Mile，每千人成本)的售卖方式出售给客户，其中，大部分的广告资源被合约大客户买断，剩余的广告资源可以由中小客户购买。

目前，是由销售人员人工分配的方式将剩余的广告资源出售给中小客户，但是，由于销售人员人工分配无法将剩余的广告资源精确匹配给相应客户，导致分配后剩余的广告资源碎片较多，不能充分利用剩余的广告资源。

因此，如何提高剩余的广告资源的利用率成为本领域技术人员亟待解决的技术问题。

发明内容

有鉴于此，本发明实施例提供一种广告资源分配方法及装置，能够提高剩余的广告资源的利用率。

为实现上述目的，本发明实施例提供如下技术方案：

一种广告资源分配方法，包括：

接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量；

调取可用资源链表；

从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近；

从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

可选的，在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述方法还包括：

更新所述目标广告资源包含的广告资源块的数量，更新后的目标广告资源包含的广告资源块的数量为从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述目标广告资源剩余的广告资源块的数量；

变更所述更新后的目标广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

可选的，所述可用资源链表中还包括各个可用广告资源的地址，则在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述方法还包括：

将已分配广告资源块以及与所述已分配的广告资源块对应的地址添加至已分配资源链表，其中，所述已分配广告资源块为从所述目标广告资源包含的广告资源块中确定的与所述请求分配的广告资源块的数量相等的广告资源块，所述与所述已分配的广告资源块对应的地址为所述目标广告资源的地址。

可选的，在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述方法还包括：

释放所述已分配广告资源块。

可选的，在所述释放所述已分配广告资源块之后，所述方法还包括：

从所述已分配资源链表中获取与所述已分配的广告资源块对应的地址；

将所述已分配广告资源块添加至与所述已分配的广告资源块对应的地址相同的可用广告资源中，以更新与所述已分配的广告资源块对应的地址相同的可用广告资源包含的广告资源块的数量；

变更所述更新后的与所述已分配的广告资源块对应的地址相同的可用广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

一种广告资源分配装置，包括：

接收单元，用于接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量；

调取单元，用于调取可用资源链表；

查找单元，用于从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近；

分配单元，用于从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

可选的，所述装置还包括：

更新单元，用于在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，更新所述目标广告资源包含的广告资源块的数量，更新后的目标广告资源包含的广告资源块的数量为从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述目标广告资源剩余的广告资源块的数量；

排序单元，用于变更所述更新后的目标广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

可选的，所述可用资源链表中还包括各个可用广告资源的地址，则所述装置还包括：

添加单元，用于在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，将已分配广告资源块以及与所述已分配的广告资源块对应的地址添加至已分配资源链表，其中，所述已分配广告资源块为从所述目标广告资源包含的广告资源块中确定的与所述请求分配的广告资源块的数量相等的广告资源块，所述与所述已分配的广告资源块对应的地址为所述目标广告资源的地址。

可选的，所述装置还包括：

释放单元，用于在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，释放所述已分配广告资源块。

可选的，所述装置还包括：

地址获取单元，用于在所述释放所述已分配广告资源块之后，从所述已分配资源链表中获取与所述已分配的广告资源块对应的地址；

所述更新单元，还用于将所述已分配广告资源块添加至与所述已分配的广告资源块对应的地址相同的可用广告资源中，以更新与所述已分配的广告资源块对应的地址相同的可用广告资源包含的广告资源块的数量；

所述排序单元，还用于变更所述更新后的与所述已分配的广告资源块对应的地址相同的可用广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

基于上述技术方案，本发明实施例公开了一种广告资源分配方法及装置，接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量；调取可用资源链表；从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近；从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。基于上述方法及装置，能够使目标广告资源分配完之后产生的碎片最小，从而提高剩余的广告资源的利用率。

附图说明

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

图1为本发明实施例公开的一种广告资源分配方法的流程示意图；

图2为本发明实施例公开的另一种广告资源分配方法流程示意图；

图3为本发明实施例公开的再一种广告资源分配方法流程示意图；

图4为本发明实施例公开的又一种广告资源分配方法流程示意图；

图5为本发明实施例公开的一种广告资源分配的装置的结构框图；

图6为本发明实施例公开的再一种广告资源分配的装置的结构框图；

图7为本发明实施例公开的又一种广告资源分配的装置的结构框图。

具体实施方式

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

目前，是由销售人员人工分配的方式将剩余的广告资源出售给中小客户，但是，由于销售人员人工分配无法将剩余的广告资源精确匹配给相应客户，导致分配后剩余的广告资源碎片较多，不能充分利用剩余的广告资源。

为此，本发明实施例公开了一种广告资源分配方法及装置，能够提高剩余的广告资源的利用率。具体如下：

请参阅附图1，为本发明实施例公开的一种广告资源分配方法的流程示意图，该方法具体包括如下步骤：

步骤S100、接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量。

在本实施例中，广告资源可以为时间片资源，广告资源块可以为CPM(Cost PerMile，千人成本)，每个广告资源中包含多个广告资源块，广告资源分配请求是由中小客户发送的，用于请求被分配一定数量的广告资源块用于投放广告业务。

步骤S110、调取可用资源链表。

在本实施例中，可用资源链表中包括可用广告资源，其中，可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

步骤S120、从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近。

在本实施例中，由于可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的，因此，在从所述可用资源链表中查找目标广告资源时，可以从包含广告资源块的数量最少的一端开始依次查找，直至确定到包含的广告资源块的数量等于所述请求分配的广告资源块的数量的可用广告资源为止，如果不存在包含的广告资源块的数量等于所述请求分配的广告资源块的数量的可用广告资源，则确定到包含的广告资源块的数量大于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近的可用广告资源为止，如果查找到包含广告资源块的数量最多的一端仍然不存在包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近的目标广告资源，则无法进行此次广告资源分配。

步骤S130、从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

如果目标广告资源为包含的广告资源块的数量等于所述请求分配的广告资源块的数量的可用广告资源，则将该目标广告资源包含的广告资源块全部确定为待分配广告资源块进行分配，如果目标广告资源为包含的广告资源块的数量大于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近的可用广告资源，则从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

本实施例公开了一种广告资源分配方法，接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量；调取可用资源链表；从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近；从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。基于上述方法，能够使目标广告资源分配完之后产生的碎片最小，从而提高剩余的广告资源的利用率。

请参阅附图2，为本发明实施例公开的另一种广告资源分配方法流程示意图，该方法具体包括如下步骤：

步骤S200、接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量。

步骤S210、调取可用资源链表。

步骤S220、从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近。

步骤S230、从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

需要说明的是，步骤S200至步骤S230的内容与附图1对应的实施例中的步骤S100至步骤S130的内容一致，本实施例不再赘述。

步骤S240、更新所述目标广告资源包含的广告资源块的数量。

更新后的目标广告资源包含的广告资源块的数量为从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述目标广告资源剩余的广告资源块的数量。

步骤S250、变更所述更新后的目标广告资源在所述可用资源链表中的位置。

所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

本方法实施例中，在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，更新所述目标广告资源包含的广告资源块的数量，更新后的目标广告资源包含的广告资源块的数量为从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述目标广告资源剩余的广告资源块的数量；变更所述更新后的目标广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。能够保证可用资源链表中的可用广告资源随时更新，从而能够进一步提高剩余的广告资源的利用率。

请参阅附图3，为本发明实施例公开的另一种广告资源分配方法流程示意图，该方法具体包括如下步骤：

步骤S300、接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量。

步骤S310、调取可用资源链表。

步骤S320、从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近。

步骤S330、从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

需要说明的是，步骤S300至步骤S330的内容与附图1对应的实施例中的步骤S100至步骤S130的内容一致，本实施例不再赘述。

步骤S340、更新所述目标广告资源包含的广告资源块的数量。

更新后的目标广告资源包含的广告资源块的数量为从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述目标广告资源剩余的广告资源块的数量。

步骤S350、变更所述更新后的目标广告资源在所述可用资源链表中的位置。

所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。所述可用资源链表中还包括各个可用广告资源的地址。

步骤S360、将已分配广告资源块以及与所述已分配的广告资源块对应的地址添加至已分配资源链表。

其中，所述已分配广告资源块为从所述目标广告资源包含的广告资源块中确定的与所述请求分配的广告资源块的数量相等的广告资源块，所述与所述已分配的广告资源块对应的地址为所述目标广告资源的地址。

本实施例公开的广告资源分配方法，所述可用资源链表中还包括各个可用广告资源的地址，则在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，将已分配广告资源块以及与所述已分配的广告资源块对应的地址添加至已分配资源链表，其中，所述已分配广告资源块为从所述目标广告资源包含的广告资源块中确定的与所述请求分配的广告资源块的数量相等的广告资源块，所述与所述已分配的广告资源块对应的地址为所述目标广告资源的地址。能够使用户对已分配的广告资源的管理更为便捷。

请参阅附图4，为本发明实施例公开的另一种广告资源分配方法流程示意图，该方法具体包括如下步骤：

步骤S400、接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量。

步骤S410、调取可用资源链表。

步骤S420、从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近。

步骤S430、从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

需要说明的是，步骤S400至步骤S430的内容与附图1对应的实施例中的步骤S100至步骤S130的内容一致，本实施例不再赘述。

步骤S440、更新所述目标广告资源包含的广告资源块的数量。

更新后的目标广告资源包含的广告资源块的数量为从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述目标广告资源剩余的广告资源块的数量。

步骤S450、变更所述更新后的目标广告资源在所述可用资源链表中的位置。

所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。所述可用资源链表中还包括各个可用广告资源的地址。

步骤S460、将已分配广告资源块以及与所述已分配的广告资源块对应的地址添加至已分配资源链表。

其中，所述已分配广告资源块为从所述目标广告资源包含的广告资源块中确定的与所述请求分配的广告资源块的数量相等的广告资源块，所述与所述已分配的广告资源块对应的地址为所述目标广告资源的地址。

步骤S470、释放所述已分配广告资源块。

步骤S480、从所述已分配资源链表中获取与所述已分配的广告资源块对应的地址。

步骤S490、将所述已分配广告资源块添加至与所述已分配的广告资源块对应的地址相同的可用广告资源中，以更新与所述已分配的广告资源块对应的地址相同的可用广告资源包含的广告资源块的数量。

步骤S500、变更所述更新后的与所述已分配的广告资源块对应的地址相同的可用广告资源在所述可用资源链表中的位置。

所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

本实施例公开的广告资源分配方法，在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，释放所述已分配广告资源块。在所述释放所述已分配广告资源块之后，从所述已分配资源链表中获取与所述已分配的广告资源块对应的地址；将所述已分配广告资源块添加至与所述已分配的广告资源块对应的地址相同的可用广告资源中，以更新与所述已分配的广告资源块对应的地址相同的可用广告资源包含的广告资源块的数量；变更所述更新后的与所述已分配的广告资源块对应的地址相同的可用广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。基于上述方法，能够保证已分配广告资源的回收再利用，从而进一步提高剩余的广告资源的利用率。

基于上述各个实施例，本发明公开了一种具体实施方式，如下所述：

针对具有N个时间片资源的场景进行模拟，假设每个时间片资源上的CPM资源分别是n₁，n₂，n₃……n_i；(1≤i≤N)

有M个客户依次需要CPM资源m₁，m₂，m₃……m_j；(1≤j≤M)

采用Eclipse开发工具和Java语言，对每个时间片上的CPM资源构造如下对象：

按照n₁，n₂，n₃……n_i的值进行从小到大排序，形成可用资源链表【ResBlock₁，ResBlock₂，ResBlock₃……ResBlock_i】(1≤i≤N)

对请求资源的M个客户，按照请求顺序依次进行以下操作：

对m_j，从可用资源链表里找到第一个满足条件的ResBlock_i，如果存在则继续，如果不存在，则说明客户请求资源不合理，需要重新请求；需要说明的是，上述满足条件指的是客户请求的CPM资源比第一个满足条件的ResBlock_i中包含的CPM资源量小，比如，可用内存一共有5、7、8、9四个内存块，如果客户请求大小为12的内存，那么客户请求的内存就是不合理的，如果客户请求大小为7的内存，那第二个7就是第一个满足条件的。

从n_i减去分配的m_j，将此新值重新插入可用资源链表中，并保持其顺序仍是从小到大，同时将m_j按照ResBlock的形式构造成对象AssBlock_j，AssBlock_j中保存n_i的地址add_x，加入已分配资源链表中【AssBlock₁，AssBlock₂，AssBlock₃……AssBlock_j】，(1≤j≤M)

已分配资源链表中AssBlock_j的资源被释放以后，按照AssBlock_j中存储的地址add_x找到n_i，并将m_j的值加回到n_i，以此新值重新对可用资源链表排序。

下面对本发明实施例提供的广告资源分配的装置进行介绍，下文描述的广告资源分配的装置可与上文广告资源的方法相互对应参照。

请参阅附图5，为本发明实施例公开的一种广告资源分配的装置的结构框图，该装置具体包括如下单元：

接收单元100，用于接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量；

调取单元110，用于调取可用资源链表；

查找单元120，用于从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近；

分配单元130，用于从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

请参阅附图6，为本发明实施例公开的另一种广告资源分配的装置的结构框图，该装置除了包括附图5中的各个单元之外，还包括如下单元：

更新单元140，用于在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，更新所述目标广告资源包含的广告资源块的数量，更新后的目标广告资源包含的广告资源块的数量为从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述目标广告资源剩余的广告资源块的数量；

排序单元150，用于变更所述更新后的目标广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

请参阅附图7，为本发明实施例公开的另一种广告资源分配的装置的结构框图，该装置除了包括附图6中的各个单元之外，还包括如下单元：

添加单元160，用于在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，将已分配广告资源块以及与所述已分配的广告资源块对应的地址添加至已分配资源链表，其中，所述已分配广告资源块为从所述目标广告资源包含的广告资源块中确定的与所述请求分配的广告资源块的数量相等的广告资源块，所述与所述已分配的广告资源块对应的地址为所述目标广告资源的地址。

释放单元170，用于在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，释放所述已分配广告资源块；

地址获取单元180，用于在所述释放所述已分配广告资源块之后，从所述已分配资源链表中获取与所述已分配的广告资源块对应的地址

所述更新单元140，还用于将所述已分配广告资源块添加至与所述已分配的广告资源块对应的地址相同的可用广告资源中，以更新与所述已分配的广告资源块对应的地址相同的可用广告资源包含的广告资源块的数量；

所述排序单元150，还用于变更所述更新后的与所述已分配的广告资源块对应的地址相同的可用广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

需要说明的是，上述各个单元的具体功能实现已在方法实施例中详细说明，此处不再赘述。

综上所述：

本发明实施例公开了一种广告资源分配方法及装置，接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量；调取可用资源链表；从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近；从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。基于上述方法及装置，能够使目标广告资源分配完之后产生的碎片最小，从而提高剩余的广告资源的利用率。

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

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

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

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

Claims (10)

1.一种广告资源分配方法，其特征在于，包括：

接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量；

调取可用资源链表；

从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近；

从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

2.根据权利要求1所述的广告资源分配方法，其特征在于，在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述方法还包括：

更新所述目标广告资源包含的广告资源块的数量，更新后的目标广告资源包含的广告资源块的数量为从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述目标广告资源剩余的广告资源块的数量；

变更所述更新后的目标广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

3.根据权利要求1或2所述的广告资源分配方法，其特征在于，所述可用资源链表中还包括各个可用广告资源的地址，则在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述方法还包括：

将已分配广告资源块以及与所述已分配的广告资源块对应的地址添加至已分配资源链表，其中，所述已分配广告资源块为从所述目标广告资源包含的广告资源块中确定的与所述请求分配的广告资源块的数量相等的广告资源块，所述与所述已分配的广告资源块对应的地址为所述目标广告资源的地址。

4.根据权利要求3所述的广告资源分配方法，其特征在于，在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述方法还包括：

释放所述已分配广告资源块。

5.根据权利要求4所述的广告资源分配方法，其特征在于，在所述释放所述已分配广告资源块之后，所述方法还包括：

从所述已分配资源链表中获取与所述已分配的广告资源块对应的地址；

将所述已分配广告资源块添加至与所述已分配的广告资源块对应的地址相同的可用广告资源中，以更新与所述已分配的广告资源块对应的地址相同的可用广告资源包含的广告资源块的数量；

变更所述更新后的与所述已分配的广告资源块对应的地址相同的可用广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

6.一种广告资源分配装置，其特征在于，包括：

接收单元，用于接收广告资源分配请求，所述广告资源分配请求中包括请求分配的广告资源块的数量；

调取单元，用于调取可用资源链表；

查找单元，用于从所述可用资源链表中查找目标广告资源，所述目标广告资源包含的广告资源块的数量大于或等于所述请求分配的广告资源块的数量且与所述请求分配的广告资源块的数量最为接近；

分配单元，用于从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配。

7.根据权利要求6所述的广告资源分配装置，其特征在于，所述装置还包括：

更新单元，用于在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，更新所述目标广告资源包含的广告资源块的数量，更新后的目标广告资源包含的广告资源块的数量为从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，所述目标广告资源剩余的广告资源块的数量；

排序单元，用于变更所述更新后的目标广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。

8.根据权利要求6或7所述的广告资源分配装置，其特征在于，所述可用资源链表中还包括各个可用广告资源的地址，则所述装置还包括：

添加单元，用于在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，将已分配广告资源块以及与所述已分配的广告资源块对应的地址添加至已分配资源链表，其中，所述已分配广告资源块为从所述目标广告资源包含的广告资源块中确定的与所述请求分配的广告资源块的数量相等的广告资源块，所述与所述已分配的广告资源块对应的地址为所述目标广告资源的地址。

9.根据权利要求8所述的广告资源分配装置，其特征在于，所述装置还包括：

释放单元，用于在从所述目标广告资源包含的广告资源块中确定与所述请求分配的广告资源块的数量相等的广告资源块作为待分配广告资源块进行分配之后，释放所述已分配广告资源块。

10.根据权利要求9所述的广告资源分配装置，其特征在于，所述装置还包括：

地址获取单元，用于在所述释放所述已分配广告资源块之后，从所述已分配资源链表中获取与所述已分配的广告资源块对应的地址；

所述更新单元，还用于将所述已分配广告资源块添加至与所述已分配的广告资源块对应的地址相同的可用广告资源中，以更新与所述已分配的广告资源块对应的地址相同的可用广告资源包含的广告资源块的数量；

所述排序单元，还用于变更所述更新后的与所述已分配的广告资源块对应的地址相同的可用广告资源在所述可用资源链表中的位置，所述可用资源链表中包括的可用广告资源是按照每个可用广告资源中包含的广告资源块的数量由小到大升序排列的。