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

摘要

从备份系统流式恢复数据库。分布式数据仓库系统可代表客户将数据块保持在数据存储的多个集群中。每个集群可包括单个领导节点和多个计算节点，每个节点包括存储数据的多个磁盘。仓库系统可将每个数据块的主要和次要副本存储在集群中不同磁盘或节点上。每个节点可包括数据结构，数据结构保持关于被存储在节点上的每个数据块的元数据，元数据包括数据块的唯一标识符。仓库系统可在远程关键字‑值备份存储系统中具有高耐久性地备份数据块。流式恢复操作可用以使用数据块的唯一标识符作为密钥来从备份存储检索数据块。

主权项

一种方法，包括：由一个或多个计算机来执行以下操作：代表一个或多个客户将数据保持在数据存储系统的多个物理数据块中，其中每个物理数据块与唯一标识符相关联；开始从被存储在与所述数据存储系统不同的关键字‑值存储系统中的所述多个物理数据块中的两个或更多个物理数据块的副本恢复被存储在所述数据存储系统中的所述两个或更多个物理数据块中的数据的操作；至少部分地基于对存储在所述数据存储系统中的数据的访问模式确定要被恢复的最高优先级数据块，所述访问模式是通过对多个先前执行的数据查询进行的分析而确定的；以及在恢复除所述最高优先级数据块之外的所述两个或更多个物理数据块的副本之前，将所述最高优先级数据块的副本从所述关键字‑值存储系统恢复到所述数据存储系统。