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

权利要求书

1.一种方法，包括：

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

代表一个或多个客户将数据保持在数据存储系统的多个物理数据块中，其中每个物理数据块与唯一标识符相关联；

开始从被存储在与所述数据存储系统不同的关键字-值存储系统中的所述多个物理数据块中的两个或更多个物理数据块的副本恢复被存储在所述数据存储系统中的所述两个或更多个物理数据块中的数据的操作；

至少部分地基于对存储在所述数据存储系统中的数据的访问模式确定要被恢复的最高优先级数据块，所述访问模式是通过对多个先前执行的数据查询进行的分析而确定的；以及

在恢复除所述最高优先级数据块之外的所述两个或更多个物理数据块的副本之前，将所述最高优先级数据块的副本从所述关键字-值存储系统恢复到所述数据存储系统。

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

其中，所述方法还包括检测所述数据存储系统中影响所述两个或更多个物理数据块的故障；以及

其中，所述开始恢复数据的操作是响应于所述检测而执行的。

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

其中，所述方法还包括接收来自客户的恢复所述两个或更多个物理数据块的请求；以及

其中，所述开始恢复数据的操作是响应于所述接收而执行的。

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

其中，所述数据存储系统代表一个或多个客户将一个或多个数据库表的列数据存储在所述多个物理数据块中；以及

其中，所述确定要被恢复的最高优先级数据块包括：确定所述一个或多个数据库表中的哪个最近被装载到所述数据存储系统中。

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

其中，所述数据存储系统代表一个或多个客户将一个或多个数据库表的列数据存储在所述多个物理数据块中；以及

其中，所述确定要被恢复的最高优先级数据块包括：确定所述一个或多个数据库表或其列中的哪些在最近的时间段被最频繁地查询。

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

其中，所述数据存储系统代表一个或多个客户将一个或多个数据库表的列数据存储在所述多个物理数据块中；以及

其中，所述确定要被恢复的最高优先级数据块包括：响应于接收到针对所述数据存储系统中不再可用的物理数据块中的数据的查询请求，将存储同一表或表的列的数据的物理数据块识别为最近从所述关键字-值存储系统检索的物理数据块的副本。

7.如权利要求1所述的方法，其中所述恢复最高优先级数据块的副本包括：

从所述远程关键字-值存储系统检索最高优先级数据块的副本，其中所述检索包括：使用与最高优先级数据块相关联的所述唯一标识符作为密钥，以访问所述关键字-值存储系统中的最高优先级数据块的副本；

将所检索的最高优先级数据块的副本的主要副本写入所述数据存储系统中的存储设备。

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

在所述写入之前：

接收针对被保持在最高优先级数据块中的数据的查询；以及

满足所述查询，其中满足所述查询包括：返回所检索的最高优先级数据块的副本中的数据的至少一部分。

9.如权利要求7所述的方法，其中所述恢复最高优先级数据块的副本还包括：

启动将最高优先级数据块复制到所述数据存储系统中除所述主要副本被写入的存储设备之外的一个或多个存储设备上。

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

其中，所述恢复最高优先级数据块的副本包括：在接受并服务于针对代表所述一个或多个客户保持的数据的查询的同时，将被存储在最高优先级数据块中的数据从所述关键字-值存储系统恢复到所述数据存储系统。

11.如权利要求1所述的方法，其中所述访问模式是由针对所述多个物理数据块的所述多个先前执行的查询而展示的历史访问模式。

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

其中，所述恢复由后台进程来执行；以及

其中，所述方法还包括：当所述后台进程执行所述恢复时：

前台进程接收针对代表所述一个或多个客户保持的数据的一个或多个查询；以及

所述前台进程服务于所述一个或多个查询。