[发明专利]一种节点血缘关系确定方法、装置以及电子设备

权利要求书

1.一种节点血缘关系确定方法，包括：

确定数据节点之间的数据血缘关系；

确定任务节点之间的任务血缘关系；

利用所述数据节点和所述任务节点之间的对应关系，对所述数据血缘关系和所述任务血缘关系进行融合，得到目标节点血缘关系，在具有对应关系的所述数据节点和任务节点中，执行所述任务节点对应的任务得到所述数据节点。

2.如权利要求1所述的节点血缘关系确定方法，利用所述数据节点和所述任务节点之间的对应关系，对所述数据血缘关系和所述任务血缘关系进行融合，包括如下一种或两种的组合：

按照所述数据血缘关系中所述数据节点之间的依赖关系和所述任务血缘关系中所述任务节点之间的依赖关系，从起始数据节点到终止数据节点依次或反向依次地融合；

按照所述数据血缘关系中所述数据节点之间的依赖关系和所述任务血缘关系中所述任务节点之间的依赖关系，从起始任务节点到终止任务节点依次或反向依次地融合。

3.如权利要求1所述的节点血缘关系确定方法，利用所述数据节点和所述任务节点之间的对应关系，对所述数据血缘关系和所述任务血缘关系进行融合，得到目标节点血缘关系，包括：

如果根据所述数据节点和所述任务节点之间的对应关系确定所述任务血缘关系中的所述任务节点与所述数据血缘关系中至少一个数据节点具有对应关系，则根据所述任务节点或所述至少一个数据节点确定对应的目标节点。

4.如权利要求1所述的节点血缘关系确定方法，利用所述数据节点和所述任务节点之间的对应关系，对所述数据血缘关系和所述任务血缘关系进行融合，得到目标节点血缘关系，包括：

如果根据所述数据节点和所述任务节点之间的对应关系确定所述任务血缘关系中缺失与所述数据血缘关系中的数据节点对应的任务节点，则根据缺失的任务节点所对应的数据节点确定目标节点；

根据所述缺失的任务节点所对应的数据节点与其他数据节点之间的血缘关系，确定对应的所述目标节点和其他目标节点之间的血缘关系。

5.如权利要求1所述的节点血缘关系确定方法，利用所述数据节点和所述任务节点之间的对应关系，对所述数据血缘关系和所述任务血缘关系进行融合，得到目标节点血缘关系，包括：

如果根据所述数据节点和所述任务节点之间的对应关系确定所述数据血缘关系中缺失与所述任务血缘关系中的任务节点对应的数据节点，则根据缺失的数据节点所对应的任务节点确定目标节点；

根据所述缺失的数据节点所对应的任务节点与其他任务节点之间的血缘关系，确定对应的所述目标节点和其他目标节点之间的血缘关系。

6.如权利要求1所述的节点血缘关系确定方法，利用所述数据节点和所述任务节点之间的对应关系，对所述数据血缘关系和所述任务血缘关系进行融合，得到目标节点血缘关系，包括：

当所述数据节点和所述任务节点之间的对应关系中缺失与所述数据血缘关系中的数据节点对应的任务节点，判断所述数据血缘关系中的数据节点与相邻数据节点之间是否具有依赖关系；

若否，则确定目标节点为空。

7.如权利要求1所述的节点血缘关系确定方法，利用所述数据节点和所述任务节点之间的对应关系，对所述数据血缘关系和所述任务血缘关系进行融合，得到目标节点血缘关系，包括：

当所述数据节点和所述任务节点之间的对应关系中缺失与所述任务血缘关系中的任务节点对应的数据节点，判断所述任务血缘关系中的任务节点所对应的任务执行后是否得到数据；

如果对应的所述任务执行后没有得到数据，则根据所述任务节点确定对应的目标节点。