[發明專利]數據更新包的生成方法、裝置及數據更新方法、裝置

有效

• 申請號: 201810196355.0
• 申請日: 2018-03-09
• 公開（公告）號: CN110244973B
• 公開（公告）日: 2022-09-16
• 發明（設計）人: 王杰
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F8/658
• 分類號: G06F8/658
• 代理公司: 北京鼎佳達知識產權代理事務所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

本發明公開了一種數據更新包的生成方法、裝置及數據更新方法、裝置，本發明通過對舊數據的原始比特流進行補位處理，得到舊數據的至少兩條補位比特流，基于舊數據的至少兩條補位比特流與新數據的比特流對應的字節串按字節進行匹配，可以使新數據在舊數據的補位比特流中找到匹配的字節串的概率大大提升，進一步，本發明通過將最大匹配字節串在新數據和對應補位比特流中的位置序號以及該補位比特流對應的比特位補位個數組織為數據更新包，使得生成的數據更新包的數據量大大減少，同時，基于該數據更新包可以實現數據的快速更新。

技術領域

本發明涉及數據處理技術領域，更具體地說，涉及一種數據更新包的生成方法、裝置及數據更新方法、裝置。

背景技術

增量更新與全量更新相對，增量更新是指在進行數據更新操作時，只針對有變化的數據制作數據更新包，在數據變化不大的情況下，增量更新所使用的數據更新包的數據量通常小于全量數據壓縮后的數據量，因此廣泛應用于手機APP更新、地圖數據更新等領域。

現有的數據更新包的生成方案一般適用于按字節存儲的數據，該方案需要按字節對新數據和舊數據進行對比，生成用于增量更新的數據更新包。本發明的發明人發現，利用現有技術生成的用于增量更新的數據更新包的大小還可以進一步減小。

發明內容

有鑒于此，本發明提供了一種數據更新包的生成方法、裝置及數據更新方法、裝置，能夠獲得數據量更小的數據更新包，并實現數據的快速更新。

為了實現上述目的，現提出的方案如下：

本發明提供了一種數據更新包的生成方法，包括：

按照預設的比特位補位個數，對舊數據的原始比特流進行補位處理，得到舊數據的補位比特流，所述比特位補位個數至少包括兩種；

將每一條補位比特流與新數據的比特流按字節進行匹配，得到該條補位比特流對應的一條以上的最大匹配字節串及其在補位比特流和新數據中的位置序號，所述最大匹配字節串的字節個數大于預設的字節個數閾值；

根據最大匹配字節串在新數據中的位置序號，對最大匹配字節串進行去重處理，得到去重后的最大匹配字節串及其在補位比特流和新數據中的位置序號，去重后的最大匹配字節串的字節個數大于預設的字節個數閾值；

判斷通過去重后的最大匹配字節串是否能還原出所述新數據；

若能還原出所述新數據，則將去重后的最大匹配字節串在新數據和對應補位比特流中的位置序號以及該補位比特流對應的比特位補位個數組織為數據更新包。

相應地，本發明提供了一種數據更新方法，包括：

獲取數據更新包，所述數據更新包包括最大匹配字節串在新數據和對應補位比特流中的位置序號，以及該補位比特流對應的比特位補位個數；

按照所述比特位補位個數，對舊數據的原始比特流進行補位處理，得到舊數據的補位比特流；

根據所述最大匹配字節串在對應補位比特流中的位置序號，在所述舊數據的補位比特流中確定所述最大匹配字節串；

根據所述最大匹配字節串及其在新數據中的位置序號，生成新數據。

相應地，本發明提供了另一種數據更新方法，包括，

獲取數據更新包，所述數據更新包包括最大匹配字節串在新數據和對應補位比特流中的位置序號，該補位比特流對應的比特位補位個數以及非匹配字節串及其在新數據中的位置序號；

按照所述比特位補位個數，對舊數據的原始比特流進行補位處理，得到舊數據的補位比特流；

根據所述最大匹配字節串在對應補位比特流中的位置序號，在所述舊數據的補位比特流中確定所述最大匹配字節串；