用于消除重复数据删除中的碎片整理的设备和方法与流程

技术特征：
1.用于存储重复数据块的设备(100)，所述设备(100)被配置为：存储一个或多个压缩容器(101)，其中，每个容器(101)包括多个片段，其中，一个或多个重复数据块存储在所述一个或多个容器的多个片段中(101)；并且通过解压缩所述片段，用所述片段中的零替换第一个重复数据块，重新压缩所述片段，删除存储在片段中的所述第一个重复数据块。2.根据权利要求1所述的设备(100)，被配置为：保持所述一个或多个存储的重复数据块的元数据，其中，每个存储的重复数据块的元数据包括对存储所述重复数据块的位置的引用。3.根据权利要求1或2所述的设备(100)，其中，每个容器(101)还包括用于每个片段的片段元数据，所述片段元数据包括所述数据片段在所述容器(101)中的位置。4.根据权利要求1至3任一项所述的设备(100)，被配置为：获得所述一个或多个重复数据块；将所述一个或多个重复数据块填充到所述一个或多个所述容器(101)的多个片段中；并且压缩所述一个或多个容器(101)的多个片段。5.根据权利要求2至4任一项所述的设备(100)，被配置为：根据所述第一重复数据块的元数据，检索所述存储的第一重复数据块。6.根据权利要求2至5任一项所述的设备(100)，其中，每个重复数据块与参考值相关联，所述参考值指示所述重复数据块正在被更新的频率。7.根据权利要求6所述的设备(100)，被配置为：在不同的容器(101)中存储参考值高于预设值的重复数据块和参考值低于所述预设值的重复数据块。8.根据权利要求1至7任一项所述的设备(100)，其中，所述设备(100)包括磁盘，并且所述一个或多个容器(101)被存储在所述磁盘上。9.一种用于存储重复数据块的方法(600)，包括：存储一个或多个压缩容器(101)，其中，每个容器包括多个片段，其中，一个或多个重复数据块存储在所述一个或多个容器的多个片段中(101)；并且通过解压缩所述片段，用所述片段中的零替换第一个重复数据块，重新压缩所述片段，以删除(602)存储在片段中的所述第一个重复数据块。10.根据权利要求9所述的方法(600)，还包括：保持所述一个或多个存储的重复数据块的元数据，其中，每个存储的重复数据块的元数据包括对存储所述重复数据块的位置的引用。11.根据权利要求9或10所述的方法(600)，其中，每个容器还包括用于每个片段的片段元数据，所述片段元数据包括所述数据片段在所述容器中的位置。12.根据权利要求9至11任一项所述的方法(600)，还包括：获得所述一个或多个重复数据块；将所述一个或多个重复数据块填充到所述一个或多个所述容器的多个片段中；并且压缩所述一个或多个容器的多个片段。13.根据权利要求10至12任一项所述的方法(600)，还包括：
根据所述第一重复数据块的元数据，检索所述存储的第一重复数据块。14.根据权利要求10至13任一项所述的方法(600)，其中，每个重复数据块与参考值相关联，所述参考值指示所述重复数据块正在被更新的频率。15.根据权利要求14所述的方法(600)，还包括：在不同的容器中存储参考值高于预设值的重复数据块和参考值低于所述预设值的重复数据块。16.一种包括程序代码的计算机程序产品，当在处理器上实现时，所述程序代码用于执行根据权利要求9至15中任一项所述的方法。

技术总结
本公开涉及一种用于存储重复数据块的设备和方法。具体地，本公开提出一种用于消除重复数据删除备份系统中的碎片整理的需求的设备。该设备被配置为存储一个或多个压缩容器，其中，每个容器包括多个片段，其中，一个或多个重复数据块存储在一个或多个容器的多个片段中。该设备还被配置为通过解压缩片段，用片段中的零替换第一个重复数据块，重新压缩片段，以删除存储在片段中的第一个重复数据块。这样，提供了一种解决方案，以删除无需元数据更新的过时数据。新的过时数据。新的过时数据。


技术研发人员：叶赫那坦
受保护的技术使用者：华为技术有限公司
技术研发日：2020.03.06
技术公布日：2021/11/8