[發(fā)明專利]垃圾數(shù)據(jù)的回收處理方法、裝置及電子設(shè)備

有效

• 申請?zhí)枺?/td>: 201810949827.5
• 申請日: 2018-08-20
• 公開（公告）號: CN110851398B
• 公開（公告）日: 2023-05-09
• 發(fā)明（設(shè)計）人: 佘海斌
• 申請（專利權(quán)）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/13
• 分類號: G06F16/13;G06F16/16;G06F16/176
• 代理公司: 廣州鑄智知識產(chǎn)權(quán)代理有限公司 44886
• 代理人: 徐瑞紅

1.一種垃圾數(shù)據(jù)的回收處理方法，其中，包括：

獲取設(shè)備段中處于共享狀態(tài)的至少一個第一數(shù)據(jù)文件；

獲取所述第一數(shù)據(jù)文件對應(yīng)的第一索引文件以及與所述第一數(shù)據(jù)文件具有共享關(guān)系的至少一個第二數(shù)據(jù)文件對應(yīng)的第二索引文件；

根據(jù)所述第一索引文件和所述第二索引文件，確定所述第一數(shù)據(jù)文件中的垃圾數(shù)據(jù)塊，并執(zhí)行第一垃圾回收處理；

其中，所述根據(jù)所述第一索引文件和所述第二索引文件，確定所述第一數(shù)據(jù)文件中的垃圾數(shù)據(jù)塊進一步包括：

根據(jù)所述第一索引文件和所述第二索引文件，對所述第一數(shù)據(jù)文件和全部所述第二數(shù)據(jù)文件中的被引用的數(shù)據(jù)塊和沒有被引用的數(shù)據(jù)塊進行標(biāo)記；

如果在所述第一數(shù)據(jù)文件存在沒有被引用的第一數(shù)據(jù)塊，并且在全部第二數(shù)據(jù)文件中與該第一數(shù)據(jù)塊具有共享關(guān)系的第二數(shù)據(jù)塊均沒有被引用，或者在全部第二數(shù)據(jù)文件中，不存在與該第一數(shù)據(jù)塊具有共享關(guān)系的第二數(shù)據(jù)塊，則將該第一數(shù)據(jù)塊確定為垃圾數(shù)據(jù)塊。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述獲取所述第一數(shù)據(jù)文件對應(yīng)的第一索引文件以及與所述第一數(shù)據(jù)文件具有共享關(guān)系的至少一個第二數(shù)據(jù)文件對應(yīng)的第二索引文件進一步包括：

獲取所述第一數(shù)據(jù)文件的第一文件名稱，并根據(jù)該第一文件名稱獲取對應(yīng)的文件ID；

獲取共享該文件ID的全部第二數(shù)據(jù)文件的第二文件名稱；

根據(jù)所述第二文件名稱確定全部第二數(shù)據(jù)文件所在的一個或多個設(shè)備段，并從該一個或多個設(shè)備段中獲取全部第二數(shù)據(jù)文件對應(yīng)的全部第二索引文件。

3.根據(jù)權(quán)利要求1所述的方法，其中，在執(zhí)行第一垃圾回收處理之前還包括：

根據(jù)所述垃圾數(shù)據(jù)塊的數(shù)據(jù)總量和所述第一數(shù)據(jù)文件的物理數(shù)據(jù)總量計算第一垃圾數(shù)據(jù)比例；

判斷所述第一垃圾數(shù)據(jù)比例是否大于共享垃圾回收指標(biāo)，如果大于，則針對所述第一數(shù)據(jù)文件執(zhí)行所述第一垃圾回收處理。

4.根據(jù)權(quán)利要求3所述的方法，其中，還包括：

獲取所述第一數(shù)據(jù)文件對應(yīng)的邏輯數(shù)據(jù)總量；

根據(jù)所述物理數(shù)據(jù)總量與所述邏輯數(shù)據(jù)總量的比值，對用于非共享數(shù)據(jù)文件的靜態(tài)垃圾回收指標(biāo)進行修正，生成所述共享垃圾回收指標(biāo)。

5.根據(jù)權(quán)利要求1所述的方法，其中，執(zhí)行第一垃圾回收處理進一步包括：

獲取所述至少一個第一數(shù)據(jù)文件中所述垃圾數(shù)據(jù)塊以外的至少一個有效數(shù)據(jù)塊，使用所述有效數(shù)據(jù)塊生成至少一個第三數(shù)據(jù)文件；

根據(jù)所述第一索引文件和所述第三數(shù)據(jù)文件，生成第三索引文件；

使用所述第三數(shù)據(jù)文件和所述第三索引文件替換所述第一數(shù)據(jù)文件和所述第一索引文件。

6.根據(jù)權(quán)利要求5所述的方法，其中，所述執(zhí)行第一垃圾回收處理還包括：

將所述第三數(shù)據(jù)文件存入熱點緩存中，以用于在對所述第二數(shù)據(jù)文件執(zhí)行垃圾處理時使用。

7.根據(jù)權(quán)利要求3所述的方法，其中，還包括：

在執(zhí)行快照處理和/或克隆處理和/或垃圾回收處理的過程中，在所述第一數(shù)據(jù)文件的屬性值中，記錄所述第一數(shù)據(jù)文件的邏輯數(shù)據(jù)總量；

所述獲取所述第一數(shù)據(jù)文件對應(yīng)的邏輯數(shù)據(jù)總量包括：

從所述第一數(shù)據(jù)文件的屬性值中獲取所述邏輯數(shù)據(jù)總量。

8.根據(jù)權(quán)利要求1所述的方法，其中，還包括：

獲取所述設(shè)備段中處于非共享狀態(tài)的至少一個第四數(shù)據(jù)文件；

根據(jù)與所述第四數(shù)據(jù)文件對應(yīng)的第四索引文件，確定所述第四數(shù)據(jù)文件中的垃圾數(shù)據(jù)塊，并執(zhí)行第二垃圾回收處理。

9.根據(jù)權(quán)利要求8所述的方法，其中，在執(zhí)行第二垃圾回收處理之前還包括：

根據(jù)第四數(shù)據(jù)文件中的所述垃圾數(shù)據(jù)塊的數(shù)據(jù)總量和所述第四數(shù)據(jù)文件的物理數(shù)據(jù)總量計算第二垃圾數(shù)據(jù)比例；

判斷所述第二垃圾數(shù)據(jù)比例是否大于靜態(tài)垃圾回收指標(biāo)，如果是，則執(zhí)行所述第二垃圾回收處理。