[发明专利]一种实时查询和分配户外分时广告库存的方法

权利要求书

1.一种实时查询和分配户外分时广告库存的方法，其特征在于，包括：

持久化记录每一个以满足库存请求的广告设备范围和投放时间范围；

存储每个广告设备以及每段可售卖时间的售卖时长，定义一个设备的一段最新售卖时间段为库存细胞；

库存细胞按照分区手段分散存储在不同的计算节点上，一个计算节点维护多个分区，所有计算节点互为主备，通过一个中心化调度节点调度。

2.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，以紧凑格式存储每个广告设备以及每段可售卖时间的售卖时长，紧凑格式是一整段连续内存，通过数组索引查询和操作库存细胞。

3.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，计算节点初始化时，将持久化记录的库存请求转为库存细胞。

4.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，单个计算节点对库存细胞的查询和操作实施并行化以充分利用多核CPU。

5.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，新的库存资源加入时，有余力的计算节点直接接管这部分库存资源的库存细胞。

6.如权利要求1所述实时查询和分配户外分时广告库存的方法，其特征在于，使用Zookeeper将每个分区的库存细胞分配到所有活动的计算节点，如果有库存细胞无法被分配到任何节点，系统报警。

7.如权利要求6所述实时查询和分配户外分时广告库存的方法，其特征在于，对于每一次库存操作，由一个或多个网关节点查询调度节点以获取满足该操作的计算节点，再将这次操作派发给相应的计算节点。

8.如权利要求7所述实时查询和分配户外分时广告库存的方法，其特征在于，所有的对库存的操作都通过一个网关节点进行；查询或更新库存时，网关节点向Zookeeper询问当前由哪些计算节点处理该次任务，网关节点将库存查询或更新操作委派给对应的计算节点；对库存的查询，计算节点遍历涉及的库存细胞并计算出结果；对库存的更新，计算节点更新所有影响的库存细胞并持久化记录于数据库；如果有计算节点宕机，通过Zookeeper重新分配宕机的计算节点上的分区。