一种基于特征匹配的打包文件更新方法

摘要

本发明公开了一种基于特征匹配的打包文件更新方法，其操作流程如下：在文件打包后的完整包中建立特征值表；然后，为每一个打包文件计算出特征值并保存到特征值表中；比较更新文件的特征值与完整包里特征值表中的数据；若特征值不存在于此表中，则认为完整包中尚未存在此文件，此时将文件的数据和索引信息写入更新包，并将其更新后的位置信息与特征值记录到特征值表中；若特征值存在于特征值表中，则表明此文件已经存在于完整包中，此时仅将特征值对应的位置信息写入更新包的索引中。采用本发明的方法对打包文件进行更新时，不同更新包中相同内容的文件不会多次被放入更新包中，从而减少了包文件更新过程中的网络流量和更新的时间开销。

主权项

一种基于特征匹配的打包文件更新方法，其特征在于包括以下步骤：步骤1：在文件打包后的完整包中建立特征值表；步骤2：为每一个打包文件计算出特征值并保存到特征值表中；步骤3：把要写入的更新文件打包为更新包，在更新包制作过程中，比较更新文件的特征值与完整包里特征值表中的数据；步骤4：若特征值不存在于此表中，则认为完整包中尚未存在此文件，此时将文件的数据和索引信息写入更新包，将更新包加入到完整包内，并将其更新后的位置信息与特征值记录到特征值表中，其中所述索引信息由文件标识和文件偏移值决定组成；步骤5：若特征值存在于特征值表中，则表明此文件已经存在于完整包中，此时仅将特征值对应的位置信息写入更新包的索引中，再将更新包加入到完整包内；其中，所述特征值包括文件内容哈希值和描述文件的确定性信息，所述文件内容哈希值是在打包过程中按照设定的哈希算法对文件内容进行计算得出的数字摘要，所述确定性信息由文件内某一小段原始数据、文件大小、文件最后修改日期中的一种或多种组成。