批量作业依赖关系中的风险问题识别方法及装置与流程

技术特征：
1.一种批量作业依赖关系中的风险问题识别方法，其特征在于，包括：获取预设的有向图结构，其中，所述有向图结构包含：图节点以及连接图节点的有向边，所述图节点与作业一一对应，所述有向边用于表示作业依赖关系；从所述有向图结构中查找未标记为已遍历并且对应的作业类型为自动的图节点，将查找到的图节点标记为已遍历并入栈；执行多次查找步骤，直至栈为空，在每次执行查找步骤时，从栈中选择一个图节点作为当前节点，在所述有向图结构中查找当前节点对应的目标节点，若查找到目标节点，将目标节点更新为当前节点继续进行目标节点查找，直至无法查找到当前节点的目标节点时结束本次查找步骤，目标节点为当前节点的有向边指向中的未标记为已遍历的图节点，每次查找到目标节点时将目标节点标记为已遍历以及若目标节点不在栈中将目标节点入栈，每次将目标节点更新为当前节点时将更新前的当前节点出栈，在无法查找到当前节点的目标节点时将当前节点出栈；在每次查找到目标节点时，若目标节点对应的作业类型不为依赖，则生成第一风险问题信息，若目标节点已在栈中，则生成第二风险问题信息。2.根据权利要求1所述的批量作业依赖关系中的风险问题识别方法，其特征在于，还包括：若栈为空，并且所述有向图结构中不存在未标记为已遍历并且对应的作业类型为自动的图节点，则判断所述有向图结构中是否存在未标记为已遍历的图节点；若存在，则生成第三风险问题信息。3.根据权利要求1所述的批量作业依赖关系中的风险问题识别方法，其特征在于，还包括：获取全量作业定义规则sql语句以及全量作业依赖关系规则sql语句；对全量作业定义规则sql语句进行解析得到全量作业定义信息，其中，每个作业定义信息包含：作业id以及作业类型；对全量作业依赖关系规则sql语句进行解析得到作业依赖关系信息，其中，每个作业依赖关系信息包含：前项作业id和后项作业id；若解析得到的作业依赖关系信息中的前项作业id和后项作业id均存在对应的作业定义信息，则记录该解析得到的作业依赖关系信息。4.根据权利要求3所述的批量作业依赖关系中的风险问题识别方法，其特征在于，还包括：根据全量作业定义信息和记录的作业依赖关系信息建立有向图结构，在建立有向图结构时，将每个作业id作为一个图节点，将作业类型作为图节点的属性，根据作业依赖关系建立连接图节点的有向边。5.根据权利要求3所述的批量作业依赖关系中的风险问题识别方法，其特征在于，还包括：若解析得到的作业依赖关系信息中的前项作业id和/或后项作业id不存在对应的作业定义信息，则生成第四风险问题信息。6.根据权利要求1所述的批量作业依赖关系中的风险问题识别方法，其特征在于，所述从栈中选择一个图节点作为当前节点，具体包括：将栈顶的图节点作为当前节点。
7.一种批量作业依赖关系中的风险问题识别装置，其特征在于，包括：有向图结构获取单元，用于获取预设的有向图结构，其中，所述有向图结构包含：图节点以及连接图节点的有向边，所述图节点与作业一一对应，所述有向边用于表示作业依赖关系；节点入栈单元，用于从所述有向图结构中查找未标记为已遍历并且对应的作业类型为自动的图节点，将查找到的图节点标记为已遍历并入栈；第一风险问题识别单元，用于执行多次查找步骤，直至栈为空，在每次执行查找步骤时，从栈中选择一个图节点作为当前节点，在所述有向图结构中查找当前节点对应的目标节点，若查找到目标节点，将目标节点更新为当前节点继续进行目标节点查找，直至无法查找到当前节点的目标节点时结束本次查找步骤，目标节点为当前节点的有向边指向中的未标记为已遍历的图节点，每次查找到目标节点时将目标节点标记为已遍历以及若目标节点不在栈中将目标节点入栈，每次将目标节点更新为当前节点时将更新前的当前节点出栈，在无法查找到当前节点的目标节点时将当前节点出栈；在每次查找到目标节点时，若目标节点对应的作业类型不为依赖，则生成第一风险问题信息，若目标节点已在栈中，则生成第二风险问题信息。8.根据权利要求7所述的批量作业依赖关系中的风险问题识别装置，其特征在于，还包括：第二风险问题识别单元，用于在栈为空并且所述有向图结构中不存在未标记为已遍历并且对应的作业类型为自动的图节点时，判断所述有向图结构中是否存在未标记为已遍历的图节点，并在存在未标记为已遍历的图节点时生成第三风险问题信息。9.根据权利要求7所述的批量作业依赖关系中的风险问题识别装置，其特征在于，还包括：规则sql语句获取单元，用于获取全量作业定义规则sql语句以及全量作业依赖关系规则sql语句；第一解析单元，用于对全量作业定义规则sql语句进行解析得到全量作业定义信息，其中，每个作业定义信息包含：作业id以及作业类型；第二解析单元，用于对全量作业依赖关系规则sql语句进行解析得到作业依赖关系信息，其中，每个作业依赖关系信息包含：前项作业id和后项作业id；作业依赖关系信息记录单元，用于在解析得到的作业依赖关系信息中的前项作业id和后项作业id均存在对应的作业定义信息时记录该解析得到的作业依赖关系信息。10.根据权利要求9所述的批量作业依赖关系中的风险问题识别装置，其特征在于，还包括：有向图结构建立单元，用于根据全量作业定义信息和记录的作业依赖关系信息建立有向图结构，在建立有向图结构时，将每个作业id作为一个图节点，将作业类型作为图节点的属性，根据作业依赖关系建立连接图节点的有向边。11.根据权利要求9所述的批量作业依赖关系中的风险问题识别装置，其特征在于，还包括：第三风险问题识别单元，用于若解析得到的作业依赖关系信息中的前项作业id和/或后项作业id不存在对应的作业定义信息，则生成第四风险问题信息。
12.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6任一项所述的方法。13.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序在计算机处理器中执行时实现如权利要求1至6任意一项所述的方法。

技术总结
本发明实施例公开了一种批量作业依赖关系中的风险问题识别方法及装置，可用于金融领域或其他技术领域，该方法包括：获取预设的有向图结构；从有向图结构中查找未标记为已遍历并且对应的作业类型为自动的图节点，将查找到的图节点标记为已遍历并入栈；执行多次查找步骤直至栈为空，在每次执行查找步骤时，从栈中选择一个图节点作为当前节点，在所述有向图结构中查找当前节点对应的目标节点，直至无法查找到目标节点，在每次查找到目标节点时，若目标节点对应的作业类型不为依赖，则生成第一风险问题信息，若目标节点已在栈中，则生成第二风险问题信息。本发明能够及时发现作业依赖关系中包含的风险问题，为批量作业的正确调度提供了保障。供了保障。供了保障。


技术研发人员：郑宇惟 陈静国 刘轲 朱晓洁
受保护的技术使用者：中国工商银行股份有限公司
技术研发日：2021.10.21
技术公布日：2022/1/4