[发明专利]数据处理的方法和装置

权利要求书

1.一种数据处理的方法，其特征在于，所述方法包括：

获取当前任务队列中最新任务对应的依赖任务，其中，所述依赖任务位于所述当前任务队列对应的依赖任务队列中，所述当前任务队列中的任务的数据来源依赖于所述依赖任务队列中对应任务的数据处理结果；

从所述依赖任务队列中查找目标任务，所述目标任务为排列在所述依赖任务之后的已完成的任务；

在所述当前任务队列中生成所述目标任务对应的任务；

所述获取当前任务队列中最新任务对应的依赖任务，包括：

确定所述当前任务队列中最新任务对应的依赖任务的任务编号；根据所述任务编号，从所述当前任务队列对应的依赖任务队列中查找所述最新任务对应的依赖任务；

所述从所述依赖任务队列中查找目标任务，包括：

从所述依赖任务队列中查找已完成的任务的最大任务编号；从所述依赖任务队列中查找任务编号大于所述依赖任务的任务编号，且小于等于所述最大任务编号的任务；将查找到的任务编号大于所述依赖任务的任务编号，且小于等于所述最大任务编号的任务确定为目标任务。

2.根据权利要求1所述的方法，其特征在于，在所述当前任务队列中生成所述目标任务对应的任务之后，所述方法进一步包括：

为所述当前任务队列中生成的所述目标任务对应的任务添加未处理标识。

3.根据权利要求2所述的方法，其特征在于，所述方法进一步包括：

获取当前任务队列中未处理的任务；

对所述未处理的任务进行处理；

为处理后的任务添加已处理标识。

4.根据权利要求1所述的方法，其特征在于，在所述当前任务队列中生成所述目标任务对应的任务之后，所述方法进一步包括：

将所述当前任务队列对应的依赖任务队列中的已完成的任务删除。

5.根据权利要求1至4中任一项所述的方法，其特征在于，若所述当前任务队列没有对应的依赖任务队列，则所述方法进一步包括：

根据预设时间间隔，在所述当前任务队列中自动生成新的任务。

6.一种数据处理的装置，其特征在于，所述装置包括：

获取单元，用于获取当前任务队列中最新任务对应的依赖任务，其中，所述依赖任务位于所述当前任务队列对应的依赖任务队列中，所述当前任务队列中的任务的数据来源依赖于所述依赖任务队列中对应任务的数据处理结果；

查找单元，用于从所述依赖任务队列中查找目标任务，所述目标任务为排列在所述依赖任务之后的已完成的任务；

生成单元，用于在所述当前任务队列中生成所述查找单元查找到的所述目标任务对应的任务；

所述获取单元，包括：

确定模块，用于确定所述当前任务队列中最新任务对应的依赖任务的任务编号；

查找模块，用于根据所述确定模块确定的所述任务编号，从所述当前任务队列对应的依赖任务队列中查找所述最新任务对应的依赖任务；

所述查找单元，包括：

查找模块，用于从所述依赖任务队列中查找已完成的任务的最大任务编号；

所述查找模块，还用于从所述依赖任务队列中查找任务编号大于所述依赖任务的任务编号，且小于等于所述最大任务编号的任务；

确定模块，用于将所述查找模块查找到的任务编号大于所述依赖任务的任务编号，且小于等于所述最大任务编号的任务确定为目标任务。

7.根据权利要求6所述的装置，其特征在于，所述装置进一步包括：

添加单元，用于在所述生成单元在所述当前任务队列中生成所述目标任务对应的任务之后，为所述当前任务队列中生成的所述目标任务对应的任务添加未处理标识。

8.根据权利要求7所述的装置，其特征在于，所述获取单元，还用于获取当前任务队列中未处理的任务；

所述装置进一步包括：

处理单元，用于对所述获取单元获取的所述未处理的任务进行处理；

所述添加单元，还用于为所述处理单元处理后的任务添加已处理标识。