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

权利要求书

1.一种数据回溯方法，包括：

基于待回溯数据的第一依赖关系和第二依赖关系，生成目标拓扑关系，其中，所述待回溯数据包括：多个数据对象，所述多个数据对象中的每个数据对象包括：多个数据单元，所述第一依赖关系用于描述不同数据对象的数据单元之间的依赖关系，所述第二依赖关系用于描述不同数据对象之间的基准时间依赖关系，所述目标拓扑关系用于确定多个待计算的任务实例；

按照预设并发度为所述多个待计算的任务实例中的每个任务实例协调对应的计算环境；

调用所述计算环境对应的计算引擎对所述计算环境对应的任务实例进行任务计算，得到计算结果，其中，所述计算结果用于调节数据回溯过程的处理进度。

2.根据权利要求1所述的数据回溯方法，其中，所述数据回溯方法还包括：

以不同数据对象的数据单元的元信息构建顶点，以不同数据对象的数据单元之间的依赖关系构建边，得到所述第一依赖关系。

3.根据权利要求1所述的数据回溯方法，其中，所述数据回溯方法还包括：

利用不同数据对象之间的基准时间偏移量和依赖时间的步长跨度，得到所述第二依赖关系。

4.根据权利要求1所述的数据回溯方法，其中，基于所述待回溯数据的所述第一依赖关系和所述第二依赖关系，生成所述目标拓扑关系包括：

对所述待回溯数据中与所述第一依赖关系关联的每个数据单元进行遍历，得到第一遍历结果；

基于所述第一遍历结果对遍历的数据单元所涉及边的出度进行标记，以及对遍历的数据单元所指向的数据对象进行标记，得到标记结果；

利用所述第二依赖关系确定基准时间的数量；

通过所述基准时间的数量和所述标记结果，将所述出度转化为同等数据的顶点，得到转化结果；

依据所述转化结果与预设关联关系生成所述目标拓扑关系，其中，所述预设关联关系用于描述所述多个数据对象与多个任务实例之间的关联关系。

5.根据权利要求1所述的数据回溯方法，其中，按照所述预设并发度为所述多个待计算的任务实例中的每个任务实例协调对应的计算环境包括：

对所述目标拓扑关系进行遍历，得到第二遍历结果；

依据所述第二遍历结果填充执行队列所包含的元素信息，得到填充结果，其中，所述执行队列用于对所述目标拓扑关系进行时序控制；

按照所述预设并发度和所述填充结果为所述多个待计算的任务实例中的每个任务实例协调对应的计算环境。

6.根据权利要求5所述的数据回溯方法，其中，所述数据回溯方法还包括：

配置容错模式，其中，所述容错模式用于在对所述多个待计算的任务实例进行任务计算过程中，响应于部分任务实例出现计算异常，确定针对计算异常的容错处理方式。

7.根据权利要求6所述的数据回溯方法，其中，调用所述计算环境对应的计算引擎对所述计算环境对应的任务实例进行任务计算，得到所述计算结果包括：

获取目标参数信息，其中，所述目标参数信息包括：所述预设并发度、所述容错模式；

基于所述目标参数信息，调用所述计算环境对应的计算引擎对所述计算环境对应的任务实例进行任务计算，得到所述计算结果。

8.根据权利要求7所述的数据回溯方法，其中，所述数据回溯方法还包括：

检测所述计算环境对应的任务实例的任务状态是否正常，以及所述计算结果是否符合预设条件；

响应于所述计算环境对应的任务实例的任务状态正常并且所述计算结果符合所述预设条件，回传所述计算结果。

9.根据权利要求7所述的数据回溯方法，其中，所述数据回溯方法还包括：

在对所述多个待计算的任务实例进行任务计算过程中，响应于部分任务实例出现计算异常，上报异常信息，其中，所述异常信息用于确定是否触发所述容错模式。