[发明专利]数据依赖判断方法、装置、计算机设备及存储介质

权利要求书

1.一种数据依赖判断方法，其特征在于，包括下述步骤：

获取数据库中数据表之间传递的批处理作业和所述批处理作业的依赖关系，将所述批处理作业按照所述依赖关系进行分组；

根据所述分组构建所述批处理作业的连通图；

确定所述连通图中是否存在强连通分量，并在确定所述连通图中存在所述强连通分量时，确认所述数据库中存在数据依赖循环。

2.根据权利要求1所述的数据依赖判断方法，其特征在于，所述将所述批处理作业按照所述依赖关系进行分组包括：

获取所述数据库中作业点集合，并构建目标作业组和确认组；

从所述作业点集合中任意选取节点为作业点，并根据所述依赖关系获取与所述作业点关联的所有关联点，其中，一个所述批处理作业为所述作业点集合中的一个节点；

根据所述目标作业组和所述确认组对所述作业点和所述关联点进行分组。

3.根据权利要求2所述的数据依赖判断方法，其特征在于，所述根据所述目标作业组和所述确认组对所述作业点和所述关联点进行分组包括：

从所述作业点集合中任意选取节点为第一作业点，获取与所述第一作业点关联的所有第一关联点，将所述第一作业点和所述第一关联点放入至所述目标作业组中；

从所述作业点集合中删除所述第一作业点和所述第一关联点，并将所述第一作业点放入至所述确认组中；

从所述目标作业组中选取任意节点为第二作业点，确定所述第二作业点是否在所述确认组中，在所述第二作业点不在所述确认组中时，从所述作业点集合中获取与所述第二作业点关联的所有第二关联点，并将所述第二关联点放入至所述目标作业组中；

从所述作业点集合中删除所述第二关联点，并将所述第二作业点放入至所述确认组中；

依次从所述目标作业组中获取节点，在所述目标作业组中的所有节点均在所述确认组中时，确定所述目标作业组为所述批处理作业的一个分组。

4.根据权利要求1所述的数据依赖判断方法，其特征在于，所述根据所述分组构建所述批处理作业的连通图包括：

将每个所述分组中的批处理作业作为顶点，所述批处理作业之间的依赖关系作为有向路径；

根据所述顶点和所述有向路径构建每个所述分组对应的有向图。

5.根据权利要求1所述的数据依赖判断方法，其特征在于，所述确定所述连通图中是否存在强连通分量包括：

转换所述连通图为邻接矩阵；

获取预设算法，通过所述预设算法将所述邻接矩阵转换为目标矩阵，并确定所述目标矩阵的对角线上是否存在非零值；

在所述对角线上存在非零值时，确定所述连通图存在所述强连通分量。

6.根据权利要求5所述的数据依赖判断方法，其特征在于，所述转换所述连通图为邻接矩阵包括：

获取所述连通图的顶点数和关系数，根据所述顶点数和所述关系数将所述连通图转换为所述邻接矩阵。

7.根据权利要求1所述的数据依赖判断方法，其特征在于，所述获取当前数据库中数据表之间传递的批处理作业和所述批处理作业的依赖关系包括：

获取定时查询任务，根据所述定时查询任务对所述批处理作业和所述批处理作业的依赖关系进行定时查询。

8.一种数据依赖判断装置，其特征在于，包括：

获取模块，用于获取数据库中数据表之间传递的批处理作业和所述批处理作业的依赖关系，将所述批处理作业按照所述依赖关系进行分组；

构建模块，用于根据所述分组构建所述批处理作业的连通图；

确认模块，用于确定所述连通图中是否存在强连通分量，并在确定所述连通图中存在所述强连通分量时，确认所述数据库中存在数据依赖循环。

9.一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述处理器执行所述计算机可读指令时实现如权利要求1至7中任一项所述的数据依赖判断方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机可读指令，所述计算机可读指令被处理器执行时实现如权利要求1至7中任一项所述的数据依赖判断方法的步骤。