买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本申请公开了一种回溯实例血缘图构建方法、任务回溯方法及系统，应用于计算机技术领域，用以解决现有技术中任务回溯效果差的问题，包括基于各个回溯实例的数据产出时间和各个回溯实例所属任务之间的作业依赖关系，构建各个回溯实例之间的回溯实例血缘图；按照回溯任务的回溯优先级和调度发起时间，将回溯任务加入回溯任务队列；确定回溯任务队列中的回溯任务数量达到队列容量时，按照回溯任务队列中各个回溯任务的排列顺序，对回溯任务队列中各个回溯任务进行批量回溯，从而通过回溯实例血缘图进行批量回溯能够提高任务回溯的效果和效率。

主权项：1.一种回溯实例血缘图构建方法，其特征在于，包括：确定目标回溯任务在数据回溯时间段内的各个回溯实例以及所述目标回溯任务对应的各个回溯实例的数据产出时间；基于所述目标回溯任务对应的各个回溯实例的数据产出时间，按照所述目标回溯任务所属的目标作业中各个任务之间的作业依赖关系，构建各个目标回溯实例之间的回溯实例血缘图；其中，所述作业依赖关系包括数据依赖关系和数据依赖时间；所述目标回溯实例包括所述目标回溯任务对应的各个回溯实例以及所述目标作业中所述目标回溯任务对应的关联回溯任务在实例回溯时间段内的各个回溯实例；所述关联回溯任务为所述目标作业中基于所述目标回溯任务对应的各个回溯实例的数据产出发生直接连锁反应或者间接连锁反应的各个任务；其中，基于所述目标回溯任务对应的各个回溯实例的数据产出时间，按照所述目标回溯任务所属的目标作业中各个任务之间的作业依赖关系，构建各个目标回溯实例之间的回溯实例血缘图，包括：基于所述目标回溯任务对应的各个回溯实例的数据产出时间，按照所述目标回溯任务所属的目标作业中各个任务之间的作业依赖关系，循环执行依赖链路构建操作，直至确定满足实例回溯结束条件时，基于每次执行所述依赖链路构建操作时构建的从当前上游实例节点到目标下游实例节点之间的依赖链路，生成所述回溯实例血缘图；其中，所述依赖链路构建操作包括：确定当前上游实例节点；其中，首次执行所述依赖链路构建操作时，所述当前上游实例节点为根节点，非首次执行所述依赖链路构建操作时，所述当前上游实例节点为上一次执行所述依赖链路构建操作时确定的目标下游实例节点；所述根节点为所述目标回溯任务对应的各个回溯实例中不存在作业依赖关系的回溯实例；基于所述目标作业中各个任务之间的数据依赖关系，确定依赖所述当前上游实例节点的回溯实例为初始下游实例节点；基于所述初始下游实例节点对所述当前上游实例节点的数据依赖时间，与所述当前上游实例节点的数据产出时间之间的计时周期大小关系，以所述初始下游实例节点为基准确定所述当前上游实例节点的目标下游实例节点；构建从所述当前上游实例节点到所述目标下游实例节点的依赖链路。

全文数据：

权利要求：

百度查询： 智者四海(北京)技术有限公司 回溯实例血缘图构建方法、任务回溯方法及系统