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

权利要求书

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

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

调取可用资源链表；

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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