[发明专利]有向无环图的链式依赖分析方法及系统

权利要求书

1.一种有向无环图的链式依赖分析方法，其特征在于，包括以下步骤：

通过全局扫描器检测当前批次的前序批次任务是否均已完成；

若前序批次任务均已完成，则将当前批次的所有任务实例化；

运行所有根节点任务；

判断所有根节点任务是否全部正常运行结束；

若全部根节点任务已经全部正常运行结束，则通过节点扫描器对各自根节点任务所属的所有后续任务进行监控和运行，所述节点扫描器只对相应节点的后续任务进行实时监控；

若当前批次的所有根节点任务和其所属的后续任务均已全部正常运行结束，则进行后续批次的跑批。

2.根据权利要求1所述的有向无环图的链式依赖分析方法，其特征在于，还包括以下步骤：

若在根节点任务运行中出现错误或在根节点任务的后续任务运行中出现错误，则通过错误重调扫描器重新调用该运行错误的失败任务；

监控失败任务是否正常运行结束，若失败任务正常运行结束，则在检测所有任务完成后，完成当前批次的任务的跑批；若失败任务没有正常运行，则对失败任务的没有正常完成的次数进行统计，当次数达到上限，则异常结束当前批次任务的跑批。

3.根据权利要求1所述的有向无环图的链式依赖分析方法，其特征在于，还包括以下步骤：

若任务实例化后存在N个根节点任务，则启动N个线程来分析N个根节点任务和其所属后续任务。

4.根据权利要求3所述的有向无环图的链式依赖分析方法，其特征在于，若根节点任务或其所属后续任务不能正常运行结束，且重调后仍没发正常完成，则关闭存在该任务所属的线程。

5.根据权利要求1~4中任意一项所述的有向无环图的链式依赖分析方法，其特征在于，每一批次任务跑批的时间间隔为5分钟。

6.一种有向无环图的链式依赖分析系统，其特征在于，包括：

全局扫描模块，用于通过全局扫描器检测当前批次的前序批次任务是否均已完成；

实例化模块，用于若前序批次任务均已完成，则将当前批次的所有任务实例化；

运行模块，用于运行所有根节点任务；

判断模块，用于判断所有根节点任务是否全部正常运行结束；

节点扫描模块，用于若全部根节点任务已经全部正常运行结束，则通过节点扫描器对各自根节点任务所属的所有后续任务进行监控和运行，所述节点扫描器只对相应节点的后续任务进行实时监控；若当前批次的所有根节点任务和其所属的后续任务均已全部正常运行结束，则进行后续批次的跑批。

7.根据权利要求6所述的有向无环图的链式依赖分析系统，其特征在于，还包括：

错误重调模块，用于若在根节点任务运行中出现错误或在根节点任务的后续任务运行中出现错误，则通过错误重调扫描器重新调用该运行错误的失败任务；

监测模块，用于监控失败任务是否正常运行结束，若失败任务正常运行结束，则在检测所有任务完成后，完成当前批次的任务的跑批；

次数模块，用于若失败任务没有正常运行，则对失败任务的没有正常完成的次数进行统计，当次数达到上限，则异常结束当前批次任务的跑批。

8.根据权利要求6所述的有向无环图的链式依赖分析系统，其特征在于，还包括：

线程单元，用于若任务实例化后存在N个根节点任务，则启动N个线程来分析N个根节点任务和其所属后续任务。

9.根据权利要求8所述的有向无环图的链式依赖分析系统，其特征在于，线程单元还用于若根节点任务或其所属后续任务不能正常运行结束，且重调后仍没发正常完成，则关闭存在该任务所属的线程。

10.根据权利要求6~9中任意一项所述的有向无环图的链式依赖分析系统，其特征在于，每一批次任务跑批的时间间隔为5分钟。