[發明專利]一種基于特征匹配的打包文件更新方法

有效

• 申請號: 201210406587.7
• 申請日: 2012-10-23
• 公開（公告）號: CN102937903A
• 公開（公告）日: 2013-02-20
• 發明（設計）人: 陳飛舟;吳才忠;劉暢
• 申請（專利權）人: 珠海金山網絡游戲科技有限公司;成都西山居互動娛樂科技有限公司
• 主分類號: G06F9/445
• 分類號: G06F9/445
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 陳國榮

1.一種基于特征匹配的打包文件更新方法，其特征在于包括以下步驟：

步驟1：在文件打包后的完整包中建立特征值表；

步驟2：為每一個打包文件計算出特征值并保存到特征值表中；

步驟3：把要寫入的更新文件打包為更新包，在更新包制作過程中，比較更新文件的特征值與完整包里特征值表中的數據；

步驟4：若特征值不存在于此表中，則認為完整包中尚未存在此文件，此時將文件的數據和索引信息寫入更新包，將更新包加入到完整包內，并將其更新后的位置信息與特征值記錄到特征值表中；

步驟5：若特征值存在于特征值表中，則表明此文件已經存在于完整包中，此時僅將特征值對應的位置信息寫入更新包的索引中，再將更新包加入到完整包內。

2.根據權利要求1所述的一種基于特征匹配的打包文件更新方法，其特征在于：所述特征值包括文件內容哈希值，所述文件內容哈希值是在打包過程中按照設定的哈希算法對文件內容進行計算得出的數字摘要。

3.根據權利要求2所述的一種基于特征匹配的打包文件更新方法，其特征在于：所述特征值中還包括其他描述文件的確定性信息。

4.根據權利要求3所述的一種基于特征匹配的打包文件更新方法，其特征在于：所述確定性信息由文件內某一小段原始數據、文件大小、文件最后修改日期中的一種或多種組成。

5.根據權利要求1所述的一種基于特征匹配的打包文件更新方法，其特征在于：所述位置信息包含更新后完整包中包內文件距離打包文件頭部的偏移值和文件長度，具備相同特征值的包內文件對應相同的位置信息。

6.根據權利要求1所述的一種基于特征匹配的打包文件更新方法，其特征在于：所述索引信息由文件標識和文件偏移值決定組成。

7.根據權利要求6所述的一種基于特征匹配的打包文件更新方法，其特征在于：所述文件標識是文件名或文件名哈希值，文件標識唯一標識打包文件內的文件。

8.根據權利要求6所述的一種基于特征匹配的打包文件更新方法，其特征在于：所述文件偏移值反映文件在打包文件內的位置。