[发明专利]一种差分包文件生成方法、中断恢复方法和相关装置

权利要求书

1.一种中断恢复方法，其特征在于，包括：

分别确定旧安装包文件和新安装包文件的后缀构成的后缀数组；并

对所述旧安装包文件的后缀数组进行排序处理得到排序后的后缀数组，其中，在对所述旧安装包文件的后缀数组进行排序处理时，记录历次的排序结果，所述排序结果包括每次排序处理后旧安装包文件的各个后缀的顺序，且所述排序结果用于指示生成差分包文件的进度；

针对新安装包文件的后缀数组中的每一后缀，均执行下述过程：确定该后缀与排序后的后缀数组中相匹配的后缀之间相同的数据块及其插入位置信息，以及记录该后缀在新安装文件的后缀数组中的位置信息，该后缀在新安装文件的后缀数组中的位置信息用于指示生成差分包文件的进度，其中，记录的该后缀在新安装文件的后缀数组中的位置信息为该后缀中的首个字符在新安装文件的后缀数组中的位置信息；

基于各个后缀得到的插入位置信息，确定能够覆盖确定出的数据块的最佳覆盖路径；

根据所述最佳覆盖路径、确定出的各个数据块和未匹配成功的后缀对应的数据块生成差分包文件；

其中，在生成差分包文件的过程中发生中断且中断结束后，读取记录的用于指示生成差分包文件的进度的位置信息；从所述位置信息开始继续执行生成差分包文件的过程。

2.如权利要求1所述的方法，其特征在于，所述插入位置信息由数据块的首个字符在排序后的后缀数组中的位置信息和数据块的最末一个字符在排序后的后缀数组中的位置信息构成。

3.如权利要求1或2所述的方法，其特征在于，按照下述方法确定该后缀与排序后的后缀数组中的后缀相匹配：

比较该后缀与排序后的后缀数组中的后缀；

将排序后的后缀数组中与该后缀差值最小的后缀确定为与该后缀相匹配的后缀。

4.如权利要求3所述的方法，其特征在于，确定该后缀与相匹配的后缀之间相同的数据块，具体包括：

确定该后缀与相匹配的后缀之间相同的连续字符；

确定所述连续字符的字符长度是否不小于预设长度阈值；

若是，则将所述连续字符确定为该后缀与相匹配的后缀之间相同的数据块。

5.一种中断恢复装置，其特征在于，包括：

第一确定单元，用于分别确定旧安装包文件和新安装包文件的后缀构成的后缀数组；

排序处理单元，用于对所述旧安装包文件的后缀数组进行排序处理得到排序后的后缀数组，其中，在对所述旧安装包文件的后缀数组进行排序处理时，记录历次的排序结果，所述排序结果包括每次排序处理后旧安装包文件的各个后缀的顺序，且所述排序结果用于指示生成差分包文件的进度；

第二确定单元，用于针对新安装包文件的后缀数组中的每一后缀，均执行下述过程：确定该后缀与排序后的后缀数组中相匹配的后缀之间相同的数据块及其插入位置信息，以及记录该后缀在新安装文件的后缀数组中的位置信息，该后缀在新安装文件的后缀数组中的位置信息用于指示生成差分包文件的进度，其中，记录的该后缀在新安装文件的后缀数组中的位置信息为该后缀中的首个字符在新安装文件的后缀数组中的位置信息；

第三确定单元，用于基于各个后缀得到的插入位置信息，确定能够覆盖确定出的数据块的最佳覆盖路径；

生成单元，用于根据所述最佳覆盖路径、确定出的各个数据块和未匹配成功的后缀对应的数据块生成差分包文件；

其中，所述中断恢复装置还包括：

读取单元，用于在生成差分包文件的过程中发生中断且中断结束后，读取记录的用于指示生成差分包文件的进度的位置信息；

执行单元，用于从所述位置信息开始继续执行差分包文件生成方法。

6.一种通信设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序；其特征在于，所述处理器执行所述程序时实现如权利要求1~4任一项所述的中断恢复方法。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1~4任一项所述的中断恢复方法中的步骤。