在重复数据删除存储系统的垃圾收集操作中标记受影响的相似群的制作方法

技术特征：
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所述的方法，还包括将所述活对象分配给多个工作器进行评估，并将所述受影响的相似群分配给被配置为清理所述受影响的相似群的所述多个工作器。17.如权利要求16所述的方法，还包括基于所述压缩区清理所述受影响的相似群，其中，所述受影响的压缩区中的活片段被结转到新的压缩区并且旧的压缩区被整体从所述存储系统中删除。18.如权利要求10所述的方法，还包括移除所述删除记录。19.一种用于标记受存储系统中执行的垃圾收集操作影响的相似群的方法，所述方法包括：接收删除记录的列表，所述删除记录标识从所述存储系统中要删除的对象；实例化多个工作器；将所述删除记录中的相似群识别为受影响的相似群，其中，所述受影响的相似群将与所述要删除的对象相关联的片段存储在压缩区中；由所述多个工作器评估活对象或所述活对象的活配方，以识别与所述受影响的相似群相关联的受影响的活对象；针对所述受影响的相似群中的所述压缩区生成映射结构；从所述活对象或所述活配方中识别活片段并相应地标记所述映射结构，以便所述映射结构标识所述压缩区中的哪些片段是活片段以及哪些片段是死片段，其中，所述死片段不被所述活对象或所述活对象的配方的任一者引用；由所述多个工作器清理所述死片段的压缩区，从而仅保留所述活片段。20.如权利要求19所述的方法，还包括仅清理死片段与活片段的比率大于预定阈值的那些压缩区。

技术总结
公开了用于标记受垃圾收集操作影响的相似群的系统和方法。相似群用于识别与计算系统中的对象相关联的片段。使用标识要删除的对象的删除记录，可以识别受删除记录影响的相似群。还识别与受影响的相似群相关联的活片段。这允许移除与被删除对象相关联且与任何活对象不关联的片段。象不关联的片段。象不关联的片段。


技术研发人员：K
受保护的技术使用者：EMCIP控股有限公司
技术研发日：2019.12.17
技术公布日：2021/10/29