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

在審

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

用于清理存儲系統的系統和方法。通過識別包含死片段或未引用片段的結構來清理重復數據刪除存儲系統。這包括處理配方以識別不再是活對象配方的一部分的片段。然后，移除死片段。這是通過拷貝轉發活片段、然后作為整體刪除包含死片段的結構來實現的。

技術領域

本發明的實施方式涉及用于執行數據保護操作(例如收集垃圾)的系統、裝置和方法。更具體地，本發明的實施方式涉及用于在重復數據刪除存儲系統(例如基于重復數據刪除云的存儲系統)中收集垃圾的系統和方法。

背景技術

保護數據是當今計算機技術的基本方面。如果數據不受保護，則數據更有可能丟失，并且數據丟失可能對實體造成重大損害。因此，許多實體將它們的數據或它們數據的備份存儲在存儲系統(例如基于云的存儲系統)中。然而，由于相關的成本以及由于強加于數據或與數據相關的要求和策略，保護數據比簡單地將數據的副本存儲在云中要復雜得多。例如，備份通常受制于備份策略(例如，每天、每周、每月創建備份)和保留策略。這導致大量數據在存儲要求和計算要求方面具有相應的成本，即使對數據進行了重復數據刪除時也是如此。

由于各種原因，備份通常隨著時間推移而被刪除。例如，系統可能在保留期到期時刪除備份。刪除備份不是簡單的任務，特別是在重復數據刪除存儲系統中。在重復數據刪除系統中，數據通常被分成塊或片段并以重復數據刪除形式存儲。這通過允許將相同的塊或片段用于多個備份或多個對象來降低存儲要求(和成本)。

不可避免地，存儲在數據保護系統中的一些數據或對象是死的。客戶端或存儲系統不引用或不再需要死的對象或數據。由于備份過期和出于其他原因，備份系統執行垃圾收集操作以刪除或移除不再由任何有效備份引用的對象。然而，這不能通過簡單地刪除死對象的片段來實現，因為那些片段可能對應于活對象。此外，傳統方法(例如引用計數)是不靈便的，因為它們可能需要保護系統來維護數十億的計數。因此引用計數消耗大量存儲空間并且它們非常難以管理，特別是在分布式系統和基于云的系統中。

附圖說明

為了描述可以獲得本發明的至少一些方面的方式，將通過參考在附圖中示出的本發明的特定實施方式來呈現更具體的描述。應理解這些附圖僅描繪了本發明的示例性實施方式并且因此不被認為是對本發明范圍的限制，將通過使用附圖以附加的特征和細節來描述和解釋本發明的實施方式，其中：

圖1A示出用于在存儲系統(例如基于云的存儲系統)中存儲重復數據刪除數據的方式的示例；

圖1B示出在存儲系統(例如基于云的存儲系統)中已存儲數據在清理之前和清理之后的示例；

圖1C示出保護系統的示例，該保護系統被配置為在存儲系統(例如基于云的存儲系統)中執行包括垃圾收集的數據保護操作；

圖2示出保護系統用來清理對象存儲器的對象存儲桶和刪除桶的示例；

圖3示出將對象從對象存儲桶移動到刪除桶以準備執行垃圾收集操作的過程；

圖4示出用于執行數據保護操作(例如垃圾收集)的方法的示例；

圖5示出垃圾收集操作的啟動階段的示例，其中估計了工作器和工作器的容量；

圖6示出基于垃圾收集過程所影響的相似群來估計工作器的數量的方法的示例；

圖7示出在估計垃圾收集過程所需的工作器的數量時可以考慮的因素的示例；

圖8A和圖8B示出處理相似群的示例，包括在執行垃圾收集過程時標記受影響的相似群；

圖9示出相似群和與該相似群具有相同標識符的相關聯子群的示例；以及

圖10示出在準備垃圾收集過程的拷貝轉發階段中標記活片段的示例。

具體實施方式