[发明专利]批量作业依赖关系中的风险问题识别方法及装置

权利要求书

1.一种批量作业依赖关系中的风险问题识别方法，其特征在于，包括：

获取预设的有向图结构，其中，所述有向图结构包含：图节点以及连接图节点的有向边，所述图节点与作业一一对应，所述有向边用于表示作业依赖关系；

从所述有向图结构中查找未标记为已遍历并且对应的作业类型为自动的图节点，将查找到的图节点标记为已遍历并入栈；

执行多次查找步骤，直至栈为空，在每次执行查找步骤时，从栈中选择一个图节点作为当前节点，在所述有向图结构中查找当前节点对应的目标节点，若查找到目标节点，将目标节点更新为当前节点继续进行目标节点查找，直至无法查找到当前节点的目标节点时结束本次查找步骤，目标节点为当前节点的有向边指向中的未标记为已遍历的图节点，每次查找到目标节点时将目标节点标记为已遍历以及若目标节点不在栈中将目标节点入栈，每次将目标节点更新为当前节点时将更新前的当前节点出栈，在无法查找到当前节点的目标节点时将当前节点出栈；在每次查找到目标节点时，若目标节点对应的作业类型不为依赖，则生成第一风险问题信息，若目标节点已在栈中，则生成第二风险问题信息。

2.根据权利要求1所述的批量作业依赖关系中的风险问题识别方法，其特征在于，还包括：

若栈为空，并且所述有向图结构中不存在未标记为已遍历并且对应的作业类型为自动的图节点，则判断所述有向图结构中是否存在未标记为已遍历的图节点；

若存在，则生成第三风险问题信息。

3.根据权利要求1所述的批量作业依赖关系中的风险问题识别方法，其特征在于，还包括：

获取全量作业定义规则SQL语句以及全量作业依赖关系规则SQL语句；

对全量作业定义规则SQL语句进行解析得到全量作业定义信息，其中，每个作业定义信息包含：作业ID以及作业类型；

对全量作业依赖关系规则SQL语句进行解析得到作业依赖关系信息，其中，每个作业依赖关系信息包含：前项作业ID和后项作业ID；

若解析得到的作业依赖关系信息中的前项作业ID和后项作业ID均存在对应的作业定义信息，则记录该解析得到的作业依赖关系信息。

4.根据权利要求3所述的批量作业依赖关系中的风险问题识别方法，其特征在于，还包括：

根据全量作业定义信息和记录的作业依赖关系信息建立有向图结构，在建立有向图结构时，将每个作业ID作为一个图节点，将作业类型作为图节点的属性，根据作业依赖关系建立连接图节点的有向边。

5.根据权利要求3所述的批量作业依赖关系中的风险问题识别方法，其特征在于，还包括：

若解析得到的作业依赖关系信息中的前项作业ID和/或后项作业ID不存在对应的作业定义信息，则生成第四风险问题信息。

6.根据权利要求1所述的批量作业依赖关系中的风险问题识别方法，其特征在于，所述从栈中选择一个图节点作为当前节点，具体包括：

将栈顶的图节点作为当前节点。

7.一种批量作业依赖关系中的风险问题识别装置，其特征在于，包括：

有向图结构获取单元，用于获取预设的有向图结构，其中，所述有向图结构包含：图节点以及连接图节点的有向边，所述图节点与作业一一对应，所述有向边用于表示作业依赖关系；

节点入栈单元，用于从所述有向图结构中查找未标记为已遍历并且对应的作业类型为自动的图节点，将查找到的图节点标记为已遍历并入栈；

第一风险问题识别单元，用于执行多次查找步骤，直至栈为空，在每次执行查找步骤时，从栈中选择一个图节点作为当前节点，在所述有向图结构中查找当前节点对应的目标节点，若查找到目标节点，将目标节点更新为当前节点继续进行目标节点查找，直至无法查找到当前节点的目标节点时结束本次查找步骤，目标节点为当前节点的有向边指向中的未标记为已遍历的图节点，每次查找到目标节点时将目标节点标记为已遍历以及若目标节点不在栈中将目标节点入栈，每次将目标节点更新为当前节点时将更新前的当前节点出栈，在无法查找到当前节点的目标节点时将当前节点出栈；在每次查找到目标节点时，若目标节点对应的作业类型不为依赖，则生成第一风险问题信息，若目标节点已在栈中，则生成第二风险问题信息。