[发明专利]在重复数据删除存储系统的垃圾收集操作中标记受影响的相似群

权利要求书

1.一种用于标记受存储系统中执行的垃圾收集操作影响的相似群的方法，所述方法包括：

接收删除记录的列表，所述删除记录标识从所述存储系统中要删除的对象；

从所述删除记录识别所述要删除的对象的片配方；

将与所述片配方相关联的相似群标记为与所述删除记录中的所述对象的片段相关联的受影响的相似群；以及

生成所述受影响的相似群到映射结构的映射，所述映射结构标识所述受影响的相似群中的活片段，其中，所述映射结构允许与所述要删除的对象相关联的死片段被识别并从所述受影响的相似群中被移除。

2.如权利要求1所述的方法，还包括清理所述受影响的相似群。

3.如权利要求2所述的方法，还包括清理与所述受影响的相似群相关联的压缩区，或者仅清理与所述受影响的相似群相关联的受影响的压缩区。

4.如权利要求1所述的方法，其中，所述删除记录的列表包括未完成写入的对象。

5.如权利要求1所述的方法，还包括通过评估活对象来识别与所述受影响的相似群相关联的所述活片段。

6.如权利要求5所述的方法，生成将所述活片段映射到所述受影响的相似群的压缩区的所述映射结构，其中，所述映射结构中未标记的片段对应于所述受影响的相似群的所述压缩区中的死片段。

7.如权利要求5所述的方法，还包括将所述活对象分配给多个工作器进行评估，并将所述受影响的相似群分配给被配置为清理所述受影响的相似群的所述多个工作器。

8.如权利要求8所述的方法，还包括基于所述压缩区清理所述受影响的相似群，其中，所述受影响的压缩区中的活片段被结转到新的压缩区并且旧的压缩区被整体从所述存储系统中删除。

9.如权利要求1所述的方法，还包括移除所述删除记录。

10.一种非暂时性计算机可读介质，包括计算机可执行指令，所述计算机可执行指令用于实现标记受存储系统中执行的垃圾收集操作影响的相似群的方法，所述方法包括：

接收删除记录的列表，所述删除记录标识从所述存储系统中要删除的对象；

从所述删除记录识别所述要删除的对象的片配方；

将与所述片配方相关联的相似群标记为与所述删除记录中的所述对象的片段相关联的受影响的相似群；以及

生成所述受影响的相似群到映射结构的映射，所述映射结构标识所述受影响的相似群中的活片段，其中，所述映射结构允许与所述要删除的对象相关联的死片段被识别并从所述受影响的相似群中被移除。

11.如权利要求10所述的方法，还包括清理所述受影响的相似群。

12.如权利要求11所述的方法，还包括清理与所述受影响的相似群相关联的压缩区，或者仅清理与所述受影响的相似群相关联的受影响的压缩区。

13.如权利要求10所述的方法，其中，所述删除记录的列表包括未完成写入的对象。

14.如权利要求10所述的方法，还包括通过评估活对象来识别与所述受影响的相似群相关联的所述活片段。

15.如权利要求14所述的方法，生成将所述活片段映射到所述受影响的相似群的压缩区的所述映射结构，其中，所述映射结构中未标记的片段对应于所述受影响的相似群的所述压缩区中的死片段。

16.如权利要求15所述的方法，还包括将所述活对象分配给多个工作器进行评估，并将所述受影响的相似群分配给被配置为清理所述受影响的相似群的所述多个工作器。