[发明专利]一种作业治理方法及装置、存储介质及电子设备

权利要求书

1.一种作业治理方法，其特征在于，包括：

获取应用组件包括的每个作业的依赖关系数据和作业序号；每个作业的依赖关系数据包括前置依赖条件和/或后置输出条件；

基于各个作业的依赖关系数据，构建前置依赖矩阵表；其中，所述前置依赖矩阵表的行数和列数均由所述应用组件包括的作业的数量确定；

针对所述前置依赖矩阵表中的每个矩阵列，判断所述矩阵列中是否存在第一标记或循环标记，若所述矩阵列中存在第一标记或循环标记，则当所述矩阵列对应的作业的依赖关系数据中不包括后置输出条件时，在所述矩阵列对应的作业的依赖关系数据中填加后置输出条件，并生成修正日志，若所述矩阵列中不存在第一标记和循环标记，则当所述矩阵列对应的作业的依赖关系数据中包括后置输出条件时，删除所述矩阵列对应的作业的依赖关系数据中的后置输出条件，并生成修正日志；其中，所述第一标记用于表征目标矩阵列对应的作业是目标矩阵行对应的作业的前置依赖条件，所述目标矩阵列为所述第一标记对应的矩阵列，所述目标矩阵行为所述第一标记对应的矩阵行；

若所述前置依赖矩阵表中存在循环标记，则生成循环作业链，并基于所述循环作业链和各个修正日志，生成作业治理清单；

若所述前置依赖矩阵表中不存在循环标记，则基于各个修正日志，生成作业治理清单。

2.根据权利要求1所述的方法，其特征在于，所述基于各个作业的依赖关系数据，构建前置依赖矩阵表，包括：

基于各个作业的依赖关系数据，通过深度优先遍历搜索，构建前置依赖矩阵表。

3.根据权利要求2所述的方法，其特征在于，所述基于各个作业的依赖关系数据，通过深度优先遍历搜索，构建前置依赖矩阵表，包括：

基于所述应用组件包括的作业的数量，确定待构建矩阵表的行数和列数；

基于所述待构建矩阵表的行数和列数，构建矩阵表；

若存在没有后置输出条件且未被执行搜索操作的作业，确定其中一个作业作为起点作业；

对所述起点作业执行搜索操作；所述搜索操作为，基于所述起点作业的依赖关系数据，搜索和所述起点作业有前置依赖关系的作业；

若搜索到与所述起点作业有前置依赖关系的作业，且搜索到的作业是未被执行搜索操作的作业，在所述矩阵表中的第i行第j列对应的位置设置第一标记；其中，所述i由所述起点作业的作业序号确定，所述j由任一前置依赖关系的作业的作业序号确定；

将所述第一标记对应的非起点作业作为起点作业，返回执行所述对所述起点作业执行搜索操作的步骤；

若未搜索到与所述起点作业有前置依赖关系的作业，判断执行搜索操作的作业是否有未被执行搜索操作的作业，若有，将该作业确定为起点作业，返回执行所述对所述起点作业执行搜索操作的步骤；

若搜索到与所述起点作业有前置依赖关系的作业，且搜索到的作业为已被执行搜索操作的作业，将所述矩阵表中与所述起点作业和搜索到的作业对应的第一标记变更为循环标记，并将所述循环标记对应的非起点作业作为起点作业，返回执行所述对所述起点作业执行搜索操作的步骤；

若不存在没有后置输出条件的作业，判断是否存在与已被执行搜索操作的作业有前置依赖关系，且未被执行搜索操作的作业，若是，则确定其中一个作业为起点作业，返回执行所述对所述起点作业执行搜索操作的步骤，若不存在未被执行搜索操作的作业，则将当前的矩阵表确定为前置依赖矩阵表。

4.根据权利要求3所述的方法，其特征在于，所述基于所述起点作业的依赖关系数据，搜索和所述起点作业有前置依赖关系的作业，包括：

判断所述起点作业的依赖关系数据中是否存在前置依赖条件；

若所述起点作业的依赖关系数据中存在前置依赖条件，则确定出搜索到与所述起点作业有前置依赖关系的作业；

若所述起点作业的依赖关系数据中不存在前置依赖条件，则确定出未搜索到与所述起点作业有前置依赖关系的作业。

5.根据权利要求1所述的方法，其特征在于，所述生成循环作业链，包括：

确定所述前置依赖矩阵表中包括的各个循环标记；

确定每个循环标记对应的矩阵行和矩阵列；

基于每个循环标记对应的矩阵行和矩阵列，生成循环作业链。