[發明專利]硬鏈接的差分方法、裝置及相應終端

有效

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

1.一種硬鏈接的差分方法，其特征在于，包括如下步驟：

提取第一目錄中分支數大于一的硬鏈接組，創建第一列表，并提取第二目錄中分支數大于一的硬鏈接組，創建第二列表，以及提取第二目錄中分支數等于一的文件，創建第三列表；

基于第一列表中的任一硬鏈接組，在第二列表的未處理的硬鏈接組中進行查找比對，并基于在第二列表中的比對結果，對所述第二列表的至少一個硬鏈接組進行差分處理，并標記為已處理；

基于在第二列表中的比對結果，在第三列表的文件中進行查找比對，對所述第三列表執行相應的差分處理。

2.根據權利要求1所述的差分方法，其特征在于，所述基于第一列表中的任一硬鏈接組，在第二列表的硬鏈接組中進行查找比對，包括：

基于所述第一列表中該硬鏈接組的任一分支，確定在所述第二列表的各個未處理的硬鏈接組中是否存在與所述任一分支對應的相關分支以及相關分支所在的相關硬鏈接組；

其中，所述任一分支與相關分支具有相同元素標識。

3.根據權利要求2所述的差分方法，其特征在于，所述基于在第二列表中的比對結果，在第三列表的文件中進行查找比對，包括：

若在第二列表中的比對結果為所述第二列表中不存在與所述任一分支對應的相關分支，則在所述第三列表中查找與所述任一分支對應的第一相關文件；

其中，所述任一分支與所述第一相關文件具有相同元素標識。

4.根據權利要求3所述的差分方法，其特征在于，所述根據在第二列表和第三列表中的比對結果對所述第二列表和所述第三列表執行相應的差分處理，包括：

當所述第二列表中存在與所述任一分支對應的相關分支時，刪除所述相關硬鏈接組中除所述相關分支外的其它分支，并標記所述相關硬鏈接組為已處理；

當所述第二列表中不存在與所述任一分支對應的相關分支時，將所述任一分支添加創建至所述第二目錄；

在所述第三列表中查找到所述第一相關文件時，刪除所述第一相關文件。

5.根據權利要求4所述的差分方法，其特征在于，所述刪除所述相關硬鏈接組中除所述相關分支外的其它分支，并標記所述相關硬鏈接組為已處理，還包括：

將所述任一分支的內容與所述相關分支的內容進行差分。

6.根據權利要求4所述的差分方法，其特征在于，還包括：

確定所述第一列表的該硬鏈接組中除所述任一分支外的其它分支；

將除所述任一分支外的其它分支添加創建至所述第二目錄，并創建與所述任一分支的硬鏈接關系。

7.根據權利要求6所述的差分方法，其特征在于，所述將除所述任一分支外的其它分支添加創建至所述第二目錄，并創建與所述任一分支的硬鏈接關系，還包括：

在所述第三列表中查找與除所述任一分支外的其它分支對應的第二相關文件；

當所述第三列表中查找到第二相關文件時，刪除所述第二相關文件。

8.根據權利要求1-7任一項所述的差分方法，其特征在于，還包括：

當所述第一目錄中的各個硬鏈接組完成比對后，刪除所述第二目錄中未處理的硬鏈接組。

9.一種硬鏈接的差分裝置，其特征在于，包括：

創建模塊，用于提取第一目錄中分支數大于一的硬鏈接組，創建第一列表，并提取第二目錄中分支數大于一的硬鏈接組，創建第二列表，以及提取第二目錄中分支數等于一的文件，創建第三列表；

查找比對模塊，用于基于第一列表中的任一硬鏈接組，在第二列表的未處理的硬鏈接組中進行查找比對，并基于在第二列表中的比對結果，在第三列表的文件中進行查找比對；

差分處理模塊，用于根據在第二列表中的比對結果，對所述第二列表的至少一個硬鏈接組進行差分處理，并標記為已處理；根據在第二列表中的和第三列表中的比對結果對所述第三列表執行相應的差分處理。

10.一種終端，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述程序時實現權利要求1-8任一項所述的差分方法。