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

说明书

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

技术领域

本发明涉及批量作业技术领域，具体而言，涉及一种批量作业依赖关系中的风险问题识别方法及装置。

背景技术

目前，批量程序以作业为单元，各作业之间通过配置排程方式确定依赖调度关系，因此作业间的依赖调度关系的准确性对作业流程的正确处理起到十分关键的作用，但由于作业依赖关系往往通过人工编写SQL语句方式进行配置，不仅编写复杂，并且作业依赖关系中的风险问题也且难以发现。

因此，现有技术急需一种能够有效的识别出批量作业依赖关系中的风险问题的方案，及时发现依赖关系中包含的错误或风险之处并反馈给开发人员。

发明内容

本发明为了解决现有技术难以发现批量作业依赖关系中的风险问题的技术问题，提出了一种批量作业依赖关系中的风险问题识别方法及装置。

为了实现上述目的，根据本发明的一个方面，提供了一种批量作业依赖关系中的风险问题识别方法，该方法包括：

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

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

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

可选的，该批量作业依赖关系中的风险问题识别方法，还包括：

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

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

可选的，该批量作业依赖关系中的风险问题识别方法，还包括：

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

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

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

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

可选的，该批量作业依赖关系中的风险问题识别方法，还包括：