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

有效

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

本發(fā)明實施例提供了一種垃圾數(shù)據(jù)的回收處理方法、裝置及電子設備，方法包括：獲取設備段中處于共享狀態(tài)的至少一個第一數(shù)據(jù)文件；獲取第一數(shù)據(jù)文件對應的第一索引文件以及與第一數(shù)據(jù)文件具有共享關系的至少一個第二數(shù)據(jù)文件對應的第二索引文件；根據(jù)所述第一索引文件和所述第二索引文件，確定所述第一數(shù)據(jù)文件中的垃圾數(shù)據(jù)塊，并執(zhí)行第一垃圾回收處理。本發(fā)明實施例的垃圾數(shù)據(jù)的回收處理的技術方案，能夠實現(xiàn)在數(shù)據(jù)共享狀態(tài)下的垃圾回收，在確定垃圾數(shù)據(jù)塊的過程中，充分考慮共享數(shù)據(jù)塊的直接和間接的數(shù)據(jù)引用關系，以準確地確定出垃圾數(shù)據(jù)塊，并進一步執(zhí)行垃圾回收處理。

技術領域

本申請涉及一種垃圾數(shù)據(jù)的回收處理方法、裝置及電子設備，屬于計算機技術領域。

背景技術

在當前的存儲產(chǎn)品中，在寫入數(shù)據(jù)時基本上都不采用覆蓋寫(overwrite)的方式，而是把新的數(shù)據(jù)存儲在新的位置。這樣帶來的好處就是寫入的性能會更好，寫入的可用性更高，也不容易出現(xiàn)數(shù)據(jù)錯誤。但是，這種寫入方式會帶來一個額外的負擔就是，對老舊數(shù)據(jù)的垃圾回收。當存在共享重復數(shù)據(jù)的情況時，垃圾數(shù)據(jù)的識別和回收就更加復雜了。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種垃圾數(shù)據(jù)的回收處理方法、裝置及電子設備，以解決存在數(shù)據(jù)文件被共享的情況下的垃圾回收。

為了實現(xiàn)上述目的，本發(fā)明實施例提供了一種垃圾數(shù)據(jù)的回收處理方法，包括：

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

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

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

本發(fā)明實施例還提供了一種垃圾數(shù)據(jù)的回收處理方法，包括：

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

根據(jù)所述已有數(shù)據(jù)文件對應的已有索引文件和所述新數(shù)據(jù)文件，生成與該新數(shù)據(jù)文件對應的新索引文件；

使用所述新數(shù)據(jù)文件和所述新索引文件替換所述已有數(shù)據(jù)文件和已有索引文件。

本發(fā)明實施例還提供了一種垃圾數(shù)據(jù)的回收處理裝置，包括：

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

第二獲取模塊，用于獲取所述第一數(shù)據(jù)文件對應的第一索引文件以及與所述第一數(shù)據(jù)文件具有共享關系的至少一個第二數(shù)據(jù)文件對應的第二索引文件；

第一垃圾數(shù)據(jù)塊確定模塊，用于根據(jù)所述第一索引文件和所述第二索引文件，確定所述第一數(shù)據(jù)文件中的垃圾數(shù)據(jù)塊；

第一垃圾回收處理模塊，用于執(zhí)行第一垃圾回收處理。

本發(fā)明實施例又提供了一種垃圾數(shù)據(jù)的回收處理裝置，包括：

數(shù)據(jù)文件生成模塊，用于獲取設備段中的至少一個已有數(shù)據(jù)文件中的至少一個有效數(shù)據(jù)塊，使用所述有效數(shù)據(jù)塊生成至少一個新數(shù)據(jù)文件，所述有效數(shù)據(jù)塊為所述數(shù)據(jù)文件中垃圾數(shù)據(jù)塊以外的數(shù)據(jù)塊；

索引文件生成模塊，用于根據(jù)所述已有數(shù)據(jù)文件對應的已有索引文件和所述新數(shù)據(jù)文件，生成與該新數(shù)據(jù)文件對應的新索引文件；

文件替換模塊，用于使用所述新數(shù)據(jù)文件和所述新索引文件替換所述已有數(shù)據(jù)文件和已有索引文件。

本發(fā)明實施例還提供了一種電子設備，包括：

存儲器，用于存儲程序；