[发明专利]用于备份存储垃圾收集的系统和方法

权利要求书

1.一种用于存储虚拟机的备份的存储装置，其包括：

永久性存储装置，其存储所述备份；以及

垃圾收集器，其编程成：

识别备份生成会话的结束；

响应于识别所述备份生成会话的结束而：

执行日期分析，以识别所述备份的可能失效备份集，其中每个备份具有大于阈值年龄的相应年龄；

执行对所述可能失效备份集中的每个备份的连续性链分析，以识别失效备份集，其中每个备份没有链接到其他备份，

其中执行对所述可能失效备份集中的每个备份的所述连续性链分析以识别所述失效备份集包括：

选择所述可能失效备份集中的第一备份；

读取所述备份的第一备份的第一文件名；

提取所述第一文件名的第一部分；

执行所述第一文件名的所提取第一部分与所述备份的相应文件名的第一匹配；

基于所述第一匹配作出不将所选定的第一备份链接到所述备份中的任一个的第一确定；及

在从所述失效备份集中排除所选定的第一备份之后：

将所选定的第一备份包含在所述失效备份集中；及

将所述备份中的所述第一备份包含在所述失效备份集中；且

删除所述失效备份集中的每个备份。

2.根据权利要求1所述的存储装置，其中所述可能失效备份包含所述备份中的多个备份。

3.根据权利要求2所述的存储装置，其中所述阈值年龄是基于所述备份的平均年龄。

4.根据权利要求1所述的存储装置，其中执行对所述可能失效备份集中的每个备份的所述连续性链分析以识别所述失效备份集进一步包括：

选择所述可能失效备份集中的第二备份以得到所选定的第二备份；

读取所选定的第二备份的第二文件名；

提取所述第二文件名的第二部分；

执行所述第二文件名的所提取的第二部分与所述备份的相应文件名的第二匹配；

基于所述第二匹配作出将所选定的第二备份链接到所述备份中的第二备份的第二确定；且

从所述失效备份集中排除所选定的第二备份。

5.根据权利要求1所述的存储装置，其中所述备份中的所述第一备份是所述可能失效备份集的成员。

6.根据权利要求1所述的存储装置，其中执行对所述可能失效备份集中的每个备份的所述连续性链分析以识别所述失效备份集进一步包括：

选择所述可能失效备份集中的第二备份以得到所选定的第二备份；且

读取所选定的第二备份的依赖关系标识符，

其中所述依赖关系标识符是所述备份中的第三备份的标识符。

7.根据权利要求6所述的存储装置，其中所选定的第二备份是基于所述虚拟机中的一个虚拟机的图像。

8.根据权利要求7所述的存储装置，其中所述第二备份是基于所述虚拟机中的所述一个虚拟机的差异磁盘。

9.根据权利要求7所述的存储装置，其中所选定的第一备份具有第一年龄，所述第二备份具有第二年龄，且所述第二年龄小于所述第一年龄。

10.根据权利要求7所述的存储装置，其中所述虚拟机中的所述一个虚拟机仅使用所选定的第一备份能够恢复到与所选定的第一备份相关联的第一时间点的点。

11.根据权利要求10所述的存储装置，其中所述虚拟机中的所述一个虚拟机仅使用所述第二备份不能够恢复到与所述第二备份相关联的第二时间点。

12.根据权利要求11所述的存储装置，其中所述虚拟机中的所述一个虚拟机使用所选定的第一备份和所述第二备份两者能够恢复到与所述第二备份相关联的所述第二时间点。