[发明专利]一种任务执行顺序计算方法、装置、设备及可读存储介质

说明书

本发明提供了一种任务执行顺序计算方法、装置、设备及可读存储介质，所述方法包括获取至少两个待执行任务的信息；根据所述待执行任务的信息构建有向无环图，所述有向无环图包括所述待执行任务的任务节点的连接关系，一个所述待执行任务对应一个任务节点；对所述有向无环图中的所述任务节点进行检测，得到待执行任务的执行顺序；根据所述待执行任务的执行顺序执行所述待执行任务，本发明通过将具有依赖关系的待执行任务构成有向无环图，对有向无环图中的任务节点进行检测快速得到任务的执行顺序并执行待执行的任务，提高了执行具有依赖关系的任务的执行效率。

技术领域

本发明涉及任务调度技术领域，具体而言，涉及一种任务执行顺序计算方法、装置、设备及可读存储介质。

背景技术

现有技术通过ETLPLUS设置相关作业的执行，通过提前预设相关上下游作业间依赖配置关系，全部执行完才能触发下游依赖作业，并需要预留一段时间，确保上一个作业执行完才执行下一个，中间还是有一部分时间被浪费掉了，而且在处理多并发依赖作业时，整体的效率相对较低，经常查询一个作业依赖上下游关系需要相当长的一段时间。

发明内容

本发明的目的在于提供一种任务执行顺序计算方法、装置、设备及可读存储介质，以改善上述问题。

为了实现上述目的，本发明采取的技术方案如下：

一方面，本申请实施例提供了一种任务执行顺序计算方法，所述方法包括：

获取至少两个待执行任务的信息；

根据所述待执行任务的信息构建有向无环图，所述有向无环图包括所述待执行任务的任务节点的连接关系，一个所述待执行任务对应一个任务节点；

对所述有向无环图中的所述任务节点进行检测，得到待执行任务的执行顺序；

根据所述待执行任务的执行顺序执行所述待执行任务。

可选的，所述根据所述待执行任务的信息构建有向无环图，包括：

获取待执行任务之间的依赖关系；

根据所述待执行任务之间的依赖关系将所述待执行任务的任务节点采用有向箭头一一连接，构建有向无环图。

可选的，所述对所述有向无环图中的所述任务节点进行检测，得到待执行任务的执行顺序，包括：

建立深度优先搜索模型，所述深度优先搜索模型用于访问所述有向无环图中的每一个任务节点；

将所述有向无环图发送至所述深度优先搜索模型中，并将所述有向无环图中包括的所述任务节点均标记为未发现状态；

利用所述深度优先搜索模型，访问所述有向无环图中包括的标记为未发现状态的任务节点，并将访问过的任务节点标记为发现状态，标记为所述发现状态后触发所述深度优先搜索模型查找与所述任务节点相连的其他任务节点，得到所述任务节点与所述任务节点相连的其他任务节点之间的连接关系，直到所述有向无环图中的任务节点均标记为发现状态后得到第一信息，所述第一信息包括每个所述任务节点与其连接的其他任务节点之间的连接关系；

根据所述第一信息，检测所述任务节点出度是否为0，得到所述待执行任务的执行顺序。

可选的，所述根据所述第一信息，检测所述任务节点出度是否为0，得到所述待执行任务的执行顺序，包括：

根据所述第一信息检测所述任务节点，将出度为0的所述任务节点标记为待输出状态并对该任务节点进行编号得到编号信息，将所述任务节点标记为待输出状态后触发断开指向该任务节点的有向箭头，断开后将断开前与该任务节点相连的任意一个任务节点标记为待输出状态并对其进行编号，直到所有的任务节点均标记为待输出状态以及所有的任务节点均具有相应的编号信息。