[发明专利]从备份系统流式恢复数据库

权利要求书

1.一种计算机实现的方法，包括：

由一个或多个计算机来执行以下操作：

代表一个或多个客户将数据保持在数据存储系统的多个物理数据块中；

接收对访问所述数据的一部分的请求；

响应于所述接收：

确定所述数据的所述部分的未损坏副本在所述数据存储系统中不可用；

响应于确定所述数据的所述部分的未损坏副本在所述数据存储系统中不可用，从与所述数据存储系统分离的关键字-值存储系统检索所述数据的所述部分的备份副本，其中所述关键字-值存储系统采用与所述数据存储系统不同的数据存储格式；以及

在恢复所述数据的所述部分的损坏副本的操作期间，返回对所述请求的响应，所述响应包括所检索的所述数据的所述部分的备份副本。

2.如权利要求1所述的方法，其中所述确定包括：

访问数据结构，所述数据结构存储指示代表所述一个或多个客户保持的所述数据的每个部分的各自的副本被存储在物理数据块中的一个或多个位置的信息；以及

采用所述数据结构来定位所述数据的所述部分的主要副本和次要副本中的至少一个。

3.如权利要求1所述的方法，其中所述确定所述数据的所述部分的未损坏副本在所述数据存储系统中不可用包括：确定所述数据的所述部分的副本先前被损坏且尚未被恢复。

4.如权利要求1所述的方法，其中所述确定所述数据的所述部分的未损坏副本在所述数据存储系统中不可用包括：确定其上存储有所述数据的所述部分的副本的节点或磁盘已出现故障，且被存储在所述故障节点或磁盘上的数据尚未被恢复。

5.如权利要求1所述的方法，其中所述确定包括：对存储所述数据的所述部分的主要副本的物理数据块应用一致性检查。

6.如权利要求5所述的方法，其中所述确定还包括：

至少部分地基于所述应用来确定所述数据的所述部分的所述主要副本已被损坏或与一个或多个其它物理数据块不一致；以及

对存储所述数据的所述部分的次要副本的物理数据块应用一致性检查。

7.如权利要求1所述的方法，

其中，保持数据的每个物理数据块与唯一标识符相关联；以及

其中，检索所述数据的所述部分的备份副本包括：使用与所述数据存储系统中存储所述数据的所述部分的物理数据块相关联的各自的唯一标识符作为密钥，以在所述关键字-值存储系统中访问所述数据存储系统中存储所述数据的所述部分的物理数据块的备份副本。

8.如权利要求1所述的方法，还包括：

在接收所述请求之前，备份代表所述一个或多个客户将数据保持在所述数据存储系统中的所述多个物理数据块中的至少一些物理数据块，其中所述备份包括：对于所述多个物理数据块中的所述至少一些物理数据块中的每个物理数据块：

向所述关键字-值存储系统发送物理数据块的副本和与所述物理数据块相关联的唯一标识符，所述唯一标识符被用作访问密钥来检索所述关键字-值存储系统中的所述物理数据块的备份副本。

9.如权利要求1所述的方法，还包括：

对于代表所述一个或多个客户将数据保持在所述数据存储系统中的所述多个物理数据块中的每个物理数据块：

当数据被首次写入物理数据块时，生成将与所述物理数据块相关联的唯一标识符。

10.如权利要求1所述的方法，还包括：

接收对访问代表所述一个或多个客户保持在所述数据存储系统中的所述数据的另一部分的另一请求；

响应于接收另一请求：

确定所述数据的所述另一部分的未损坏副本在所述数据存储系统中可用；

响应于确定所述数据的所述部分的未损坏副本在所述数据存储系统中可用，返回对所述另一请求的响应，对所述另一请求的响应包括所述数据存储系统中的所述数据的所述另一部分的未损坏副本。