[发明专利]基于部分块的备份

权利要求书

1.一种将文件系统备份到备份存储系统的方法，所述文件系统在存储系统上被存储为多个数据块，所述方法包括：

分析所述文件系统(204)以标识要备份的所述数据块的集合；

通过选择要执行部分备份的所述数据块的子集、对所述数据块的每个所述子集进行备份以在所述备份存储系统上创建部分备份来执行一个或多个部分备份(222)，所述部分备份不能用于还原操作；

通过选择尚未由所述一个或多个部分备份所备份的剩余数据块、对所述剩余数据块进行备份、以及创建包括所述一个或多个部分备份的最终备份来执行最终部分备份(236)，所述最终备份能用于还原操作。

2.如权利要求1所述的方法，其特征在于，还包括：

将所述数据块排序成已排序列表；以及

按所述已排序列表的顺序选择所述子集以创建所述子集。

3.如权利要求2所述的方法，其特征在于，所述排序是按所述存储系统上的块放置的顺序进行的。

4.如权利要求1所述的方法，其特征在于，所述分析所述文件系统包括：

标识尚未备份的文件；

标识与所述文件相关联的一个或多个数据块；以及

将所述一个或多个数据块添加到所述数据块的所述集合。

5.如权利要求1所述的方法，其特征在于，所述备份包括：

确定第一块当前已由所述备份存储系统存储且不将所述第一块转移到所述存储系统；以及

确定第二块未由所述备份存储系统存储且将所述第二块转移到所述存储系统。

6.如权利要求5所述的方法，其特征在于，所述确定通过以下步骤执行：

计算每个所述第一块和所述第二块的散列值并查询所述备份存储系统以确定所述第一块存在于所述备份存储系统中且所述第二块不存在于所述备份存储系统中。

7.如权利要求1所述的方法，其特征在于，还包括：

尝试执行第一部分备份并检测所述第一部分备份的失败；以及

重试所述第一部分备份直至所述第一部分备份成功，并继续进行下一个部分备份。

8.如权利要求1所述的方法，其特征在于，所述子集是通过利用阈值确定对所述子集的限制来选择的。

9.如权利要求8所述的方法，其特征在于，所述阈值被定义为要转移的数据的最大大小。

10.如权利要求8所述的方法，其特征在于，还包括：

尝试执行第一部分备份并检测所述第一部分备份的失败；

基于所述失败改变所述阈值以创建经修改的阈值；以及

使用所述经修改的阈值来重试所述第一部分备份。

11.如权利要求10所述的方法，其特征在于，还包括：

对到所述备份存储系统的网络连接进行分类以确定所述阈值。

12.如权利要求11所述的方法，其特征在于，所述分类包括确定所述网络连接的带宽。

13.如权利要求11所述的方法，其特征在于，所述分类包括确定所述网络连接的可靠性。

14.如权利要求1所述的方法，其特征在于，所述分析所述文件系统包括将每个所述数据块标记成由下列各项组成的组中的一个：空的、已备份的、以及有嫌疑的。

15.一种系统，包括：

到备份存储系统的连接(114)；

文件存储系统(120)，所述文件存储系统包括文件系统，所述文件系统包括多个文件，每个所述文件按至少一个数据块被存储在所述文件存储系统上；

处理器(108)，所述处理器执行一种方法，所述方法包括：

分析所述文件系统以标识要备份的所述数据块的集合；

确定部分备份的阈值；

通过选择要执行部分备份的所述数据块的子集、对所述数据块的每个所述子集进行备份以在所述备份存储系统上创建部分备份来执行一个或多个部分备份，所述子集是利用所述阈值来确定的，所述部分备份不能用于还原操作；

通过选择尚未由所述一个或多个部分备份所备份的剩余数据块、对所述剩余数据块进行备份、以及创建包括所述一个或多个部分备份的最终备份来执行最终部分备份，所述最终备份能用于还原操作。