[发明专利]一种基于摘要差异树的部署包处理方法、系统及存储介质

说明书

本申请涉及一种基于摘要差异树的部署包处理方法，其通过递归读取两次发布的部署包的文件夹的内容，分别构建以对应所述部署包文件夹目录为结构的摘要树并保存，然后将两个所述摘要树中文件夹名不相同的文件夹节点及其子节点的树结构以及将两个所述摘要树中文件名不相同的文件节点的树结构复制到所述摘要差异树中，通过生成摘要树，保存摘要树文件即可进行旧版本的文件差异信息存储，无需保留旧部署包的文件夹内容，也可以进行增量发布，通过摘要差异树算法规避了逐一比对文件夹和文件内容，只需比对摘要树，生成摘要差异树，即可提取出差异文件，提高新旧文件夹的比对效率，且本申请还具有支持删除服务器上旧部署包应删除的文件的效果。

技术领域

本申请涉及部署包的技术领域，尤其是涉及一种基于摘要差异树的部署包处理方法、系统及存储介质。

背景技术

项目发布分为全量发布与增量发布，全量发布是将部署包全部替换服务器的部署包，增量发布是将部署包中有改动的部分进行替换。

目前增量发布有两种方式，一种是知道哪些文件被修改，手动提取出来进行发布，这种方式只能适用于小规模，且知道哪些文件被修改的情况下才适用。第二种是通过文件比较工具进行比较，得出哪些文件被修改，从而提取出来进行发布，这种方式需要比对新旧文件夹的差异进行提取文件，由于要同时递归读取新旧文件夹的内容进行比较，效率十分低下，且要存储旧的部署包，浪费存储空间，而且不支持删除服务器上旧部署包应删除的文件。

发明内容

针对上述传统的增量发布方式需要比对新旧文件夹的差异进行提取文件，由于要同时递归读取新旧文件夹的内容进行比较，效率十分低下，且要存储旧的部署包，浪费存储空间的问题,本申请提出了一种基于摘要差异树的部署包处理方法。

第一方面，本申请提出了一种一种基于摘要差异树的部署包处理方法，包括以下步骤：

S1：递归读取两次发布的部署包的文件夹的内容，分别构建以对应所述部署包文件夹目录为结构的摘要树并保存；

S2：比较两个所述摘要树的内容，构建摘要差异树，其中，将两个所述摘要树中文件夹名不相同的文件夹节点及其子节点的树结构复制到所述摘要差异树中，以及将两个所述摘要树中文件名不相同的文件节点的树结构复制到所述摘要差异树中；

S3：利用所述摘要差异树对部署包进行增量发布或者对部署包进行文件删除。

通过采用上述技术方案，先递归读取两次发布的部署包的文件夹的内容，分别构建以对应所述部署包文件夹目录为结构的摘要树并保存，然后将两个所述摘要树中文件夹名不相同的文件夹节点及其子节点的树结构以及将两个所述摘要树中文件名不相同的文件节点的树结构复制到所述摘要差异树中，通过生成摘要树，保存摘要树文件即可进行旧版本的文件差异信息存储，无需保留旧部署包的文件夹内容，也可以进行增量发布，通过摘要差异树算法规避了逐一比对文件夹和文件内容，只需比对摘要树，生成摘要差异树，即可提取出差异文件，提高新旧文件夹的比对效率，且本申请还具有支持删除服务器上旧部署包应删除的文件的效果。

优选的，在所述步骤S1中，所述构建以对应所述部署包文件夹目录为结构的摘要树并保存具体包括：构建一个空摘要树；递归读取部署包的文件夹内容；如果是文件夹，则将该文件夹名记录到空摘要树中，并设置空的子树容器，继续递归遍历该文件夹里的内容；如果是文件类型，则生成相应的摘要并存入该节点中，从而生成摘要树；将摘要树进行保存。通过采用上述技术方案，先构建一个空摘要树，然后递归读取部署包的文件夹内容将文件和文件类型存入该节点中，从而简单方便的生成摘要树。