用于存储管理的方法、设备和计算机程序产品技术

根据本公开的示例实施例，提供了一种用于存储管理的方法、设备和计算机程序产品。该方法包括获取涉及针对备份存储系统的移除时间点的时间信息，时间信息指示备份存储系统中到期时间不超过移除时间点的存储块要被移除；从移除时段列表确定结束时间不超过移除时间点的目标移除时段，移除时段列表中的每个移除时段被映射到至少一个存储块元素，至少一个存储块元素表示备份存储系统中到期时间在至少一个存储块元素所映射到的移除时段内的至少一个存储块；确定目标移除时段所映射到的至少一个目标存储块元素；以及从备份存储系统移除与至少一个目标存储块元素对应的至少一个目标存储块。由此，本方案可以高效地移除到期存储块。块。块。

【技术实现步骤摘要】
用于存储管理的方法、设备和计算机程序产品


[0001]本公开的实施例总体涉及存储管理领域，具体涉及用于存储管理的方法、设备和计算机程序产品。

技术介绍

[0002]备份存储系统具有垃圾收集进程或线程来维护备份数据的到期时间。垃圾收集进程或线程定期遍历所有备份数据，以确定哪些备份数据需要被移除，而哪些备份数据需要被保留。因此，需要高效的垃圾收集过程以提高备份存储系统的效率。

技术实现思路

[0003]本公开的实施例提供了用于存储管理的方法、设备和计算机程序产品。
[0004]在本公开的第一方面，提供了一种用于存储管理的方法。该方法包括：获取涉及针对备份存储系统的移除时间点的时间信息，时间信息指示备份存储系统中到期时间不超过移除时间点的存储块要被移除；从移除时段列表确定结束时间不超过移除时间点的目标移除时段，移除时段列表中的每个移除时段被映射到至少一个存储块元素，至少一个存储块元素表示备份存储系统中到期时间在至少一个存储块元素所映射到的移除时段内的至少一个存储块；确定目标移除时段所映射到的至少一个目标存储块元素；以及从备份存储系统移除与至少一个目标存储块元素对应的至少一个目标存储块。
[0005]在本公开的第二方面，提供了一种用于存储管理的设备。该设备包括至少一个处理单元和至少一个存储器。至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令。该指令当由至少一个处理单元执行时使得设备执行动作，该动作包括：获取涉及针对备份存储系统的移除时间点的时间信息，时间信息指示备份存储系统中到期时间不超过移除时间点的存储块要被移除；从移除时段列表确定结束时间不超过移除时间点的目标移除时段，移除时段列表中的每个移除时段被映射到至少一个存储块元素，至少一个存储块元素表示备份存储系统中到期时间在至少一个存储块元素所映射到的移除时段内的至少一个存储块；确定目标移除时段所映射到的至少一个目标存储块元素；以及从备份存储系统移除与至少一个目标存储块元素对应的至少一个目标存储块。
[0006]在本公开的第三方面，提供了一种计算机程序产品。计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括机器可执行指令，机器可执行指令在被执行时使机器实现根据本公开的第一方面所描述的方法的任意步骤。
[0007]提供
技术实现思路
部分是为了以简化的形式来介绍对概念的选择，它们在下文的具体实施方式中将被进一步描述。
技术实现思路
部分无意标识本公开的关键特征或必要特征，也无意限制本公开的范围。
附图说明
[0008]通过结合附图对本公开示例性实施例进行更详细的描述，本公开的上述以及其它
目的、特征和优势将变得更加明显，其中，在本公开示例性实施例中，相同的参考标号通常代表相同部件。
[0009]图1示出了根据本公开的一些实施例的存储管理环境的示例的示意图；
[0010]图2示出了根据本公开的一些实施例的用于存储管理的方法的流程图；
[0011]图3示出了根据本公开的一些实施例的目标存储块、目标存储块元素和目标移除时段的示例的示意图；
[0012]图4示出了根据本公开的一些实施例的存储块元素的示例的示意图；
[0013]图5示出了根据本公开的一些实施例的移除目标存储块、目标存储块元素和目标移除时段的示例的示意图；
[0014]图6示出了根据本公开的一些实施例的移除后的存储块、存储块元素和移除时段的示例的示意图；
[0015]图7示出了根据本公开的一些实施例的重新划分移除时段的示例的示意图；
[0016]图8示出了根据本公开的一些实施例的用于创建存储块元素的方法的流程图；
[0017]图9示出了根据本公开的一些实施例的用于创建存储块元素的示例的示意图；
[0018]图10示出了根据本公开的一些实施例的用于更新存储块元素的方法的流程图；
[0019]图11示出了根据本公开的一些实施例的用于更新存储块元素的示例的示意图；以及
[0020]图12示出了可以用来实施本公开内容的实施例的示例设备的示意性框图。
[0021]在各个附图中，相同或对应的标号表示相同或对应的部分。
具体实施方式
[0022]下面将参照附图更详细地描述本公开的优选实施例。虽然附图中显示了本公开的优选实施例，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
[0023]在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
[0024]如上所述，备份存储系统的垃圾收集进程或线程定期遍历备份存储系统中的所有备份数据，以确定哪些备份数据需要被移除，而哪些备份数据需要被保留。在备份存储系统刚开始运行时，备份存储系统中不存在太多备份数据，遍历所有备份数据仅需要花费少量时间，例如几秒钟或几分钟。在备份存储系统运行一段时间之后，备份存储系统中的备份数据变得越来越多。在这种情况下，遍历所有备份数据以移除到期的备份数据，从而进行垃圾收集的时间越来越长，例如可能高达几个小时。
[0025]在基于存储块的备份存储系统中，垃圾收集过程是针对存储块进行的。存储块包括数据存储块、索引复合存储块和目录复合存储块。数据存储块用于存储备份存储系统中的备份数据。在某些实施例中，备份数据可以被拆分为多个部分，并且每个部分可以存储在
单独的数据存储块中。索引复合存储块用于存储数据存储块的索引，以引用数据存储块。目录复合存储块用于存储备份数据所位于的目录或路径的目录信息。目录信息引用索引复合存储块，该索引复合存储块中存储的存储块索引引用存储存在于目录信息所指示的目录或路径处的一部分备份数据的数据存储块。
[0026]传统上，为了在基于存储块的备份存储系统中进行垃圾收集，垃圾收集进程或线程将遍历目录复合存储块中的目录信息，并且获取目录信息引用的索引复合存储块。在引用索引复合存储块的所有备份数据都到期之前，无法移除该索引复合存储块及其引用的数据存储块。具体地，垃圾收集进程或线程检查每个目录信息以确定其是否引用了索引复合存储块。如果引用了索引复合存储块，则确定引用索引复合存储块的备份数据是否到期。如果引用索引复合存储块的任何备份数据尚未到期，则保留索引复合存储块及其引用的数据存储块。相反，如果引用索引复合存储块的所有备份都到期了，则移除索引复合存储块及其引用的数据存储块。这样的垃圾收集过程的时间复杂度为O(n2)。
[0027]可见，在大型备份存储系统中，传统的垃圾收集过程将花费大量时间。长时间的垃圾收集过程不仅占用了备份存本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于存储管理的方法，包括：获取涉及针对备份存储系统的移除时间点的时间信息，所述时间信息指示所述备份存储系统中到期时间不超过所述移除时间点的存储块要被移除；从移除时段列表确定结束时间不超过所述移除时间点的目标移除时段，所述移除时段列表中的每个移除时段被映射到至少一个存储块元素，所述至少一个存储块元素表示所述备份存储系统中到期时间在所述至少一个存储块元素所映射到的所述移除时段内的至少一个存储块；确定所述目标移除时段所映射到的至少一个目标存储块元素；以及从所述备份存储系统移除与所述至少一个目标存储块元素对应的至少一个目标存储块。2.根据权利要求1所述的方法，还包括：根据确定移除所述至少一个目标存储块，移除所述目标移除时段和所述至少一个目标存储块元素。3.根据权利要求2所述的方法，还包括：根据确定移除所述目标移除时段和所述至少一个目标存储块元素，将所述移除时段列表中的待划分移除时段至少划分为第一移除时段和第二移除时段；将所述待划分移除时段所映射到的至少一个存储块元素划分为第一组存储块元素和第二组存储块元素，所述第一组存储块元素所表示的所述备份存储系统中的存储块的到期时间落在所述第一移除时段内，所述第二组存储块元素所表示的所述备份存储系统中的存储块的到期时间落在所述第二移除时段内；以及将所述第一组存储块元素映射到所述第一移除时段，并且将所述第二组存储块元素映射到所述第二移除时段。4.根据权利要求1所述的方法，还包括：获取指示在所述备份存储系统中新创建的存储块的到期时间的信息和标识；基于所述新创建的存储块的到期时间，确定针对所述新创建的存储块的待映射移除时段，所述新创建的存储块的到期时间落在所述待映射移除时段内，所述待映射移除时段被包括在所述移除时段列表中；至少基于所述新创建的存储块的到期时间和所述标识，生成表示所述新创建的存储块的存储块元素；以及将表示所述新创建的存储块的所述存储块元素映射到所述待映射移除时段。5.根据权利要求4所述的方法，其中生成表示所述新创建的存储块的所述存储块元素还包括：确定所述新创建的存储块的类型和用于存储表示所述新创建的存储块的所述存储块元素的存储位置；以及还基于所述类型和所述存储位置，生成表示所述新创建的存储块的存储块元素。6.根据权利要求5所述的方法，其中所述新创建的存储块的所述类型选自以下类型组：目录复合存储块的类型，用于存储所述备份存储系统中的备份数据的目录信息；数据存储块的类型，用于存储所述备份数据；以及索引复合存储块的类型，用于存储所述数据存储块的索引。
7.根据权利要求1所述的方法，还包括：获取所述备份存储系统中经更新存储块的原始到期时间、更新到期时间和标识；基于所述原始到期时间，从所述移除时段列表确定所述原始到期时间所落在的原始移除时段；基于所述经更新存储块的所述标识，从所述原始移除时段所映射到的至少一个存储块元素中确定表示所述经更新存储块的存储块元素；从所述移除时段列表确定所述更新到期时间所落在的目标更新移除时段；以及将表示所述经更新存储块的存储块元素映射到所述更新移除时段。8.一种用于存储管理的设备，包括：至少一个处理单元；至少一个存储器，所述至少一个存储器被耦合到所述至少一个处理单元并且存储用于由所述至少一个处理单元执行的指令，所述指令当由所述至少一个处理单元执行时，使得所述设备执行动作，所述动作包括：获取涉及针对备份存储系统的移除时间点的时间信息，所述时间信息指示所述备份存储系统中到期时间不超过所述移除时间点的存储块要被移除；从移除时段列表确定结束时间不超过所述移除时间点的目标移除时段，所述移除时段列表中的每个移除时段被映射到至少一个存储块元素，所述至少一个存储块元素表示所述备份存储系统中到期时间在所述至少一个存储块元素所映射到的所述移除时段内的至少一个存储块；确定所述目标移除时段所映射到的至少一个目标存储块元素；以及从所述备份存储系统移除与所述至少一个目标存储块元素对应的至少一个目标存储块。9.根据权利要求8所述的设备，所述动作还包括：根据确定移除所述至少一个目标存储块，移除所述目标移除时段和所述至少一个目标存储块元素。10.根据权利要求9所述的设备，所述动作还包括：根据确定移除所述目标移除时段和所述至少一个目标存储块元素，将所述移除时段列表中的待划分移除时段至少划分为第一移除时段和第二移除时段；将所述待划分移除时段所映射到的至少一个存储块元素划分为第一组存储块元素和第二组存储块元素，所述第一组存储块元素所表示的所述备份存储系统中的存储块的到期时间落在所述第一移除时段内，所述第二组存储块元素所表示的所述备份存储系统中的存储块的到期时间落在所述第二移除时段内；以及将所述第一组存储块元素映射到所述第一移除时段，并且将所述第二组存储块元素映射到所述第二移除时段。11.根据权利要求8所述的设备，所述动作还包括：获取指示在所述备份存储系统中新创建的存储块的到期时间的信息和标识；基于所述新...

【专利技术属性】
技术研发人员：李海涛，王毅，郑庆霄，李科，
申请(专利权)人：伊姆西IP控股有限责任公司，
类型：发明
国别省市：