摘要
本发明公开了一种基于有向无环图的批量作业检测方法及装置、电子设备,涉及金融科技领域,其中,该方法包括:检测批量作业执行前对应的第一类有向无环图以及批量作业执行完毕后的第二类有向无环图,有向无环图内的节点表征每个批量作业,有向无环图内的连接边表征作业依赖关系,节点保存对应的批量作业的作业执行信息,比较第一类有向无环图与第二类有向无环图之间的节点集合、边集合以及节点出入度信息,得到比较结果,基于比较结果,输出批量作业的执行信息以及异常作业信息。本发明解决了相关技术中批量作业数量庞大和作业间存在复杂依赖关系的场景下,效率低下,容易遗漏异常作业情况,导致金融机构业务出现异常的技术问题。
技术关键词
有向无环图
批量
节点
深度优先搜索算法
排序算法
电子设备
关系
作业功能
计算机程序产品
处理器
哈希算法
基础
存储器
金融
终点
场景
系统为您推荐了相关专利信息
重构优化方法
优化调度策略
移动储能车
节点
整数规划模型