[發明專利]一種對文件進行編號的同步備份方法

在審

• 申請號: 202010816780.2
• 申請日: 2020-08-14
• 公開（公告）號: CN112115110A
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 燕雪峰;丁葉
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06F16/178
• 分類號: G06F16/178;G06F16/182;G06F16/16;G06F11/14
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 曹坤

本發明公開了一種對文件進行編號的同步備份方法。涉及數據存儲和備份技術領域，包括服務器端和客戶端，其步驟：1、通過服務器端讀取源文件夾路徑，分層構建源文件目錄編號表；2、將目錄編號表傳輸到客戶端進行編號的對比；3、客戶端首先讀取待對比文件夾，再從目錄編號表中讀取對應層的目錄編號并進行對比編號；4、同步變化數據。本發明通過兩輪對比更新目錄編號表，從而分離出使用RSYNC進行評估的文件，以降低同步的資源消耗。本發明提出對文件進行編號的方法作為同步過程中的一個中間軟件有效地解決了RSYNC評估開銷過大問題，大大降低了在有限文件發生改變情況下的同步時間以及資源消耗。

技術領域

本發明涉及數據存儲和備份技術領域，具體涉及一種對文件進行編號的同步備份方法。

背景技術

隨著信息安全產業的快速發展，數據安全成為了一個重要課題。解決數據安全的通常有以下幾種方法：1、定期磁帶備份：包括遠程磁帶庫、光盤庫備份和遠程關鍵數據+磁帶備份；2、數據庫備份：就是在與主數據庫所在生產機相分離的備份機上建立主數據庫的一個拷貝；3、網絡數據：這種方式是對生產系統的數據庫數據和所需跟蹤的重要目標文件的更新進行監控與跟蹤，并將更新日志實時通過網絡傳送到備份系統，備份系統則根據日志對磁盤進行更新；4、遠程備份：通過高速光纖通道線路和磁盤控制技術將鏡像磁盤遠程到其他地方，鏡像磁盤數據與主磁盤數據完全一致，更新方式為同步或異步。

上述技術可以在數據出現丟失時進行單點恢復，但是不具備災備能力。所謂災備就是將生產數據副本保存到異地服務器中，做數據的遠程備份，保持副本的異地性。常使用的備份方法是Rsync，它通過計算本機文件中數據塊的強弱校驗碼與遠程數據進行比對，傳輸兩者不同的部分，這種方法只同步增量部分，提高了同步效率。但是存在兩種極端情況：一、當文件數據相似程度很高時，Rsync算法為了判斷文件的相同性，會進行無用的校驗值計算以及哈希表查找匹配等操作將會耗費大量的計算資源以及時間，降低了同步效率；二、當文件數據相似度很低時，比如新增數據，Rsync仍將對每個文件進行分塊、校驗值計算、哈希表匹配等操作，但是未找到相同數據塊，還是將每個數據塊都傳輸，這樣就浪費了大量比對時間，影響同步速度。所以在進行Rsync同步之前，對文件數據進行預處理，構建備份數據的目錄編號表將文件數據分為變化數據以及未變數據，便可有效的解決上述問題。

發明內容

遠程同步使用的RSYNC算法是對每個文件數據進行分塊比較從而得到變化數據，在文件數據相似度很高或者很低的極端情況下，將會耗費大量無用的對比時間，針對上述問題，本發明提供了一種對文件進行編號的同步備份方法；此算法作為同步過程中的中間件，分離出RSYNC評估的文件，達到資源消耗低、時間消耗短的目標。

本發明的技術方案是：一種對文件進行編號的同步備份方法，包括通過無線相連的服務器端和客戶端；具體包括以下步驟：

一、服務器端：

步驟(1.1)、通過服務器端讀取源文件夾路徑，分層構建源文件目錄編號表；

步驟(1.2)、將目錄編號表傳輸到客戶端進行編號的對比；

二、客戶端：

步驟(1.3)、客戶端首先讀取待對比文件夾，再從目錄編號表中讀取對應層的目錄編號并進行對比編號；

步驟(1.4)、同步變化數據。

進一步的，在所述步驟(1.1)中，分層構建源文件目錄編號表的具體操作步驟如下：

(1.1.1)、讀取根目錄，根據編號公式對根目錄編號并寫入目錄編號表；

(1.1.2)、獲取子目錄，根據編號公式對子目錄編號并寫入目錄編號表；

其通用公式如下：

C[i]＝N[0]-N[1]-…-N[n].F*(Identifier)：