[发明专利]任务调度方法、装置、计算机设备及存储介质

权利要求书

1.一种任务调度方法，其特征在于，包括下述步骤：

获取多个待执行任务，其中，每个待执行任务均包含至少一个任务变量；

分别获取所述多个待执行任务的变量关系信息，其中，变量关系信息为待执行任务中任务变量之间的关系信息；

根据获取到的变量关系信息生成变量拓扑图，所述变量拓扑图包含所述多个待执行任务中的全部任务变量；

通过拓扑排序算法确定所述变量拓扑图中各任务变量间的拓扑排序信息；

基于所述拓扑排序信息，确定所述多个待执行任务的任务执行顺序，并根据所述任务执行顺序对所述多个待执行任务进行调度。

2.根据权利要求1所述的任务调度方法，其特征在于，所述根据获取到的变量关系信息生成变量拓扑图的步骤包括：

获取各变量关系信息中的任务变量以及任务变量间的依赖关系；

将各任务变量作为待构建的变量拓扑图中的节点；

通过有向连接线连接存在依赖关系的节点，得到变量拓扑图，其中，所述有向连接线由被依赖变量所对应的节点，指向依赖变量所对应的节点。

3.根据权利要求1所述的任务调度方法，其特征在于，所述通过拓扑排序算法确定所述变量拓扑图中各任务变量间的拓扑排序信息的步骤包括：

基于拓扑排序算法处理所述变量拓扑图，得到所述变量拓扑图的无环验证结果，以及所述变量拓扑图中各任务变量间的拓扑排序信息；

当根据所述无环验证结果确定所述变量拓扑图为有向无环图时，确定所述变量拓扑图正确，并保留所述拓扑排序信息。

4.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述任务执行顺序对所述多个待执行任务进行调度的步骤包括：

对于所述任务执行顺序中的每个待执行任务，获取所述待执行任务所对应的任务脚本；

根据所述任务脚本从数据库中获取待处理数据；

基于所述任务脚本对所述待处理数据进行数据处理，以执行所述待执行任务，得到任务执行结果。

5.根据权利要求4所述的任务调度方法，其特征在于，在所述获取多个待执行任务的步骤之前，还包括：

通过终端展示数据库中各数据表的元数据；

通过终端接收在配置页面中录入的配置信息，所述元数据用于指示所述配置信息的录入，所述配置信息包括所述待执行任务中各任务变量的配置信息；

根据所述配置信息生成所述待执行任务的任务脚本。

6.根据权利要求5所述的任务调度方法，其特征在于，所述通过终端接收在配置页面中录入的配置信息的步骤包括：

通过终端接收在配置页面的脚本配置模板中录入的配置参数，并接收在所述配置页面中录入的数据库操作参数；

根据录入的配置参数和数据库操作参数生成配置信息。

7.根据权利要求4所述的任务调度方法，其特征在于，在所述根据所述任务脚本从数据库中获取待处理数据的步骤之后，还包括：

将所述待处理数据缓存至本地内存；

当检测到针对所述待处理数据的重复获取指令时，从所述本地内存中读取所述待处理数据。

8.一种任务调度装置，其特征在于，包括：

任务获取模块，用于获取多个待执行任务，其中，每个待执行任务均包含至少一个任务变量；

关系获取模块，用于分别获取所述多个待执行任务的变量关系信息，其中，变量关系信息为待执行任务中任务变量之间的关系信息；

拓扑生成模块，用于根据获取到的变量关系信息生成变量拓扑图，所述变量拓扑图包含所述多个待执行任务中的全部任务变量；

排序确定模块，用于通过拓扑排序算法确定所述变量拓扑图中各任务变量间的拓扑排序信息；

顺序调度模块，用于基于所述拓扑排序信息，确定所述多个待执行任务的任务执行顺序，并根据所述任务执行顺序对所述多个待执行任务进行调度。