[发明专利]一种广告资源分配方法及装置

说明书

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

调取可用资源链表；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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