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

有效

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

1.一種數據更新包的生成方法，其特征在于，包括：

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，若不能還原出所述新數據，該方法還包括：

獲取所述新數據中除去重后的最大匹配字節串之外的非匹配字節串及其在新數據中的位置序號；

將去重后的最大匹配字節串在新數據和對應補位比特流中的位置序號以及該補位比特流對應的比特位補位個數、非匹配字節串及其在新數據中的位置序號組織為數據更新包。

3.根據權利要求2所述的方法，其特征在于，所述判斷通過去重后的最大匹配字節串是否能還原出所述新數據，包括：

將所述去重后的最大匹配字節串按照其在新數據中的位置序號進行組織以及當相鄰兩個位置序號非連續時，在這兩個位置序號對應的去重后的最大匹配字節串之間填充0，以得到字節個數與新數據相同的待比較字節串；

將所述待比較字節串與所述新數據按字節進行差分處理，判定差分結果中是否包含非“0”的字節；

若包含，則不能還原出所述新數據，若不包含，則能還原出所述新數據。

4.根據權利要求1-3中任意一項權利要求所述的方法，其特征在于，所述按照預設的比特位補位個數，對舊數據的原始比特流進行補位處理，得到舊數據的補位比特流，包括：

在舊數據的原始比特流的首個比特位之前，按照預設的比特位補位個數，補入補位個數個“0”，并在舊數據的原始比特流的最后一個比特位之后補入n個“0”，n等于8減去所述補位個數。

5.根據權利要求1-3中任意一項權利要求所述的方法，其特征在于，所述根據最大匹配字節串在新數據中的位置序號，對最大匹配字節串進行去重處理，得到去重后的最大匹配字節串及其在補位比特流和新數據中的位置序號，去重后的最大匹配字節串包括的字節個數大于預設的字節個數閾值，包括：

比較任意兩個最大匹配字節串在新數據中的位置序號，如果存在相同的位置序號，則從字節個數少的一條最大匹配字節串中刪除所述相同的位置序號對應的字節，得到剩余字節串及其在補位比特流和新數據中的位置序號；

將字節個數大于預設的字節個數閾值的剩余字節串及未做刪除處理的最大匹配字節串保留為去重后的最大匹配字節串。

6.一種數據更新方法，其特征在于，包括：

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

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

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

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

7.根據權利要求6述的方法，其特征在于，按照所述比特位補位個數，對舊數據的原始比特流進行補位處理，得到舊數據的補位比特流，包括：

在舊數據的原始比特流的首個比特位之前，按照所述比特位補位個數，補入補位個數個“0”，并在舊數據的原始比特流的最后一個比特位之后補入n個“0”，n等于8減去所述補位個數。