[发明专利]差分升级包的生成方法、装置和设备

权利要求书

1.一种差分升级包的生成方法，包括：

按照候选分块长度将源版本文件和目标版本文件分别划分为多个分块；

将所述源版本文件的分块和所述目标版本文件的分块进行对比，获得所述源版本文件的分块和所述目标版本文件的分块之间的差分信息和复制依赖关系；

根据所述差分信息和复制依赖关系生成差分升级包；

其中，在所述候选分块长度为多个时，所述方法还包括：

针对每个候选分块长度，根据所述复制依赖关系确定最大强连通分量，计算所述最大强连通分量中分块的个数与所述候选分块长度的乘积值；所述最大强连通分量为拥有最多成员数的强连通分量；

在所有的候选分块长度中，选择乘积值最小的候选分块长度作为最优分块长度；所述最优分块长度用于生成差分升级包。

2.如权利要求1所述的方法，其特征在于，所述复制依赖关系采用下述方式获得：

获得所述差分信息中的复制信息；

根据所述复制信息，获得所述源版本文件的分块和所述目标版本文件的分块之间依赖的拓扑关系，将所述拓扑关系作为所述复制依赖关系。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

按照所述最优分块长度生成分块长度信息；

在生成差分升级包时，将所述分块长度信息加入所述差分升级包。

4.如权利要求1所述的方法，其特征在于，所述候选分块长度为所述源版本文件和所述目标版本文件对应的擦写闪存FLASH设备的最小单位的整数倍，且小于或等于所述源版本文件和所述目标版本文件的长度。

5.如权利要求1中所述的方法，其特征在于，所述根据所述差分信息和复制依赖关系生成差分升级包，包括：

根据所述复制依赖关系确定分块差分升级的顺序；

按照上述确定的顺序将所述差分信息打包生成所述差分升级包，或者根据上述确定的顺序生成顺序信息，将所述顺序信息和所述差分信息打包生成所述差分升级包。

6.如权利要求5所述的方法，其特征在于，所述根据所述复制依赖关系确定分块差分升级的顺序，包括：

根据所述复制依赖关系确定所有的强连通分量，将强连通分量作为节点，对所述节点进行排序，得到所述分块差分升级的顺序，其中，同一个节点中的分块同时升级。

7.一种差分升级包的生成装置，其特征在于，包括：

差分计算模块，用于按照候选分块长度将源版本文件和目标版本文件分别划分为多个分块，将所述源版本文件的分块和所述目标版本文件的分块进行对比，获得所述源版本文件的分块和所述目标版本文件的分块之间的差分信息和复制依赖关系；

差分升级包生成模块，用于根据所述差分信息和复制依赖关系生成差分升级包；

其中，在所述候选分块长度为多个时，所述生成装置还包括：

分块调节模块，用于依次选取所述候选分块长度；

最大强连通分量查找模块，用于根据所述复制依赖关系确定每个所述候选分块长度的最大强连通分量，计算所述最大强连通分量中分块的个数与所述候选分块长度的乘积值；所述最大强连通分量为拥有最多成员数的强连通分量；在所有的候选分块长度中，选择乘积值最小的候选分块长度作为最优分块长度；所述最优分块长度用于生成差分升级包。

8.一种生成设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～6中任意一项所述差分升级包的生成方法。

9.一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1～6中任意一项所述差分升级包的生成方法。