[发明专利]批量作业依赖关系的解析方法及装置

权利要求书

1.一种批量作业依赖关系的解析方法，其特征在于，包括：

对各个作业实例进行抽象处理，得到各个所述作业实例各自对应的特征属性；其中，每个作业实例对应多个特征属性，多个特征属性构成一个对象；

确定每个作业实例与其他作业实例的依赖关系；

根据各个作业实例的依赖关系、各个作业实例对应的对象和预设的数据结构建立依赖模型；

对所述依赖模型进行解析获取批量作业的作业依赖关系图。

2.根据权利要求1所述的批量作业依赖关系的解析方法，其特征在于，所述特征属性包括：作业英文名、作业功能中文描述、作业触发类型、作业组名和定时时间中至少一种。

3.根据权利要求1所述的批量作业依赖关系的解析方法，其特征在于，所述确定每个作业实例与其他作业实例的依赖关系，包括：

确定各个作业实例中的开口作业实例；

根据作业执行顺序确定与所述开口作业实例相关的第一作业实例的依赖关系；

基于作业执行顺序遍历与所述第一作业实例相关的作业实例的依赖关系。

4.根据权利要求1所述的批量作业依赖关系的解析方法，其特征在于，所述数据结构包括：邻接矩阵和邻接表。

5.根据权利要求4所述的批量作业依赖关系的解析方法，其特征在于，所述根据各个作业实例的依赖关系、各个作业实例对应的对象和预设的数据结构建立依赖模型，包括：

根据各个作业实例的依赖关系、各个作业实例对应的对象和邻接矩阵建立依赖模型，包括：

确定作业实例对应数量的邻接矩阵；

在所述邻接矩阵中对有依赖关系的两个对象所对应的元素位置设置为依赖标记。

6.根据权利要求4所述的批量作业依赖关系的解析方法，其特征在于，所述根据各个作业实例的依赖关系、各个作业实例对应的对象和预设的数据结构建立依赖模型，包括：

根据各个作业实例的依赖关系、各个作业实例对应的对象和邻接表建立依赖模型；

确定作业实例对应数量的表头构成的邻接表；

将各个作业实例对应的对象一次存储至表头；

根据各个作业实例的依赖关系将各个表头对应的作业实例存储至所述邻接表中的单向链结构或树形结构中。

7.根据权利要求1所述的批量作业依赖关系的解析方法，其特征在于，所述对所述依赖模型进行解析获取批量作业的作业依赖关系图，包括：

采用广度优先遍历算法对所述依赖模型中各个作业实例对应的对象的上层和下层依赖关系查找，生成作业依赖关系图。

8.一种批量作业依赖关系的解析装置，其特征在于，包括：

抽象单元，用于对各个作业实例进行抽象处理，得到各个所述作业实例各自对应的特征属性；其中，每个作业实例对应多个特征属性，多个特征属性构成一个对象；

依赖关系单元，用于确定每个作业实例与其他作业实例的依赖关系；

模型单元，用于根据各个作业实例的依赖关系、各个作业实例对应的对象和预设的数据结构建立依赖模型；

解析单元，用于对所述依赖模型进行解析获取批量作业的作业依赖关系图。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至7任一项所述的批量作业依赖关系的解析方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至7任一项所述的批量作业依赖关系的解析方法的步骤。