[发明专利]一种分块差分升级方法、终端设备和计算机可读存储介质

说明书

本申请公开了一种分块差分升级方法、终端设备和计算机可读存储介质。该分块差分升级方法包括以下步骤：计算原文件和新文件的全量差分包，对原文件和新文件进行预设分块，得到多个原文件的分块和多个新文件的分块；基于全量差分包得到分块权重表，基于分块权重表得到分块移动表；将分块移动表插入二叉树，并遍历所有二叉树，得到分块交换表；基于分块交换表的顺序，依次求出每个新文件的分块的差分内容，得到差分升级文件；基于差分升级文件和分块交换表的顺序，以将原文件升级为新文件。本申请基于分块交换表的顺序进行差分升级，提高升级速度和稳定性。

技术领域

本申请涉及差分升级技术领域，特别是涉及一种分块差分升级方法、终端设备和计算机可读存储介质。

背景技术

目前，通过差分升级算法进行升级，能够减少升级包大小、加快升级速度、减少能耗。现有技术的差分升级算法，需要对原数据的信息进行直接擦除；在擦除原数据后，会使得新数据在引用原数据时丢失参考信息，导致差异信息占比变小，额外信息占比变大，导致差分升级文件变大。因此，现有技术的差分升级算法会导致差分升级文件的大小不稳定，影响升级速度。

发明内容

为解决上述问题，本申请提供一种分块差分升级方法，包括以下步骤：计算原文件和新文件的全量差分包，对原文件和新文件进行预设分块，得到多个原文件的分块和多个新文件的分块；基于全量差分包得到分块权重表，基于分块权重表得到分块移动表；将分块移动表插入二叉树，并遍历所有二叉树，得到分块交换表；基于分块交换表的顺序，依次求出每个新文件的分块的差分内容，得到差分升级文件；基于差分升级文件和分块交换表的顺序，以将原文件升级为新文件。

其中，基于全量差分包得到分块权重表的步骤包括：获取每个新文件的分块引用对应的原文件的分块的字符串；计算字符串占对应的原文件的分块的比值，基于所有新文件的分块对应的比值，得到分块权重表；基于分块权重表得到分块移动表的步骤包括：在分块权重表中每个原文件的分块向对应的新文件的分块的移动，得到分块移动表。

其中，将分块移动表插入二叉树的步骤包括：将分块移动表中的每个原文件的分块作为二叉树的父结点；将分块移动表中的每个新文件的分块作为二叉树的子结点；在分块移动表中具有两个相同的分块时，两个相同的分块不插入二叉树；在分块移动表中具有两个相互引用的分块时，将两个相互引用的分块中比值高的分块作为二叉树的父结点。

其中，遍历所有二叉树，得到分块交换表的步骤包括：对每棵二叉树进行后续遍历，得到分块交换表。

其中，基于分块交换表的顺序，依次求出每个新文件的分块的差分内容，得到差分升级文件的步骤包括：基于分块交换表的顺序，将每个新文件的分块与原文件的后缀数组求差分，得到每个新文件的分块对应的第一信息和第二信息；基于第一信息和第二信息得到差分升级文件包，其中第一信息和第二信息分别作为差分升级文件包的第一区和第二区；将新文件的分块覆盖对应的原文件的分块，重新计算原文件的后缀数组。

其中，得到差分升级文件的步骤包括：将分块交换表插入差分升级文件包的文件头；将差分升级文件包进行压缩，得到差分升级文件。

其中，基于差分升级文件和分块交换表的顺序，以将原文件升级为新文件的步骤包括：获取差分升级文件的第一结构体和第二结构体；从第一结构体获取第一地址信息，从第二结构体获取第二地址信息；基于差分升级文件的分块交换表的顺序，以将原文件升级为新文件。

其中，基于差分升级文件的分块交换表的顺序，以将原文件升级为新文件的步骤包括：将新文件的分块写入到备份区域；擦除与新文件的分块对应的原文件的分块的内容；复制备份区域的内容到对应的原文件的分块；擦除备份区域的内容；基于分块交换表的顺序重复执行上述步骤，以将原文件升级为新文件。

其中，基于差分升级文件和分块交换表的顺序，以将原文件升级为新文件的步骤还包括：在接收到断电信号时，保存当前的步骤；在接收到恢复信号时，继续执行当前的步骤。