[发明专利]硬链接的差分方法、装置及相应终端

权利要求书

1.一种硬链接的差分方法，其特征在于，包括如下步骤：

提取第一目录中分支数大于一的硬链接组，创建第一列表，并提取第二目录中分支数大于一的硬链接组，创建第二列表，以及提取第二目录中分支数等于一的文件，创建第三列表；

基于第一列表中的任一硬链接组，在第二列表的未处理的硬链接组中进行查找比对，并基于在第二列表中的比对结果，对所述第二列表的至少一个硬链接组进行差分处理，并标记为已处理；

基于在第二列表中的比对结果，在第三列表的文件中进行查找比对，对所述第三列表执行相应的差分处理。

2.根据权利要求1所述的差分方法，其特征在于，所述基于第一列表中的任一硬链接组，在第二列表的硬链接组中进行查找比对，包括：

基于所述第一列表中该硬链接组的任一分支，确定在所述第二列表的各个未处理的硬链接组中是否存在与所述任一分支对应的相关分支以及相关分支所在的相关硬链接组；

其中，所述任一分支与相关分支具有相同元素标识。

3.根据权利要求2所述的差分方法，其特征在于，所述基于在第二列表中的比对结果，在第三列表的文件中进行查找比对，包括：

若在第二列表中的比对结果为所述第二列表中不存在与所述任一分支对应的相关分支，则在所述第三列表中查找与所述任一分支对应的第一相关文件；

其中，所述任一分支与所述第一相关文件具有相同元素标识。

4.根据权利要求3所述的差分方法，其特征在于，所述根据在第二列表和第三列表中的比对结果对所述第二列表和所述第三列表执行相应的差分处理，包括：

当所述第二列表中存在与所述任一分支对应的相关分支时，删除所述相关硬链接组中除所述相关分支外的其它分支，并标记所述相关硬链接组为已处理；

当所述第二列表中不存在与所述任一分支对应的相关分支时，将所述任一分支添加创建至所述第二目录；

在所述第三列表中查找到所述第一相关文件时，删除所述第一相关文件。

5.根据权利要求4所述的差分方法，其特征在于，所述删除所述相关硬链接组中除所述相关分支外的其它分支，并标记所述相关硬链接组为已处理，还包括：

将所述任一分支的内容与所述相关分支的内容进行差分。

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

确定所述第一列表的该硬链接组中除所述任一分支外的其它分支；

将除所述任一分支外的其它分支添加创建至所述第二目录，并创建与所述任一分支的硬链接关系。

7.根据权利要求6所述的差分方法，其特征在于，所述将除所述任一分支外的其它分支添加创建至所述第二目录，并创建与所述任一分支的硬链接关系，还包括：

在所述第三列表中查找与除所述任一分支外的其它分支对应的第二相关文件；

当所述第三列表中查找到第二相关文件时，删除所述第二相关文件。

8.根据权利要求1-7任一项所述的差分方法，其特征在于，还包括：

当所述第一目录中的各个硬链接组完成比对后，删除所述第二目录中未处理的硬链接组。

9.一种硬链接的差分装置，其特征在于，包括：

创建模块，用于提取第一目录中分支数大于一的硬链接组，创建第一列表，并提取第二目录中分支数大于一的硬链接组，创建第二列表，以及提取第二目录中分支数等于一的文件，创建第三列表；

查找比对模块，用于基于第一列表中的任一硬链接组，在第二列表的未处理的硬链接组中进行查找比对，并基于在第二列表中的比对结果，在第三列表的文件中进行查找比对；

差分处理模块，用于根据在第二列表中的比对结果，对所述第二列表的至少一个硬链接组进行差分处理，并标记为已处理；根据在第二列表中的和第三列表中的比对结果对所述第三列表执行相应的差分处理。

10.一种终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-8任一项所述的差分方法。