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

说明书

技术领域

本申请涉及计算机技术领域，特别涉及一种查找任务的方法和装置。

背景技术

通常，计算机系统需要执行大量的任务。在一些情况下，计算机系统需要在大量的任务中查找出一个或多个特定的任务。例如，在已经执行过的任务中可能存在一些执行失败的任务，计算机系统需要将这些执行失败的任务查找出来，以便重新执行这些执行失败的任务。

在现有技术中，计算机系统中所有任务的相关信息都存储在数据库中的同一数据表中。在每次需要查找任务时，计算机系统都需要在该数据表中遍历所有任务的相关信息才能查找出符合要求的特定任务。而对于一些大型的计算机系统来说，其任务的数量非常巨大。这些计算机系统在同一数据表中遍历所有任务的相关信息，不仅查找速度非常慢、查找时延长，而且还过多地占用了计算机系统的处理资源。

发明内容

本申请实施例所要解决的技术问题是，提供一种查找任务的方法和装置，以解决按照现有技术中由于每次查找任务时都需要遍历所有任务的相关信息而导致的查找速度慢、查找时延长、计算机系统处理资源被过多占用的技术问题。

第一方面，本申请实施例提供了一种查找任务的方法，包括：

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

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

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

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

可选的，所述第一映射表存储在数据库中，所述第二映射表和所述第三映射表存储在内存中。

可选的，所述方法还包括：

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

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

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

可选的，所述第一属性表存储在数据库中，所述第二属性表存储在内存中。

可选的，所述方法还包括：

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

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

可选的，所述方法还包括：

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

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

可选的，在所述在第二映射表中查找所述第二基准节点的下游节点之前，还包括：

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

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

可选的，所述方法还包括：

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

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

可选的，所述方法还包括：

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

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

可选的，在所述在第三映射表中查找所述第三基准节点的上游节点之前，还包括：