[發明專利]用于重復數據刪除存儲器的可擴展垃圾收集

在審

• 申請號: 201980090951.3
• 申請日: 2019-10-03
• 公開（公告）號: CN113366424A
• 公開（公告）日: 2021-09-07
• 發明（設計）人: P·石蘭;K·盧;J·布蘭特;N·能登;T·特隆;M·阿雷瓦洛
• 申請（專利權）人: EMCIP控股有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/14
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華;何月華

1.一種用于從存儲系統中清理被刪除對象的方法，所述方法包括：

創建多個工作器來執行垃圾收集操作，所述垃圾收集操作從所述存儲系統存儲的對象中清理所述存儲系統存儲的被刪除對象；

識別受所述垃圾收集操作影響的受影響的相似群，其中，所述受影響的相似群包括與所述被刪除對象相關聯的片段和與活對象相關聯的片段；

識別所述受影響的相似群中的與所述活對象相關聯的活片段；

移除與所述被刪除對象相關聯的片段；

更新所述受影響的相似群以反映與所述被刪除對象相關聯的片段已被移除。

2.如權利要求1所述的方法，還包括啟動控制器以控制所述垃圾收集操作，其中，所述控制器控制所述多個工作器。

3.如權利要求1所述的方法，其中，移除與所述被刪除對象相關聯的片段包括將與所述活對象相關聯的片段拷貝到新結構，使得所述新結構不存儲不再被活對象引用的片段。

4.如權利要求3所述的方法，還包括在所述新結構完成之后刪除存儲與被刪除對象相關聯的片段和與所述活對象相關聯的片段的結構。

5.如權利要求1所述的方法，還包括由所述控制器估計執行所述垃圾收集操作所需的工作器的數量。

6.如權利要求1所述的方法，還通過考慮一個或多個因素來估計工作器的數量，所述一個或多個因素包括設置所述工作器的數量的環境變量、每個工作器的內存分配、受垃圾收集過程影響的相似群的數量和/或大小、輸入/輸出操作、或吞吐量。

7.如權利要求1所述的方法，其中，對象配方包括片配方并且每個片配方與相似群相關聯，所述方法還包括將一系列的相似群分配給所述多個工作器中的每一個工作器。

8.如權利要求1所述的方法，還包括識別所述受影響的相似群和子群。

9.如權利要求8所述的方法，還包括檢索對應于所述被刪除對象的記錄，其中，所述記錄至少標識用于所述受影響的相似群和子群的對象配方，并且，從與所述對象配方相關聯的片配方中識別所述受影響的相似群。

10.如權利要求8所述的方法，還包括記錄所述受影響的相似群的大小。

11.如權利要求1所述的方法，還包括至少寫鎖定所述受影響的相似群的受影響的子群，以便同時支持正常操作和所述垃圾收集操作。

12.一種非暫時性計算機可讀介質，包括在被執行時執行權利要求1所述的方法的計算機可執行指令。

13.一種用于從重復數據刪除存儲系統中清理被刪除對象的方法，其中，所述重復數據刪除存儲系統使用引用片配方的對象配方來存儲對象，所述片配方引用相似群并且所述相似群引用壓縮區，其中，所述存儲系統中的對象的片段被存儲在所述壓縮區中，所述方法包括：

執行垃圾收集操作的啟動階段以實例化控制器，其中，所述垃圾收集操作從所述存儲系統中清理未引用片段；

由所述控制器基于受影響的相似群的數量和工作器容量來估計執行所述垃圾收集操作所需的工作器的數量；

確定所述存儲系統中與所述未引用片段相關聯的受影響的相似群，其中，所述受影響的相似群與所述未引用片段和活片段相關聯；

標記所述受影響的相似群中的所述活片段；

移除所述未引用片段；以及

更新所述受影響的相似群以反映與所述被刪除對象相關聯的所述未引用片段已被刪除。

14.如權利要求13所述的方法，還包括通過將所述活片段從現有壓縮區拷貝轉發到新的壓縮區來移除所述未引用片段，其中，在所述現有壓縮區中的所述未引用片段未被拷貝到所述新的壓縮區中。