【技术实现步骤摘要】
一种分块差分升级方法、终端设备和计算机可读存储介质
[0001]本申请涉及差分升级
,特别是涉及一种分块差分升级方法、终端设备和计算机可读存储介质。
技术介绍
[0002]目前,通过差分升级算法进行升级,能够减少升级包大小、加快升级速度、减少能耗。现有技术的差分升级算法,需要对原数据的信息进行直接擦除;在擦除原数据后,会使得新数据在引用原数据时丢失参考信息,导致差异信息占比变小,额外信息占比变大,导致差分升级文件变大。因此,现有技术的差分升级算法会导致差分升级文件的大小不稳定,影响升级速度。
技术实现思路
[0003]为解决上述问题,本申请提供一种分块差分升级方法,包括以下步骤:计算原文件和新文件的全量差分包,对原文件和新文件进行预设分块,得到多个原文件的分块和多个新文件的分块;基于全量差分包得到分块权重表,基于分块权重表得到分块移动表;将分块移动表插入二叉树,并遍历所有二叉树,得到分块交换表;基于分块交换表的顺序,依次求出每个新文件的分块的差分内容,得到差分升级文件;基于差分升级文件和分块交换表的顺序 ...
【技术保护点】
【技术特征摘要】
1.一种分块差分升级方法,其特征在于,包括以下步骤:计算原文件和新文件的全量差分包,对所述原文件和所述新文件进行预设分块,得到多个所述原文件的分块和多个所述新文件的分块;基于所述全量差分包得到分块权重表,基于所述分块权重表得到分块移动表;将所述分块移动表插入二叉树,并遍历所有所述二叉树,得到分块交换表;基于所述分块交换表的顺序,依次求出每个所述新文件的分块的差分内容,得到差分升级文件;基于所述差分升级文件和所述分块交换表的顺序,以将所述原文件升级为所述新文件。2.根据权利要求1所述的分块差分升级方法,其特征在于,所述基于所述全量差分包得到分块权重表的步骤包括:获取每个所述新文件的分块引用对应的所述原文件的分块的字符串;计算所述字符串占对应的所述原文件的分块的比值,基于所有所述新文件的分块对应的比值,得到所述分块权重表;所述基于所述分块权重表得到分块移动表的步骤包括:在所述分块权重表中每个所述原文件的分块向对应的所述新文件的分块移动,得到所述分块移动表。3.根据权利要求1所述的分块差分升级方法,其特征在于,所述将所述分块移动表插入二叉树的步骤包括:将所述分块移动表中的每个所述原文件的分块作为所述二叉树的父结点;将所述分块移动表中的每个所述新文件的分块作为所述二叉树的子结点;在所述分块移动表中具有两个相同的分块时,所述两个相同的分块不插入所述二叉树;在所述分块移动表中具有两个相互引用的分块时,将所述两个相互引用的分块中比值高的分块作为所述二叉树的父结点。4.根据权利要求3所述的分块差分升级方法,其特征在于,所述遍历所有所述二叉树,得到分块交换表的步骤包括:对每棵所述二叉树进行后续遍历,得到所述分块交换表。5.根据权利要求1或4所述的分块差分升级方法,其特征在于,所述基于所述分块交换表的顺序,依次求出每个所述新文件的分块的差分内容,得到差分升级文件的步骤包括:基于所述分块交换表的顺序,将每个所述新文件的分块与所述原文件的后缀数组求差分,得到每个所述新文件的分块对应的第一信息和...
【专利技术属性】
技术研发人员:周瑞鹏,
申请(专利权)人:杭州涂鸦信息技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。