[發明專利]差分包的生成方法、裝置及相應終端

有效

• 申請號: 201711476603.9
• 申請日: 2017-12-29
• 公開（公告）號: CN108228225B
• 公開（公告）日: 2021-07-02
• 發明（設計）人: 高連凱
• 申請（專利權）人: 北京元心科技有限公司
• 主分類號: G06F8/658
• 分類號: G06F8/658
• 代理公司: 北京市立方律師事務所 11330
• 代理人: 張筱寧;宋海斌

本發明提供一種差分包的生成方法、裝置及相應終端，該方法包括：獲取第一目錄與第二目錄差分過程中的多個差分操作分別對應的操作數據信息；針對任一差分操作，基于預定的數據結構模板，根據該差分操作對應的操作數據信息生成相應的數據結構；依據多個差分操作分別對應的數據結構生成差分包，利用預定的數據結構來存儲每個差分操作的操作數據信息，使得生成的差分包能夠涵蓋各種復雜的差分情況，顯著提高差分包的使用性能。

技術領域

本發明涉及計算機技術領域，具體而言，本發明涉及一種差分包的生成方法、裝置及相應終端。

背景技術

隨著移動互聯網技術的飛速發展，軟件動態升級已經成為當前信息時代中軟件持續使用的必然需求。所謂軟件動態升級就是指移動設備在出廠上市到客戶手中后，為了方便后期軟件維護，移動設備生產商會推送系統補丁到手機，用戶只要確認升級就可以把補丁應用于本系統，實現軟件升級的目的。

一般推送補丁有兩種方式，一種是把整個新文件的全部內容都通過網絡推送到移動設備端。但是由于整個完整的文件尺寸較大，網絡傳輸和本地存儲都有壓力，且耗費時間長，用戶體驗也很差。因此通常情況下，設備廠商推送的補丁不是整個的完整的文件，而是在已有文件的基礎上實施部分修改后達到升級目的補丁包，即差分推送方式，就是把兩個文件的不同內容推送過去。舉個例子：

例如：原系統中有個文件的內容是123456789；

新系統中該文件的內容需要更改成1234567890；

可見，該文件的內容變化只有一個“0”，這時，顯然差分推送更好，推送內容少，且能達到升級的效果。

在這過程中，差分包的作用就顯得非常重要，當把一個差分包應用于待升級的系統時，必須能夠忠實、完整、全面地復原新系統的內容。

傳統的差分包主要用采“+”、“-”描述的方式將差分結果進行一個匯總，其中，“-”的內容代表待升級的系統中需要去掉的文件內容，“+”的內容代表需要增加的文件內容，每對比一個文件形成一段包含“+”、“-”符號的內容，最終就形成了一個差分包。

不難發現，這種格式的差分包只能表明升級過程中普通文件內容的不同，不能表現更多信息。然而，通常一個系統或軟件會包含很多內容，不只是一個普通文件，也不只是一個目錄，還包含很多額外因素，例如增加了設備文件，增加了文件的權能，修改了文件的屬主等。對于復雜情況的系統或軟件結構，如何使用差分包存儲更多復雜的差分情況，成為亟需解決的問題。

發明內容

為克服上述技術問題或者至少部分地解決上述技術問題，特提出以下技術方案：

本發明提供了一種差分包的生成方法，包括如下步驟：

獲取第一目錄與第二目錄差分過程中的多個差分操作分別對應的操作數據信息；

針對任一差分操作，基于預定的數據結構模板，根據該差分操作對應的操作數據信息生成相應的數據結構；

依據多個差分操作分別對應的數據結構生成差分包。

其中，所述操作數據信息包括：

差分操作標識；差分操作對應在第一目錄中的文件標識；差分操作對應在第二目錄中的文件標識；差分操作對應內容數據或內容數據的文件索引。

具體地，所述差分操作包括以下任一項：

拷貝文件內容；創建目錄；創建硬鏈接；創建軟鏈接；刪除文件；刪除目錄；單個普通文件差分；創建特殊文件；修改文件屬主信息；修改文件訪問權限；設置文件擴展屬性。

實際應用中，基于預定的數據結構模板，根據該差分操作對應的操作數據信息生成相應的數據結構的步驟之前，還包括：