[发明专利]一种数据处理方法、装置、电子设备及存储介质

权利要求书

1.一种数据处理方法，其特征在于，包括：

获取初始补数事件的恢复信息和固定任务实例集合，所述恢复信息包括多个任务实例的标识，以及所述多个任务实例之间的依赖关系，所述固定任务实例集合包括至少两个固定任务实例；

基于所述恢复信息和所述固定任务实例集合，从所述多个任务实例中确定至少两个目标任务实例，所述至少两个目标任务实例中包括所述至少两个固定任务实例；

基于所述恢复信息以及至少一个待剪枝任务实例确定目标恢复信息，所述目标恢复信息包括所述至少两个目标任务实例的标识，以及所述至少两个目标任务实例之间的依赖关系，所述目标恢复信息为目标补数事件的恢复信息，所述至少一个待剪枝任务实例为所述多个任务实例中除所述至少两个目标任务实例以外的任务实例；

执行所述目标补数事件，以根据所述目标恢复信息，使所述至少两个目标任务实例中的每一个目标任务实例生成数据。

2.根据权利要求1所述的数据处理方法，其特征在于，所述从所述多个任务实例中确定至少两个目标任务实例，包括：

当第一任务实例属于所述固定任务实例集合时，确定所述第一任务实例为目标任务实例，所述第一任务实例为所述多个任务实例中的一个。

3.根据权利要求1所述的数据处理方法，其特征在于，所述从所述多个任务实例中确定至少两个目标任务实例，包括：

当第一任务实例不属于所述固定任务实例集合时，确定所述第一任务实例存在下游任务实例，所述第一任务实例为所述多个任务实例中的一个；

当所述第一任务实例不是所述多个任务实例中的根任务实例，并且所述第一任务实例对应的下游任务实例中存在固定任务实例时，将所述第一任务实例确定为目标任务实例。

4.根据权利要求1所述的数据处理方法，其特征在于，所述基于所述恢复信息以及至少一个待剪枝任务实例确定目标恢复信息，包括：

基于所述初始补数事件的恢复信息，生成初始有向无环图，所述初始有向无环图为所述初始补数事件对应的有向无环图，所述初始有向无环图包括任务实例节点以及边，所述任务实例节点用于表征任务实例，所述边用于连接具有依赖关系的任务实例节点；

对所述初始有向无环图中包括的至少一个待剪枝任务实例节点执行剪枝操作，得到目标有向无环图，所述至少一个待剪枝任务实例节点为所述至少一个待剪枝任务实例表征的节点；

基于所述目标有向无环图，确定所述目标恢复信息。

5.根据权利要求4所述的数据处理方法，其特征在于，当前任务实例节点为所述目标有向无环图中的根节点或所述目标有向无环图中的非根节点，所述根据所述目标恢复信息，使所述至少两个目标任务实例中的每一个目标任务实例生成数据，包括：

当所述当前任务实例节点为所述非根节点时，确定所述当前任务实例节点的直接上游成功节点的数量，所述直接上游成功节点为所述当前任务实例节点的直接上游节点中运行状态为运行成功的节点，所述直接上游节点为与所述当前任务实例节点之间存在边的上游任务实例节点；

当所述直接上游成功节点的数量等于所述直接上游节点的数量时，确定当前任务实例开始生成数据，所述当前任务实例为所述当前任务实例节点表征的任务实例。

6.根据权利要求5所述的数据处理方法，其特征在于，所述目标恢复信息还包括所述至少两个目标任务实例的优先级，所述方法还包括：

当所述直接上游成功节点的数量等于所述直接上游节点的数量，并且所述直接上游节点与待识别任务实例节点的直接上游节点相同时，确定待识别任务实例的优先级是否高于所述当前任务实例的优先级，其中，所述待识别任务实例节点为所述目标有向无环图包括的至少两个任务实例节点中，除所述当前任务实例节点以外的任务实例节点，所述待识别任务实例为所述待识别任务实例节点表征的任务实例；

当所述待识别任务实例的优先级高于所述当前任务实例的优先级时，确定所述待识别任务实例优先开始生成数据。