[发明专利]一种查找任务的方法和装置

权利要求书

1.一种查找任务的方法，其特征在于，包括：

响应于第一基准任务的选定操作，获取所述第一基准任务对应的节点作为第一基准节点；

在第一映射表中查找所述第一基准节点的下游节点，并以所述第一基准节点与所述第一基准节点的下游节点作为第一目标节点，基于所述第一目标节点生成第二映射表和/或第三映射表；

其中，所述第一映射表用于记录所有任务对应的节点之间存在的父节点到子节点的映射关系，所述第二映射表用于记录所述第一目标节点之间存在的父节点到子节点的映射关系，所述第三映射表用于记录所述第一目标节点之间存在的子节点到父节点的映射关系；

所述第二映射表和所述第三映射表，均用于针对任务查找请求查找第二目标节点，以使得所述第二目标节点对应的任务被识别为所述任务查找请求对应的目标任务。

2.根据权利要求1所述的方法，其特征在于，所述第一映射表存储在数据库中，所述第二映射表和所述第三映射表存储在内存中。

3.根据权利要求1所述的方法，其特征在于，还包括：

在第一属性表中查找所述第一目标节点对应的任务属性信息，并基于所述第一目标节点对应的任务属性信息生成第二属性表；

其中，所述第一属性表用于记录所有任务对应的节点对应的任务属性信息，所述第二属性表用于记录所述第一目标节点对应的任务属性信息；

所述第二属性表，用于针对任务查找请求在所述第一目标节点中基于任务属性信息查找第二目标节点，以使得所述第二目标节点对应的任务被识别为所述任务查找请求对应的目标任务。

4.根据权利要求3所述的方法，其特征在于，所述第一属性表存储在数据库中，所述第二属性表存储在内存中。

5.根据权利要求1或3所述的方法，其特征在于，还包括：

响应于第二基准任务的选定操作，获取第二基准任务对应的节点作为第二基准节点；

在第二映射表中查找所述第二基准节点的下游节点，以使得所述第二基准节点的下游节点被用于确定所述第二目标节点。

6.根据权利要求5所述的方法，其特征在于，还包括：

基于所述第二属性表，在所述第二基准节点的下游节点中查找第三目标节点，以使得所述第三目标节点被用于确定所述第二目标节点；

其中，所述第三目标节点的任务属性信息表示所述第三目标节点对应的任务处于失败状态。

7.根据权利要求5所述的方法，其特征在于，在所述在第二映射表中查找所述第二基准节点的下游节点之前，还包括：

基于所述第一属性表，在所述第一目标节点中查找第四目标节点，所述第四目标节点的任务属性信息表示所述第四目标节点对应的任务处于暂停状态；

在所述第二映射表中，查找并删除所述第四目标节点和所述第四目标节点的下游节点。

8.根据权利要求1或3所述的方法，其特征在于，还包括：

响应于第三基准任务的选定操作，获取第三基准任务对应的节点作为第三基准节点；

在第三映射表中查找所述第三基准节点的上游节点，以使得所述第三基准节点的上游节点被用于确定所述第二目标节点。

9.根据权利要求8所述的方法，其特征在于，还包括：

基于所述第二属性表，在所述第三基准节点的上游节点中查找第五目标节点，以使得所述第五目标节点被用于确定所述第二目标节点；

其中，所述第五目标节点的任务属性信息表示所述第五目标节点对应的任务处于失败状态。

10.根据权利要求8所述的方法，其特征在于，在所述在第三映射表中查找所述第三基准节点的上游节点之前，还包括：

基于所述第一属性表，在所述第一目标节点中查找第四目标节点，所述第四目标节点的任务属性信息表示所述第四目标节点对应的任务处于暂停状态；

在所述第三映射表中，查找并删除所述第四目标节点和所述第四目标节点的下游节点。