[发明专利]差分包的生成方法、装置及相应终端

说明书

本发明提供一种差分包的生成方法、装置及相应终端，该方法包括：获取第一目录与第二目录差分过程中的多个差分操作分别对应的操作数据信息；针对任一差分操作，基于预定的数据结构模板，根据该差分操作对应的操作数据信息生成相应的数据结构；依据多个差分操作分别对应的数据结构生成差分包，利用预定的数据结构来存储每个差分操作的操作数据信息，使得生成的差分包能够涵盖各种复杂的差分情况，显著提高差分包的使用性能。

技术领域

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

背景技术

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

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

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

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

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

在这过程中，差分包的作用就显得非常重要，当把一个差分包应用于待升级的系统时，必须能够忠实、完整、全面地复原新系统的内容。

传统的差分包主要用采“+”、“-”描述的方式将差分结果进行一个汇总，其中，“-”的内容代表待升级的系统中需要去掉的文件内容，“+”的内容代表需要增加的文件内容，每对比一个文件形成一段包含“+”、“-”符号的内容，最终就形成了一个差分包。

不难发现，这种格式的差分包只能表明升级过程中普通文件内容的不同，不能表现更多信息。然而，通常一个系统或软件会包含很多内容，不只是一个普通文件，也不只是一个目录，还包含很多额外因素，例如增加了设备文件，增加了文件的权能，修改了文件的属主等。对于复杂情况的系统或软件结构，如何使用差分包存储更多复杂的差分情况，成为亟需解决的问题。

发明内容

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

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

获取第一目录与第二目录差分过程中的多个差分操作分别对应的操作数据信息；

针对任一差分操作，基于预定的数据结构模板，根据该差分操作对应的操作数据信息生成相应的数据结构；

依据多个差分操作分别对应的数据结构生成差分包。

其中，所述操作数据信息包括：

差分操作标识；差分操作对应在第一目录中的文件标识；差分操作对应在第二目录中的文件标识；差分操作对应内容数据或内容数据的文件索引。

具体地，所述差分操作包括以下任一项：

拷贝文件内容；创建目录；创建硬链接；创建软链接；删除文件；删除目录；单个普通文件差分；创建特殊文件；修改文件属主信息；修改文件访问权限；设置文件扩展属性。

实际应用中，基于预定的数据结构模板，根据该差分操作对应的操作数据信息生成相应的数据结构的步骤之前，还包括：