[发明专利]用于重复数据删除存储器的可扩展垃圾收集

权利要求书

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所述的方法，还包括通过将所述活片段从现有压缩区拷贝转发到新的压缩区来移除所述未引用片段，其中，在所述现有压缩区中的所述未引用片段未被拷贝到所述新的压缩区中。