[發明專利]一種NAS文件系統的備份方法、系統及存儲介質

有效

• 申請號: 202210436334.8
• 申請日: 2022-04-25
• 公開（公告）號: CN114546980B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 黃傳波;謝俊峰;羅睿;謝卓偉;涂磊;錢禹航
• 申請（專利權）人: 成都云祺科技有限公司
• 主分類號: G06F16/182
• 分類號: G06F16/182;G06F11/14
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種NAS文件系統的備份方法，其特征在于，包括以下步驟：

掛載步驟，掛載NAS文件系統到備份代理上，將掛載點作為根目錄；

目錄及文件元數據獲取步驟，對所述根目錄進行深度優先遍歷，獲取全部目錄和文件元數據；

文件目錄樹構建步驟，根據所述目錄和所述文件元數據，構建含有目錄結點的文件目錄樹，其中，所述目錄結點包括：目錄元數據、子文件元數據組和目錄哈希值；

文件哈希樹構建步驟，根據所述目錄和所述文件目錄樹，構建含有根結點、中間結點和葉子結點的文件哈希樹，其中，所述葉子結點的結點哈希值由其對應的目錄結點的目錄哈希值生成；所述中間結點的結點哈希值由其子結點的結點哈希值和其對應的目錄結點的目錄哈希值生成；所述根結點的結點哈希值由其子結點的結點哈希值和其對應的目錄結點的目錄哈希值生成；

其中，所述目錄及文件元數據獲取步驟、所述文件目錄樹構建步驟和所述文件哈希樹構建步驟同時進行；

增量文件獲取步驟，在增量備份時，從根結點開始，逐級比較本次備份構建的文件哈希樹和上次備份構建的文件哈希樹，定位含有增量文件的結點，獲取增量文件；

其中，所述目錄及文件元數據獲取步驟，還包括：

根目錄的子目錄獲取步驟，獲取根目錄下的所有子目錄；

線程池創建步驟，創建全局任務隊列、工作線程和守護線程，三者并行處理數據；

全局任務獲取步驟，將所述根目錄的子目錄作為遍歷任務傳入所述全局任務隊列；

遍歷任務執行步驟，所述工作線程從所述全局任務隊列中取得遍歷任務，并調用遍歷任務函數對所述遍歷任務進行處理；

守護線程控制步驟，所述守護線程控制所述工作線程的數量處于預定閾值。

2.根據權利要求1所述NAS文件系統的備份方法，其特征在于，所述文件目錄樹構建步驟，包括：

目錄結點建立步驟，在對所述NAS文件系統進行深度優先遍歷的同時，建立目錄結點，令所述目錄結點與當前目錄對應，使所述目錄結點包含：目錄元數據、子文件元數據組和目錄哈希值，其中，目錄元數據為對應目錄的元數據；子文件元數據組為對應目錄的子文件元數據組；目錄哈希值由所述目錄元數據和所述子文件元數據組生成；

文件目錄樹建立步驟，重復所述目錄結點建立步驟，直至建立文件目錄樹，其中，所述文件目錄樹的目錄結點與全部目錄一一對應。

3.根據權利要求2所述NAS文件系統的備份方法，其特征在于，所述文件哈希樹構建步驟，包括：

第一判斷步驟，在建立目錄結點的同時，判斷所述目錄結點對應的目錄是否包含子目錄；

葉子結點建立步驟，若是，則重復所述第一判斷步驟；若否，則建立文件哈希樹的葉子結點，并使所述葉子結點的結點哈希值由其對應的目錄結點的目錄哈希值生成；

第二判斷步驟，判斷所述葉子結點的所有兄弟結點是否創建完成；

中間結點建立步驟，若是，新建中間結點作為所述葉子結點的父結點，并使所述中間結點的結點哈希值由其子結點的結點哈希值和其對應的目錄結點的目錄哈希值生成；若否，則重復第一判斷步驟；

根結點建立步驟，重復第一判斷步驟至中間結點建立步驟，直至創建所述文件哈希樹的根結點，并使所述根結點的結點哈希值由其子結點的結點哈希值和其對應的目錄結點的目錄哈希值生成。

4.根據權利要求1所述的NAS文件系統的備份方法，其特征在于，所述全局任務獲取步驟還包括：

遍歷任務CPU占用時間記錄步驟，備份完成時，記錄所述全局任務隊列中遍歷任務的CPU占用時間；

超時任務判斷步驟，讀取前次備份記錄的全局任務隊列中遍歷任務的CPU占用時間，并檢測是否存在超時任務；

遍歷任務細粒度化步驟，若是，則對將所述超時任務進行細粒度化處理，再使所述全局任務隊列的隊列頭指向所述超時任務的下一遍歷任務；若否，則執行遍歷任務執行步驟。