CN110245279B - 依赖树生成方法、装置、设备及存储介质 - Google Patents

Abstract

本申请实施例提供了一种依赖树生成方法、装置、设备及存储介质，涉及计算机技术领域。该方法包括：对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息；基于各个目录对应的目录路径以及依赖信息确定与各个目录对应的依赖；基于与各个目录对应的依赖确定与各个目录对应的树节点；基于所述树节点生成与该目标项目对应的依赖树。本申请实施例的技术方案能够准确地确定目标项目的依赖信息，并且便于检索依赖信息。

Description

依赖树生成方法、装置、设备及存储介质

技术领域

本申请涉及计算机技术领域，尤其涉及一种依赖树生成方法、依赖树生成装置、依赖树生成设备以及计算机可读存储介质。

背景技术

随着互联网技术的飞速发展，越来越多的业务项目在网络上展开。业务项目中通常会包含多个依赖包，如何确定业务项目的依赖包的依赖信息成为了关注的焦点。

在一种技术方案中，在业务项目中安装依赖包时，根据业务项目中的项目描述文件例如package.json文件来确定业务项目的依赖包的依赖信息。然而，由于各个业务项目安装依赖的方式不同，例如有的项目采用扁平式即flatten式安装，通过这种方案得到业务项目的依赖包的依赖信息与实际安装的依赖包的依赖信息存在差别，难以准确地确定业务项目的依赖包的依赖信息。

发明内容

本申请实施例的目的是提供一种依赖树生成方法、依赖树生成装置、依赖树生成设备以及计算机可读存储介质，以解决难以准确地确定业务项目的依赖包的依赖信息的问题。

为解决上述技术问题，本申请实施例是这样实现的：

根据本申请实施例的第一方面，提供了一种依赖树生成方法，包括：对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息；基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖；基于与各个目录对应的依赖确定与各个目录对应的树节点；基于所述树节点生成与所述目标项目对应的依赖树。

在本申请的一些实施例中，基于上述方案，基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，包括：在遍历当前目录的子目录时，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖；若直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为直接依赖；若未直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为被提升依赖。

在本申请的一些实施例中，基于上述方案，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖，包括：若所述子目录对应的依赖存在于所述当前目录对应的目录路径并且存在于对应的依赖信息中，则确定所述当前目录对应的依赖直接依赖于所述子目录对应的依赖；若所述子目录对应的依赖存在于所述当前目录对应的目录路径但是不存在于对应的依赖信息中，则确定所述当前目录对应的依赖未直接依赖于所述子目录对应的依赖。

在本申请的一些实施例中，基于上述方案，所述方法还包括：将所述被提升依赖加入到回溯池中，以供后续回溯使用。

在本申请的一些实施例中，基于上述方案，所述方法还包括：若确定所述子目录对应的依赖为直接依赖，则向上回溯确定是否存在与所述依赖对应的被提升依赖；若存在，则将所述被提升依赖的唯一标识作为所述子目录对应的依赖的依赖信息。

在本申请的一些实施例中，基于上述方案，基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，包括：在对当前目录的子目录的遍历完成之后，确定所述当前目录下是否存在已提升依赖，所述已提升依赖表示存在于所述依赖信息中但是不存在于所述当前目录的目录路径中的依赖；若确定所述当前目录下存在已提升依赖，则遍历所述已提升依赖；向上回溯确定是否存在与所述已提升依赖对应的被提升依赖；若存在与所述已提升依赖对应的被提升依赖，则将所述被提升依赖的唯一标识作为对应的所述已提升依赖的依赖信息。

在本申请的一些实施例中，基于上述方案，所述方法还包括：若不存在与所述已提升依赖对应的被提升依赖，则将所述已提升依赖标识为遗失的依赖。

在本申请的一些实施例中，基于上述方案，基于与各个目录对应的依赖确定与各个目录对应的树节点，包括：获取与各个目录对应的依赖的依赖信息；将所述依赖的依赖信息加入到所述依赖对应的树节点的节点信息中。

在本申请的一些实施例中，基于上述方案，所述方法还包括：在确定所述目录对应的依赖时，生成所述目录对应的依赖的唯一标识。

在本申请的一些实施例中，基于上述方案，确定各个目录对应的依赖信息，包括：在对当前目录进行遍历时，从所述当前目录的元数据文件中提取与所述当前目录对应的依赖信息。

在本申请的一些实施例中，基于上述方案，对已安装的目标项目中各个目录进行遍历，包括：通过广度优先搜索方式或深度优先搜索方式对已安装的目标项目中各个目录进行遍历。

根据本申请示例的第二方面，提供了一种依赖树生成装置，包括：遍历模块，用于对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息；依赖确定模块，用于基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖；树节点确定模块，用于基于与各个目录对应的依赖确定与各个目录对应的树节点；依赖树生成模块，用于基于所述树节点生成与所述目标项目对应的依赖树。

在本申请的一些实施例中，基于上述方案，所述依赖确定模块包括：依赖判断单元，用于在遍历当前目录的子目录时，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖；直接依赖确定单元，用于若直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为直接依赖；提升依赖确定单元，用于若未直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为被提升依赖。

在本申请的一些实施例中，基于上述方案，所述依赖判断单元包括：第一判断单元，用于若所述子目录对应的依赖存在于所述当前目录对应的目录路径并且存在于对应的依赖信息中，则确定所述当前目录对应的依赖直接依赖于所述子目录对应的依赖；第二判断单元，用于若所述子目录对应的依赖存在于所述当前目录对应的目录路径但是不存在于对应的依赖信息中，则确定所述当前目录对应的依赖未直接依赖于所述子目录对应的依赖。

在本申请的一些实施例中，基于上述方案，所述装置还包括：回溯加入单元，用于将所述被提升依赖加入到回溯池中，以供后续回溯使用。

在本申请的一些实施例中，基于上述方案，所述装置还包括：第一回溯单元，用于若确定所述子目录对应的依赖为直接依赖，则向上回溯确定是否存在与所述依赖对应的被提升依赖；第一标识单元，用于若存在，则将所述被提升依赖的唯一标识作为所述子目录对应的依赖的依赖信息。

在本申请的一些实施例中，基于上述方案，所述依赖确定模块包括：第三判断单元，用于在对当前目录的子目录的遍历完成之后，确定所述当前目录下是否存在已提升依赖，所述已提升依赖表示存在于所述依赖信息中但是不存在于所述当前目录的目录路径中的依赖；依赖遍历单元，用于若确定所述当前目录下存在已提升依赖，则遍历所述已提升依赖；第二回溯单元，用于向上回溯确定是否存在与所述已提升依赖对应的被提升依赖；第二标识单元，用于若存在与所述已提升依赖对应的被提升依赖，则将所述被提升依赖的唯一标识作为对应的所述已提升依赖的依赖信息。

在本申请的一些实施例中，基于上述方案，所述装置还包括：遗失标识单元，用于若不存在与所述已提升依赖对应的被提升依赖，则将所述已提升依赖标识为遗失的依赖。

在本申请的一些实施例中，基于上述方案，所述树节点确定模块包括：依赖信息获取单元，用于获取与各个目录对应的依赖的依赖信息；节点信息加入单元，用于将所述依赖的依赖信息加入到所述依赖对应的树节点的节点信息中。

在本申请的一些实施例中，基于上述方案，所述装置还包括：标识生成单元，用于在确定所述目录对应的依赖时，生成所述目录对应的依赖的唯一标识。

在本申请的一些实施例中，基于上述方案，所述遍历模块还包括：提取单元，用于在对当前目录进行遍历时，从所述当前目录的元数据文件中提取与所述当前目录对应的依赖信息。

在本申请的一些实施例中，基于上述方案，所述遍历模块被配置为：通过广度优先搜索方式或深度优先搜索方式对已安装的目标项目中各个目录进行遍历。

根据本申请实施例的第三方面，提供了一种依赖树生成设备，包括：处理器；以及被配置成存储计算机可执行指令的存储器，所述计算机可执行指令在被执行时使所述处理器实现上述第一方面中任一项所述的依赖树生成方法的步骤。

根据本申请实施例的第四方面，提供了一种存储介质，用于存储计算机可执行指令，所述计算机可执行指令在被执行时实现上述第一方面中任一项所述的依赖树生成方法的步骤。

通过本申请实施例中的技术方案，一方面，基于已安装的项目的目录路径以及依赖信息确定各个目录对应的依赖，能够准确地确定各个目录对应的依赖包以及依赖信息；另一方面，基于与各个目录对应的依赖生成与目标项目对应的依赖树，能够通过增加生成依赖树时的空间复杂度来减少检索时的时间复杂度，便于对目标项目的依赖信息进行检索。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1示出了根据本申请的一些实施例提供的依赖树生成方法的应用场景的示意框图；

图2示出了根据本申请的一些实施例提供的依赖树生成方法的流程示意图；

图3示出了根据本申请的一些实施例提供的确定与各个目录对应的依赖的流程示意图；

图4示出了根据本申请的另一些实施例提供的依赖生成方法的流程示意图；

图5示出了根据本申请的一些实施例提供的依赖生成装置的示意框图；

图6示出了根据本申请的一些实施例提供的依赖确定模块的示意框图；

图7示出了根据本申请的一些实施例提供的依赖判断单元的示意框图；以及

图8示出了根据本申请的一些实施例提供的依赖树生成设备的示意框图；

具体实施方式

为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

图1示出了根据本申请的一些实施例提供的依赖树生成方法的应用场景的示意框图。参照图1所示，左图1.a为已安装的目标项目的目录结构图，是该目标项目安装后形成的依赖树，是目标项目的依赖的物理结构。在图1.a中，该目标项目采用平级式的安装方式安装，其中，根目录_模块下的二级目录包含三个依赖模块，即模块A@1.0、模块B@1.0、模块C@1.0，二级目录下的模块C下包含模块B@2.0。右图1.b为该目标项目的依赖的逻辑结构，是根据目标项目的依赖的逻辑关系构建的依赖树，其中，根目录_模块下的二级目录包含二个依赖模块，即模块A@1.0、模块C@1.0，二级目录下的模块A@1.0包含模块B@1.0，模块C下包含模块B@2.0。在图1中左图的目录结构中，由于该目标项目采用平级式的安装方式，三级目录下的模块B@1.0被提升到二级目录下。在该应用场景下，对图1.a中的目录结构的进行遍历，获取各个目录的目录路径以及对应的依赖信息，基于各个目录的目录路径以及对应的依赖信息构建图1.b中的依赖树。

下面结合图1的应用场景，参考图2来描述根据本申请的示例性实施例的依赖树生成方法。需要注意的是，上述应用场景仅是为了便于理解本申请的精神和原理而示出，本申请的实施例在此方面不受任何限制。相反，本申请的实施例可以应用于适用的任何场景。

图2示出了根据本申请的一些实施例提供的依赖树生成方法的流程示意图。该依赖树生成方法可以由通用计算机执行。参照图2所示，该依赖树生成方法包括步骤S210至步骤S240，下面结合图2对该依赖树生成方法进行详细的说明。

参照图2所示，在步骤S210中，对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息。

在示例实施例中，目标项目可以包括：保险业务项目、理财业务项目、支付业务项目，也可以包括其他适当的业务项目，本申请对此不进行特殊限定。目标项目包括多个依赖即依赖包或依赖模块，每个依赖包含了与该依赖对应的元数据文件，该元数据文件包含对该依赖包进行描述的信息例如包名和依赖信息，举例而言，在Node.js实现的项目中，该元数据文件为package.json文件，该package.json文件中包含依赖包的包名、版本号以及依赖信息。

进一步地，对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息。例如，通过广度优先遍历或深度优先遍历对目标项目中各个目录进行遍历，获取当前目录的目录路径以及对应的元数据文件例如package.json文件，从当前目录下的元数据文件例如package.json文件中提取与当前目录对应的依赖的依赖信息。

在步骤S220中，基于各个目录对应的目录路径以及依赖信息确定与各个目录对应的依赖。

在示例实施例中，各个目录对应的依赖可以包括直接依赖和/或间接依赖，间接依赖可以包括被提升依赖和/或已提升依赖。直接依赖表示存在于当前目录对应的目录路径并且存在于对应的依赖信息中的依赖；被提升依赖表示存在于当前目录对应的目录路径但是不存在于对应的依赖信息的依赖；已提升依赖表示存在于依赖信息中但是不存在于当前目录的目录路径中的依赖。

进一步地，在示例实施例中，在遍历当前目录的子目录时，基于当前目录对应的目录路径以及依赖信息确定当前目录对应的依赖是否直接依赖于子目录对应的依赖；若直接依赖于子目录对应的依赖，则确定子目录对应的依赖为直接依赖；若未直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为被提升依赖。具体而言，若当前目录的子目录对应的依赖存在于当前目录对应的目录路径并且存在于对应的依赖信息中，则确定当前目录对应的依赖直接依赖于子目录对应的依赖；若子目录对应的依赖存在于当前目录对应的目录路径但是不存在于对应的依赖信息中，则确定当前目录对应的依赖未直接依赖于所述子目录对应的依赖。

此外，在示例实施例中，在对当前目录的子目录的遍历完成之后，根据当前目录对应的目录路径以及依赖信息确定当前目录下是否存在已提升依赖，已提升依赖表示存在于依赖信息中但是不存在于当前目录的目录路径中的依赖。

在步骤S230中，基于与各个目录对应的依赖确定与各个目录对应的树节点。

在示例实施例中，树节点的节点信息包括依赖信息，在确定了目录对应的依赖之后，获取该目录对应的依赖的依赖信息，将目录对应的依赖的依赖信息加入到该依赖对应的树节点的节点信息中，生成与该依赖对应的树节点。

进一步地，在示例实施例中，树节点的节点信息还可以包括依赖包的包名、版本号等信息，获取与该目录对应的依赖的依赖包的包名、版本号信息，将对应的依赖的依赖包的包名、版本号信息加入到该依赖对应的树节点的节点信息中，生成与该依赖对应的树节点。

在步骤S240中，基于各个目录对应的树节点生成与目标项目对应的依赖树。

在示例实施例中，在形成了各个目录对应的树节点之后，可以基于各个目录的依赖关系生成与目标项目对应的依赖树。例如，基于目标项目的目录的依赖关系树以及各个目录对应的树节点生成目标项目对应的依赖树。

此外，在示例实施例中，在形成各个目录对应的树节点时，基于各个目录之间的依赖关系确定各个树节点之间依赖关系，最终形成与目标项目对应的依赖树。例如，在树节点信息中包含指针信息，该指针信息为指向下一个树节点的信息，基于各个目录对应的依赖将指针信息加入到对应的树节点中，最终形成与目标项目对应的依赖树。

根据图2的示例实施例中的依赖树生成方法，一方面，基于已安装的项目的目录路径以及依赖信息确定各个目录对应的依赖，能够准确地确定各个目录对应的依赖包以及依赖信息；另一方面，基于与各个目录对应的依赖生成与目标项目对应的依赖树，能够通过增加生成依赖树时的空间复杂度来减少检索时的时间复杂度，便于对目标项目的依赖信息进行检索。

进一步地，在示例实施例中，在确定了被提升依赖之后，将被提升依赖加入到回溯池中，以供后续回溯使用。例如，可以生成被提升依赖的唯一标识，将被提升依赖的唯一标识以及对应的依赖信息加入到键值对MAP中，后续需要获取被提升依赖时，从该MAP中获取对应的被提升依赖。

需要说明的是，该回溯池可以通过键值对MAP实现，也可以通过数组实现，还可以通过其他适当的方式实现，本申请对此不进行特殊限定。

此外，有的包管理器客户端在安装依赖的时候，除了会将依赖提升上去，还会在当前目录保留一份依赖，因此，在示例实施中，若确定子目录对应的依赖为直接依赖，则向上回溯确定是否存在与该依赖对应的被提升依赖；若存在，则将被提升依赖的唯一标识作为子目录对应的依赖的依赖信息。进一步地，可以将该依赖信息加入到对应的树节点的节点信息，便于后续通过依赖树检索对应的依赖信息。

图3示出了根据本申请的一些实施例提供的基确定与各个目录对应的依赖的流程示意图；

在步骤S310中，在对当前目录的子目录的遍历完成之后，确定所述当前目录下是否存在已提升依赖，所述已提升依赖表示存在于所述依赖信息中但是不存在于所述当前目录的目录路径中的依赖。

在示例实施例中，在对当前目录的子目录的遍历完成之后，获取当前目录下的目录路径以及依赖信息，确定当前目录对应依赖，例如从当前目录下的package.json文件中提取对应的依赖信息，基于该依赖信息确定当前目录下是否存在已提升依赖，已提升依赖表示存在于当前目录下的依赖信息中但是不存在于当前目录的目录路径中的依赖。因此，若当前目录对应的依赖存在于该依赖信息中但是不存在于当前目录的目录路径中，则确定该依赖为当前目录下的已提升依赖。

在步骤S320中，若确定当前目录下存在已提升依赖，则遍历所述已提升依赖。

在示例实施例中，若当前目录对应的依赖存在于该依赖信息中但是不存在于当前目录的目录路径中，则确定该依赖为当前目录下的已提升依赖，遍历当前目录下的已提升依赖。

在步骤S330中，向上回溯确定是否存在与已提升依赖对应的被提升依赖。

在示例实施例中，在遍历已提升依赖时，向上级目录回溯确定是否存在与已提升依赖对应的被提升依赖。例如，可以从回溯池中查找是否与已提升依赖的包名相同的被提升依赖，该回溯池中存储有更高层级目录下的被提升依赖。

在步骤S340中，若存在与已提升依赖对应的被提升依赖，则将被提升依赖的唯一标识作为对应的已提升依赖的依赖信息。

在示例实施例中，若确定存在与已提升依赖对应的被提升依赖，则获取该被提升依赖的唯一标识作为该已提升依赖的依赖信息。例如，可以通过时间戳的方式或随机的方式生成被提升依赖的唯一标识，将该被提升依赖的唯一标识作为对应的已提升依赖的依赖信息。通过用唯一标识的将已提升依赖和被提升依赖进行关联，能够便于在依赖树中检索到对应的依赖。

图4示出了根据本申请的另一些实施例提供的依赖生成方法的流程示意图。

在步骤S404中，提取目标项目的元数据文件中的依赖信息，例如，提取目标项目的package.json文件中的依赖声明。

在步骤S408中，进行初始化处理，例如，构建用于遍历的空队列、初始化依赖树的根据节点，初始化用于存储回溯对象的回溯池，回溯对象包括被提升依赖。

在步骤S412中，将目标项目的根目录路径、元数据文件中声明的依赖以及依赖树的根节点对象推入到队列的队尾。

在步骤S416中，遍历队列，例如，通过广度优先搜索进行遍历，若队列中还有对象，进行至步骤S420。

在步骤S420中，取出队列的队首元素，遍历队首元素所代表的目录。

在步骤S424中，遍历当前目录的子目录，确定是否还有目录，若还有目录则进行至步骤S428；若没有目录，则进行至步骤S460。

在步骤S428中，提取子目录的元数据文件的依赖信息，例如，提取子目录的package.json文件中的依赖信息。进一步地，还可以生成子目录对应的依赖的唯一标识，例如，通过时间戳的方式或随机方式生成子目录对应的依赖的唯一标识。

在步骤S432中，将依赖信息加入到当前子目录对应的树节点的节点信息中。进一步地，还可以将依赖信息加入到回溯池中的回溯对象中。

在步骤S436中，判断当前目录对应的依赖是否直接依赖于当前子目录对应的依赖，若直接依赖于当前子目录对应的依赖，则进行至步骤S444中；若不直接依赖于当前子目录对应的依赖，则进行至步骤S440中。

在步骤S440中，将子目录对应的依赖标记为被提升依赖，直接依赖表示存在于当前目录对应的目录路径并且存在于对应的依赖信息中的依赖。

在步骤S444中，将子目录对应的依赖标记为直接依赖，被提升依赖表示存在于当前目录对应的目录路径但是不存在于对应的依赖信息的依赖。进一步地，将被提升依赖加入到回溯中，供后续回溯使用。

在步骤S448中，向上回溯确定是否能够查找到与该直接依赖对应的被提升依赖，例如，从回溯池中确定是否存在与该直接依赖对应的被提升依赖。若存在，则进行至步骤S452；若不存在，则进行至步骤S456。

在步骤S452中，将被提升依赖的唯一标识作为该直接依赖的依赖信息。通过唯一标识将直接依赖与被提升依赖进行关联，能够便于查找依赖信息。

在步骤S456中，提取下一子目录的元数据文件的依赖声明，将下一子目录的子目录路径、依赖声明以及对应的树节点推入到队列的队尾。然后进行至步骤S424，继续进行步骤S424至步骤S452的处理过程。

在步骤S460中，在当前目录的子目录遍历完成之后，遍历当前目录下的已提升依赖，已提升依赖表示存在于依赖信息中但是不存在于当前目录的目录路径中的依赖。若还存在未遍历的已提升依赖，则进行至步骤S464；若不存在未遍历的已提升依赖，则进行至步骤S416，进行下一轮遍历。

在步骤S464中，提取元数据文件中的元数据信息，该元数据信息包含已提升依赖的依赖信息。

在步骤S468中，将元数据加入到与已提升依赖对应的树节点的节点信息中。

在步骤S472中，向上回溯确定该已提升依赖对应的被提升依赖的位置。

在步骤S476中，判断是否存在与该已提升依赖对应的被提升依赖，若存在，则进行至步骤S480；若不存在，则进行至步骤S484。

在步骤S480中，将回溯得到的被提升依赖的唯一标识作为该已提升依赖的依赖信息。通过唯一标识将已提升依赖与对应的被提升依赖进行关联，能够便于检索对应的依赖信息。

在步骤S484中，将该已提升依赖标识为遗失依赖。

根据图4的示例实施例中的依赖树生成方法，一方面，基于已安装的项目的目录路径以及依赖信息确定各个目录对应的依赖，能够准确地确定各个目录对应的依赖包以及依赖信息；另一方面，基于与各个目录对应的依赖生成与目标项目对应的依赖树，能够通过增加生成依赖树时的空间复杂度来减少检索时的时间复杂度，便于对目标项目的依赖信息进行检索。

在本申请的示例实施例中，还提供了一种依赖树生成装置。参照图5所示，该依赖树生成装置500包括：遍历模块510、依赖确定模块520、树节点确定模块530以及依赖树生成默默540。其中，遍历模块510用于对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息；依赖确定模块520用于基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖；树节点确定模块530用于基于与各个目录对应的依赖确定与各个目录对应的树节点；依赖树生成模块540用于基于所述树节点生成与所述目标项目对应的依赖树。

在本申请的一些实施例中，基于上述方案，所述依赖确定模块520包括：依赖判断单元610，用于在遍历当前目录的子目录时，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖；直接依赖确定单元620，用于若直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为直接依赖；提升依赖确定单元630，用于若未直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为被提升依赖。

在本申请的一些实施例中，基于上述方案，所述依赖判断单元610包括：第一判断单元，用于若所述子目录对应的依赖存在于所述当前目录对应的目录路径并且存在于对应的依赖信息中，则确定所述当前目录对应的依赖直接依赖于所述子目录对应的依赖；第二判断单元，用于若所述子目录对应的依赖存在于所述当前目录对应的目录路径但是不存在于对应的依赖信息中，则确定所述当前目录对应的依赖未直接依赖于所述子目录对应的依赖。

在本申请的一些实施例中，基于上述方案，所述装置还包括：回溯加入单元，用于将所述被提升依赖加入到回溯池中，以供后续回溯使用。

在本申请的一些实施例中，基于上述方案，所述装置还包括：第一回溯单元，用于若确定所述子目录对应的依赖为直接依赖，则向上回溯确定是否存在与所述依赖对应的被提升依赖；第一标识单元，用于若存在，则将所述被提升依赖的唯一标识作为所述子目录对应的依赖的依赖信息。

在本申请的一些实施例中，基于上述方案，所述依赖确定模块520包括：第三判断单元，用于在对当前目录的子目录的遍历完成之后，确定所述当前目录下是否存在已提升依赖，所述已提升依赖表示存在于所述依赖信息中但是不存在于所述当前目录的目录路径中的依赖；依赖遍历单元，用于若确定所述当前目录下存在已提升依赖，则遍历所述已提升依赖；第二回溯单元，用于向上回溯确定是否存在与所述已提升依赖对应的被提升依赖；第二标识单元，用于若存在与所述已提升依赖对应的被提升依赖，则将所述被提升依赖的唯一标识作为对应的所述已提升依赖的依赖信息。

在本申请的一些实施例中，基于上述方案，所述装置还包括：遗失标识单元，用于若不存在与所述已提升依赖对应的被提升依赖，则将所述已提升依赖标识为遗失的依赖。

在本申请的一些实施例中，基于上述方案，所述树节点确定模块530包括：依赖信息获取单元710，用于获取与各个目录对应的依赖的依赖信息；节点信息加入单元720，用于将所述依赖的依赖信息加入到所述依赖对应的树节点的节点信息中。

在本申请的一些实施例中，基于上述方案，所述装置还包括：标识生成单元，用于在确定所述目录对应的依赖时，生成所述目录对应的依赖的唯一标识。

在本申请的一些实施例中，基于上述方案，所述遍历模块还包括：提取单元，用于在对当前目录进行遍历时，从所述当前目录的元数据文件中提取与所述当前目录对应的依赖信息。

在本申请的一些实施例中，基于上述方案，所述遍历模块被配置为：通过广度优先搜索方式或深度优先搜索方式对已安装的目标项目中各个目录进行遍历。

根据图6的示例实施例中的依赖树生成装置，一方面，基于已安装的项目的目录路径以及依赖信息确定各个目录对应的依赖，能够准确地确定各个目录对应的依赖包以及依赖信息；另一方面，基于与各个目录对应的依赖生成与目标项目对应的依赖树，能够通过增加生成依赖树时的空间复杂度来减少检索时的时间复杂度，便于对目标项目的依赖信息进行检索。

本申请实施例提供的依赖树生成装置能够实现前述方法实施例中的各个过程，并达到相同的功能和效果，这里不再重复。

进一步地，本申请实施例还提供了一种依赖树生成设备，如图8所示。

依赖树生成设备可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上的处理器801和存储器802，存储器802中可以存储有一个或一个以上存储应用程序或数据。其中，存储器802可以是短暂存储或持久存储。存储在存储器802的应用程序可以包括一个或一个以上模块(图示未示出)，每个模块可以包括对依赖树生成设备中的一系列计算机可执行指令。更进一步地，处理器801可以设置为与存储器802通信，在依赖树生成设备上执行存储器802中的一系列计算机可执行指令。依赖树生成设备还可以包括一个或一个以上电源803，一个或一个以上有线或无线网络接口804，一个或一个以上输入输出接口805，一个或一个以上键盘806等。

在一个具体的实施例中，依赖树生成设备包括有存储器，以及一个或一个以上的程序，其中一个或者一个以上程序存储于存储器中，且一个或者一个以上程序可以包括一个或一个以上模块，且每个模块可以包括对依赖树生成设备中的一系列计算机可执行指令，且经配置以由一个或者一个以上处理器执行该一个或者一个以上程序包含用于进行以下计算机可执行指令：对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息；基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖；基于与各个目录对应的依赖确定与各个目录对应的树节点；基于所述树节点生成与所述目标项目对应的依赖树。

可选地，计算机可执行指令在被执行时，基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，包括：在遍历当前目录的子目录时，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖；若直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为直接依赖；若未直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为被提升依赖。

可选地，计算机可执行指令在被执行时，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖，包括：若所述子目录对应的依赖存在于所述当前目录对应的目录路径并且存在于对应的依赖信息中，则确定所述当前目录对应的依赖直接依赖于所述子目录对应的依赖；若所述子目录对应的依赖存在于所述当前目录对应的目录路径但是不存在于对应的依赖信息中，则确定所述当前目录对应的依赖未直接依赖于所述子目录对应的依赖。

可选地，计算机可执行指令在被执行时，所述方法还包括：将所述被提升依赖加入到回溯池中，以供后续回溯使用。

可选地，计算机可执行指令在被执行时，所述方法还包括：若确定所述子目录对应的依赖为直接依赖，则向上回溯确定是否存在与所述依赖对应的被提升依赖；若存在，则将所述被提升依赖的唯一标识作为所述子目录对应的依赖的依赖信息。

可选地，计算机可执行指令在被执行时，基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，包括：在对当前目录的子目录的遍历完成之后，确定所述当前目录下是否存在已提升依赖，所述已提升依赖表示存在于所述依赖信息中但是不存在于所述当前目录的目录路径中的依赖；若确定所述当前目录下存在已提升依赖，则遍历所述已提升依赖；向上回溯确定是否存在与所述已提升依赖对应的被提升依赖；若存在与所述已提升依赖对应的被提升依赖，则将所述被提升依赖的唯一标识作为对应的所述已提升依赖的依赖信息。

可选地，计算机可执行指令在被执行时，所述方法还包括：若不存在与所述已提升依赖对应的被提升依赖，则将所述已提升依赖标识为遗失的依赖。

可选地，计算机可执行指令在被执行时，基于与各个目录对应的依赖确定与各个目录对应的树节点，包括：获取与各个目录对应的依赖的依赖信息；将所述依赖的依赖信息加入到所述依赖对应的树节点的节点信息中。

可选地，计算机可执行指令在被执行时，所述方法还包括：在确定所述目录对应的依赖时，生成所述目录对应的依赖的唯一标识。

可选地，计算机可执行指令在被执行时，确定各个目录对应的依赖信息，包括：在对当前目录进行遍历时，从所述当前目录的元数据文件中提取与所述当前目录对应的依赖信息。

可选地，计算机可执行指令在被执行时，对已安装的目标项目中各个目录进行遍历，包括：通过广度优先搜索方式或深度优先搜索方式对已安装的目标项目中各个目录进行遍历。

本申请实施例提供的依赖树生成设备能够实现前述方法实施例中的各个过程，并达到相同的功能和效果，这里不再重复。

此外，本申请实施例还提供了一种存储介质，用于存储计算机可执行指令，一种具体的实施例中，该存储介质可以为U盘、光盘、硬盘等，该存储介质存储的计算机可执行指令在被处理器执行时，能实现以下流程：对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息；基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖；基于与各个目录对应的依赖确定与各个目录对应的树节点；基于所述树节点生成与所述目标项目对应的依赖树。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，包括：在遍历当前目录的子目录时，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖；若直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为直接依赖；若未直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为被提升依赖。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖，包括：若所述子目录对应的依赖存在于所述当前目录对应的目录路径并且存在于对应的依赖信息中，则确定所述当前目录对应的依赖直接依赖于所述子目录对应的依赖；若所述子目录对应的依赖存在于所述当前目录对应的目录路径但是不存在于对应的依赖信息中，则确定所述当前目录对应的依赖未直接依赖于所述子目录对应的依赖。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，所述方法还包括：将所述被提升依赖加入到回溯池中，以供后续回溯使用。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，所述方法还包括：若确定所述子目录对应的依赖为直接依赖，则向上回溯确定是否存在与所述依赖对应的被提升依赖；若存在，则将所述被提升依赖的唯一标识作为所述子目录对应的依赖的依赖信息。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，包括：在对当前目录的子目录的遍历完成之后，确定所述当前目录下是否存在已提升依赖，所述已提升依赖表示存在于所述依赖信息中但是不存在于所述当前目录的目录路径中的依赖；若确定所述当前目录下存在已提升依赖，则遍历所述已提升依赖；向上回溯确定是否存在与所述已提升依赖对应的被提升依赖；若存在与所述已提升依赖对应的被提升依赖，则将所述被提升依赖的唯一标识作为对应的所述已提升依赖的依赖信息。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，所述方法还包括：若不存在与所述已提升依赖对应的被提升依赖，则将所述已提升依赖标识为遗失的依赖。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，基于与各个目录对应的依赖确定与各个目录对应的树节点，包括：获取与各个目录对应的依赖的依赖信息；将所述依赖的依赖信息加入到所述依赖对应的树节点的节点信息中。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，所述方法还包括：在确定所述目录对应的依赖时，生成所述目录对应的依赖的唯一标识。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，确定各个目录对应的依赖信息，包括：在对当前目录进行遍历时，从所述当前目录的元数据文件中提取与所述当前目录对应的依赖信息。

可选地，该存储介质存储的计算机可执行指令在被处理器执行时，对已安装的目标项目中各个目录进行遍历，包括：通过广度优先搜索方式或深度优先搜索方式对已安装的目标项目中各个目录进行遍历。

本申请实施例提供的计算机可读存储介质能够实现前述方法实施例中的各个过程，并达到相同的功能和效果，这里不再重复。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device，PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (24)

1.一种依赖树生成方法，其特征在于，包括：

对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息，所述依赖信息为所述目标项目对应的元数据文件中对依赖包进行描述的信息；

基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，所述各个目录对应的依赖包括直接依赖和/或间接依赖，所述直接依赖为存在于所述目录对应的目录路径并且存在于对应的依赖信息中的依赖，所述间接依赖为存在于所述目录对应的目录路径与存在于对应的依赖信息中的任意一种的依赖；

基于与各个目录对应的依赖确定与各个目录对应的树节点；

基于所述树节点生成与所述目标项目对应的依赖树。

2.根据权利要求1所述的依赖树生成方法，其特征在于，基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，包括：

在遍历当前目录的子目录时，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖；

若直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为直接依赖；

若未直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为被提升依赖。

3.根据权利要求2所述的依赖树生成方法，其特征在于，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖，包括：

若所述子目录对应的依赖存在于所述当前目录对应的目录路径并且存在于对应的依赖信息中，则确定所述当前目录对应的依赖直接依赖于所述子目录对应的依赖；

若所述子目录对应的依赖存在于所述当前目录对应的目录路径但是不存在于对应的依赖信息中，则确定所述当前目录对应的依赖未直接依赖于所述子目录对应的依赖。

4.根据权利要求2所述的依赖树生成方法，其特征在于，所述方法还包括：

将所述被提升依赖加入到回溯池中，以供后续回溯使用。

5.根据权利要求4所述的依赖树生成方法，其特征在于，所述方法还包括：

若确定所述子目录对应的依赖为直接依赖，则向上回溯确定是否存在与所述依赖对应的被提升依赖；

若存在，则将所述被提升依赖的唯一标识作为所述子目录对应的依赖的依赖信息。

6.根据权利要求1所述的依赖树生成方法，其特征在于，基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，包括：

在对当前目录的子目录的遍历完成之后，确定所述当前目录下是否存在已提升依赖，所述已提升依赖表示存在于所述依赖信息中但是不存在于所述当前目录的目录路径中的依赖；

若确定所述当前目录下存在已提升依赖，则遍历所述已提升依赖；

向上回溯确定是否存在与所述已提升依赖对应的被提升依赖；

若存在与所述已提升依赖对应的被提升依赖，则将所述被提升依赖的唯一标识作为对应的所述已提升依赖的依赖信息。

7.根据权利要求6所述的依赖树生成方法，其特征在于，所述方法还包括：

若不存在与所述已提升依赖对应的被提升依赖，则将所述已提升依赖标识为遗失的依赖。

8.根据权利要求1所述的依赖树生成方法，其特征在于，基于与各个目录对应的依赖确定与各个目录对应的树节点，包括：

获取与各个目录对应的依赖的依赖信息；

将所述依赖的依赖信息加入到所述依赖对应的树节点的节点信息中。

9.根据权利要求1至8中任一项所述的依赖树生成方法，其特征在于，所述方法还包括：

在确定所述目录对应的依赖时，生成所述目录对应的依赖的唯一标识。

10.根据权利要求9所述的依赖树生成方法，其特征在于，确定各个目录对应的依赖信息，包括：

在对当前目录进行遍历时，从所述当前目录的元数据文件中提取与所述当前目录对应的依赖信息。

11.根据权利要求9所述的依赖树生成方法，其特征在于，对已安装的目标项目中各个目录进行遍历，包括：

通过广度优先搜索方式或深度优先搜索方式对已安装的目标项目中各个目录进行遍历。

12.一种依赖树生成装置，其特征在于，包括：

遍历模块，用于对已安装的目标项目中各个目录进行遍历，确定各个目录对应的目录路径以及依赖信息，所述依赖信息为所述目标项目对应的元数据文件中对依赖包进行描述的信息；

依赖确定模块，用于基于所述目录路径以及所述依赖信息确定与各个目录对应的依赖，所述各个目录对应的依赖包括直接依赖和/或间接依赖，所述直接依赖为存在于所述目录对应的目录路径并且存在于对应的依赖信息中的依赖，所述间接依赖为存在于所述目录对应的目录路径与存在于对应的依赖信息中的任意一种的依赖；

树节点确定模块，用于基于与各个目录对应的依赖确定与各个目录对应的树节点；

依赖树生成模块，用于基于所述树节点生成与所述目标项目对应的依赖树。

13.根据权利要求12所述的依赖树生成装置，其特征在于，所述依赖确定模块包括：

依赖判断单元，用于在遍历当前目录的子目录时，基于所述目录路径以及所述依赖信息确定所述当前目录对应的依赖是否直接依赖于所述子目录对应的依赖；

直接依赖确定单元，用于若直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为直接依赖；

提升依赖确定单元，用于若未直接依赖于所述子目录对应的依赖，则确定所述子目录对应的依赖为被提升依赖。

14.根据权利要求13所述的依赖树生成装置，其特征在于，所述依赖判断单元包括：

第一判断单元，用于若所述子目录对应的依赖存在于所述当前目录对应的目录路径并且存在于对应的依赖信息中，则确定所述当前目录对应的依赖直接依赖于所述子目录对应的依赖；

第二判断单元，用于若所述子目录对应的依赖存在于所述当前目录对应的目录路径但是不存在于对应的依赖信息中，则确定所述当前目录对应的依赖未直接依赖于所述子目录对应的依赖。

15.根据权利要求13所述的依赖树生成装置，其特征在于，所述装置还包括：

回溯加入单元，用于将所述被提升依赖加入到回溯池中，以供后续回溯使用。

16.根据权利要求15所述的依赖树生成装置，其特征在于，所述装置还包括：

第一回溯单元，用于若确定所述子目录对应的依赖为直接依赖，则向上回溯确定是否存在与所述依赖对应的被提升依赖；

第一标识单元，用于若存在，则将所述被提升依赖的唯一标识作为所述子目录对应的依赖的依赖信息。

17.根据权利要求12所述的依赖树生成装置，其特征在于，所述依赖确定模块包括：

第三判断单元，用于在对当前目录的子目录的遍历完成之后，确定所述当前目录下是否存在已提升依赖，所述已提升依赖表示存在于所述依赖信息中但是不存在于所述当前目录的目录路径中的依赖；

依赖遍历单元，用于若确定所述当前目录下存在已提升依赖，则遍历所述已提升依赖；

第二回溯单元，用于向上回溯确定是否存在与所述已提升依赖对应的被提升依赖；

第二标识单元，用于若存在与所述已提升依赖对应的被提升依赖，则将所述被提升依赖的唯一标识作为对应的所述已提升依赖的依赖信息。

18.根据权利要求17所述的依赖树生成装置，其特征在于，所述装置还包括：

遗失标识单元，用于若不存在与所述已提升依赖对应的被提升依赖，则将所述已提升依赖标识为遗失的依赖。

19.根据权利要求12所述的依赖树生成装置，其特征在于，所述树节点确定模块包括：

依赖信息获取单元，用于获取与各个目录对应的依赖的依赖信息；

节点信息加入单元，用于将所述依赖的依赖信息加入到所述依赖对应的树节点的节点信息中。

20.根据权利要求12至19中任一项所述的依赖树生成装置，其特征在于，所述装置还包括：

标识生成单元，用于在确定所述目录对应的依赖时，生成所述目录对应的依赖的唯一标识。

21.根据权利要求20所述的依赖树生成装置，其特征在于，确定各个目录对应的依赖信息，包括：

提取单元，用于在对当前目录进行遍历时，从所述当前目录的元数据文件中提取与所述当前目录对应的依赖信息。

22.根据权利要求20所述的依赖树生成装置，其特征在于，所述遍历模块被配置为：

通过广度优先搜索方式或深度优先搜索方式对已安装的目标项目中各个目录进行遍历。

23.一种依赖树生成设备，其特征在于，包括：处理器；以及被配置成存储计算机可执行指令的存储器，所述计算机可执行指令在被执行时使所述处理器实现上述权利要求1至11中任一项所述的依赖树生成方法的步骤。

24.一种存储介质，用于存储计算机可执行指令，其特征在于，所述计算机可执行指令在被执行时实现上述权利要求1至11中任一项所述的依赖树生成方法的步骤。

Images