[发明专利]基于逆向差分逻辑的文件差分升级方法及其系统

说明书

本发明提出了基于逆向差分逻辑的文件差分升级方法，利用新版本和每个旧版本之间的差分对比，得到不同分类文件夹的差分升级包。文件差分升级系统包括设备端和服务器端，服务器端包括版本管理服务器和文件分发服务器，版本管理服务器发送差分化更新文件列表至设备端，设备端向文件分发服务器逐个请求差分升级包的下载。采用了逆向差分逻辑进行差分打包，使得差分升级包包含所有的发生更新的文件，且这些文件实现了分类，保证了一个升级文件只被设备端下载一次并只执行一次文件替换操作，从而能够有效缩减差分升级包的尺寸，也能够提升文件升级的效率，简化了设备端进行版本更新操作的逻辑。

技术领域

本发明涉及互联网技术领域，特别涉及基于逆向差分逻辑的文件差分升级方法及其系统。

背景技术

文件差分升级技术在各类系统软件和互联网应用中被广泛地使用，用于避免整包数据升级时更新数据量大、占用网络宽带时间长的问题。

传统方法都是基于正向的差分逻辑，即在服务端存储每个升级版本相对于之前一个旧版本的差分部分；在客户端更新文件时，需要逐个遍历并下载本地版本与服务端最新版本之间的每个差分版本，进而在本地对每个差分版本进行解析，最终实现版本的在线升级更新。

上述方法简单直观，可操作性强，但也有一些明显的缺陷：一方面，在差分打包时，需要针对所有文件进行遍历，并对差异化的部分进行打包，执行效率较低；另一方面，对于同一个文件在多个升级版本中被反复编辑的情形，会导致该文件被多次下载到本地，并反复多次执行对该文件的替换操作，这样一方面增加了更新的数据量和网络传输时间，另一方面也增加了设备端解析更新版本的时间以及功耗。进一步地，传统方法在进行多次升级操作以后，服务端将累积数量庞大的升级资源包，随着时间的推移，会给运营管理造成越来越大的困难。

发明内容

针对背景技术中指出的问题，本发明提出基于逆向差分逻辑的文件差分升级方法、文件差分升级系统。

基于逆向差分逻辑的文件差分升级方法，其包括以下步骤：

S1.服务器端对初始版本中的各个文件按照分类原则进行分类，并将相同分类的文件放入同一个文件夹，形成多个分类文件夹，其中分类原则可编辑；

S2.在旧版本更新时，针对每个分类文件夹，服务器分别计算出新版本相对于每个旧版本之间的差分部分，并将每个分类文件夹所对应的差分部分分别进行打包并形成多个差分升级包，生成差分化更新文件列表，同时将新版本的全部文件进行全量打包形成版本升级包，其中初始版本作为第一个旧版本；

S3.分别判断每个分类文件夹中的差分升级包个数是否超过差分距离，其中差分距离为可定义的差分升级包个数的最大值；

S4.若没有超过差分距离，服务器将差分化更新文件列表、版本升级包发送至版本管理服务器，同时将差分升级包发送至文件分发服务器；

S5.若超过差分距离，针对每个分类文件夹，服务器删除相应分类文件夹过去所有的旧版本及对应的差分升级包后，将新版本的差分升级包放入相应的分类文件夹中，并保留新版本的版本升级包，服务器将差分化更新文件列表、版本升级包发送至版本管理服务器，同时将差分升级包发送至文件分发服务器。

根据本发明中文件差分升级方法的一个实施例，所述分类原则包括功能逻辑原则、更新频度原则。

基于逆向差分逻辑的文件差分升级系统，其包括设备端和服务器端，服务器端包括版本管理服务器和文件分发服务器，版本管理服务器和文件分发服务器通过内网进行通信连接，版本管理服务器和文件分发服务器分别通过网关与设备端进行通信连接；

服务器端用于获取新版本的版本升级包、新版本和旧版本之间的差分计算、差分升级包的生成，其中，版本升级包、差分计算后的差分化更新文件列表均发送至版本管理服务器，差分升级包发送至文件分发服务器。