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

说明书

本发明提供一种硬链接的差分方法、装置及相应终端，该方法包括：提取第一目录中分支数大于一的硬链接组，创建第一列表，并提取第二目录中分支数大于一的硬链接组，创建第二列表，以及提取第二目录中分支数等于一的文件，创建第三列表；基于第一列表中的任一硬链接组，在第二列表的硬链接组中进行查找比对，并基于在第二列表中的比对结果，在第三列表的文件中进行查找比对；根据在第二列表和第三列表中的比对结果对第二列表和第三列表执行相应的差分处理；本发明通过创建的各个列表依照第一目录中的各个硬链接组进行查找比对，能够把第二目录中的硬链接差分处理成与第一目录完全一致的情况，且差分过程简洁高效，达到了有效差分硬链接的目的。

技术领域

本发明涉及计算机技术领域，具体而言，本发明涉及一种硬链接的差分方法、装置及相应终端。

背景技术

随着移动互联网技术的飞速发展，软件动态升级已经成为当前信息时代中软件持续使用的必然需求。所谓软件动态升级就是指移动设备在出厂上市到客户手中后，为了方便后期软件维护，移动设备生产商会推送系统补丁到手机，用户只要确认升级就可以把补丁应用于本系统，实现软件升级的目的。

一般推送补丁有两种方式，一种是把整个新文件的全部内容都通过网络推送到移动设备端。但是由于整个完整的文件尺寸较大，网络传输和本地存储都有压力，且耗费时间长，用户体验也很差。因此通常情况下，设备厂商推送的补丁不是整个的完整的文件，而是在已有文件的基础上实施部分修改后达到升级目的补丁包，即差分推送方式，就是把两个文件的不同内容推送过去。举个例子：

例如：原系统中有个文件的内容是123456789；

新系统中该文件的内容需要更改成1234567890；

可见，该文件的内容变化只有一个“0”，这时，显然差分推送更好，推送内容少，且能达到升级的效果。

差分升级需求广泛存在于移动互联网领域，目前，单独两个普通文件之间的差分方法已经很成熟，如上面提到的两个文件内容只相差“0”的例子，各个厂商和系统采用的差分手段都会有所差别，但大体原理都是相同的，已有一些算法可以处理两个普通文件之间的差分。

然而，通常一个系统或软件会包含很多内容，不只是一个普通文件，还包含很多额外因素，例如硬链接。如果第一目录中有a、b两个文件，且b文件是指向a文件的硬链接，而第二目录中也存在a、b两个文件，但是a文件和b文件是相互独立的两个普通文件。此时如果对两个目录做差分，现有的差分算法不会区别对待硬链接，而把硬链接全部看作普通文件，这种情况下的差分结果必然会发生错误。很多系统为了避免差分错误，都采取规避的办法，如：不让系统中使用硬链接。至今还没有有效的方法来正确差分硬链接。

发明内容

为克服上述技术问题或者至少部分地解决上述技术问题，特提出以下技术方案：

本发明提供了一种硬链接的差分方法，包括如下步骤：

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

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

根据在第二列表和第三列表中的比对结果对所述第二列表和所述第三列表执行相应的差分处理。

具体地，所述基于第一列表中的任一硬链接组，在第二列表的硬链接组中进行查找比对，包括：

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

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