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

说明书

本申请实施例属于任务调度技术领域，涉及一种任务调度方法，包括：获取多个待执行任务，其中，每个待执行任务均包含至少一个任务变量；分别获取多个待执行任务的变量关系信息，其中，变量关系信息为待执行任务中任务变量之间的关系信息；根据获取到的变量关系信息生成变量拓扑图，变量拓扑图包含多个待执行任务中的全部任务变量；通过拓扑排序算法确定变量拓扑图中各任务变量间的拓扑排序信息；基于拓扑排序信息，确定多个待执行任务的任务执行顺序，并根据任务执行顺序对多个待执行任务进行调度。本申请还提供一种任务调度装置、计算机设备及存储介质。本申请提高了任务调度执行的准确率和效率。

技术领域

本申请涉及任务调度技术领域，尤其涉及一种任务调度方法、装置、计算机设备及存储介质。

背景技术

复杂的生产活动可以视作多个任务构成的整体，在财税等领域，任务通常是计算任务，并且多个任务之间可能具有一定的关联关系以及执行顺序。当前，执行生产活动所涉及的多个任务时，通常是人工梳理、编排任务执行顺序，这个过程繁琐复杂、容易出错；当任务发生变更时，又要重新进行梳理编排，导致任务执行的准确率和效率都比较低。

发明内容

本申请实施例的目的在于提出一种任务调度方法、装置、计算机设备及存储介质，以解决任务调度准确性和效率较低的问题。

为了解决上述技术问题，本申请实施例提供一种任务调度方法，采用了如下所述的技术方案：

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

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

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

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

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

进一步的，所述根据获取到的变量关系信息生成变量拓扑图的步骤包括：

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

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

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

进一步的，所述通过拓扑排序算法确定所述变量拓扑图中各任务变量间的拓扑排序信息的步骤包括：

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

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

进一步的，所述根据所述任务执行顺序对所述多个待执行任务进行调度的步骤包括：

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

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

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

进一步的，在所述获取所述待执行任务所对应的任务脚本的步骤之前，还包括：

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