CN107957918B - 数据恢复方法和装置 - Google Patents

Abstract

本公开揭示了一种数据恢复方法和装置。所述方法包括：检索存储的元数据；根据检索的所述元数据得到快照类型和指向的快照数据，所述快照类型指示所述元数据所在的快照为虚拟快照或真实快照；根据所述快照类型使用所述快照数据进行数据恢复；通过虚拟快照对恢复的所述数据进行备份，生成所述虚拟快照的元数据，并存储。由此，通过虚拟备份的方式在生成的元数据作用下实现了数据恢复的状态保存，并且占用的存储成本极少，也能够在虚拟快照的元数据作用下，通过快照类型和指向的快照数据的确定来快速恢复数据到任意时间点，提高了数据恢复和备份机制的灵活性和可靠性。

Description

数据恢复方法和装置

技术领域

本公开涉及计算机应用技术领域，特别涉及一种数据恢复方法和装置。

背景技术

随着信息处理技术的不断发展，存储的数据越来越多。为了保障数据的安全性，需要对数据进行备份，进而在需要时即可通过备份来恢复数据。

在完成数据的恢复之后，为保证下次恢复可执行，需要对恢复后的状态进行保存，否则在此基础上继续操作数据，再次恢复时，将会由于状态的缺失而造成恢复出现问题。

对此，目前存在着两种处理方式。第一种是直接备份当前数据的方式；第二种是记录恢复过程所有操作的方式。

但是，这两种方式都需要较高的存储成本，并且对于记录恢复过程所有操作的流水，如果在后续需要反复恢复到最新时间点，则会产生流水风暴，因此，并无法快速恢复数据到任意时间点。

由此可知，现有的数据恢复中，至少存在着以下问题：两种对于数据恢复的状态保存占用的存储成本较高，无法快速恢复数据到任意时间点。

发明内容

为了解决相关技术中数据恢复的状态保存占用存储成本高，并且无法快速恢复数据到任意时间点的技术问题，本公开提供了一种数据恢复方法和装置。

一种数据恢复方法，所述方法包括：

检索存储的元数据；

根据检索的所述元数据得到快照类型和指向的快照数据，所述快照类型指示所述元数据所在的快照为虚拟快照或真实快照；

根据所述快照类型使用所述快照数据进行数据恢复；

通过虚拟快照对恢复的所述数据进行备份，生成所述虚拟快照的元数据，并存储。

一种数据恢复装置，所述装置包括：

元数据检索模块，用于检索存储的元数据；

快照数据确定模块，用于根据检索的所述元数据得到快照类型和指向的快照数据，所述快照类型指示所述元数据所在的快照为虚拟快照或真实快照；

恢复模块，用于根据所述快照类型使用所述快照数据进行数据恢复；

备份模块，用于通过虚拟快照对恢复的所述数据进行备份，生成虚拟快照的元数据，并存储。

本公开的实施例提供的技术方案可以包括以下有益效果：

在需要进行数据恢复时，首先进行存储的元数据检索，元数据中指示了快照类型，根据检索的元数据中快照类型指示元数据指向的快照是虚拟快照还是真实快照来确定指向的快照数据，根据快照类型使用快照数据进行数据恢复，此时，对于恢复的数据，通过虚拟快照进行备份，生成虚拟快照的元数据并存储，由此，通过虚拟备份的方式在生成的元数据作用下实现了数据恢复的状态保存，并且占用的存储成本极少，也能够在虚拟快照的元数据作用下，通过快照类型和指向的快照数据的确定来快速恢复数据到任意时间点，提高了数据恢复和备份机制的灵活性和可靠性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并于说明书一起用于解释本发明的原理。

图1是根据一示例性实施例所示出的一种装置的框图；

图2是根据一示例性实施例示出的一种数据恢复方法的流程图；

图3是图2对应实施例中对根据快照类型使用快照数据进行数据恢复步骤的细节进行描述的流程图；

图4是图3对应实施例中对通过虚拟快照对恢复的数据进行备份，生成虚拟快照的元数据，并存储步骤的细节进行描述的流程图；

图5是根据一示例性实施例示出的任意时间点所备份的数据结构示意图；

图6是根据一示例性实施示出的一种数据恢复装置的框图；

图7是图6对应实施例示出的对恢复模块的细节进行描述的框图；

图8是图7对应实施例示出的对流水区间确定单元的细节进行描述的框图；

图9是图6对应实施例示出的对备份模块的细节进行描述的框图。

具体实施方式

这里将详细地对示例性实施例执行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

图1是根据一示例性实施例示出的一种装置100的框图。装置100可以是搭载数据库的机器，例如，例如，实现数据存储功能的服务器。

参见图1，该装置100可因配置或性能不同而产生比较大的差异，可以包括一个或一个以***处理器(central processing units，CPU)122(例如，一个或一个以上处理器)和存储器132，一个或一个以上存储应用程序142或数据144的存储介质130(例如一个或一个以上海量存储设备)。其中，存储器132和存储介质130可以是短暂存储或持久存储。存储在存储介质130的程序可以包括一个或一个以上模块(图示未示出)，每个模块可以包括对装置100中的一系列指令操作。更进一步地，中央处理器122可以设置为与存储介质130通信，在装置100上执行存储介质130中的一系列指令操作。装置100还可以包括一个或一个以上电源126，一个或一个以上有线或无线网络接口150，一个或一个以上输入输出接口158，和/或，一个或一个以上操作***141，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。上述图2、图3以及图4所示实施例中执行的步骤可以基于该图1所示的装置结构。

图2是根据一示例性实施例示出的一种数据恢复方法的流程图。该数据恢复方法在一个示例性实施例中可以由图1所示的装置执行，如图2所示，可以包括以下步骤。

在步骤210中，检索存储的元数据。

其中，数据的恢复和备份，将是对数据执行的两个不同阶段，在完成数据恢复时将进行数据的备份，而在需要时，可以依赖于之前的备份来恢复数据。当前，数据的备份也并不仅限于完成数据恢复时，在任务需要的时间点都可进行数据的备份。

而对于所进行的备份，将通过生成快照的形式实现。备份所得到的快照，包括真实快照和虚拟快照。真实快照包括元数据和快照数据；虚拟快照则仅包括元数据，以通过元数据指向一真实快照，也就是说，虚拟快照是依赖于真实快照而存在的。

元数据用于实现快照数据的索引，其包括快照生成时间戳、快照类型标识、路径和流水区间。

随着所进行的数据备份，每一次备份都得到一快照，其可为真实快照或虚拟快照，并存储，因此，多次备份的进行，将存储了诸多元数据，以供数据恢复时使用。

根据用户所发起的数据恢复，对存储的元数据进行检索，通过元数据的检索实现快照的检索，即通过元数据的检索来确定当前进行数据恢复所使用的快照，进而以方便后续步骤能够以此为依据得到快照数据。

在一个示例性实施例中，所触发进行的数据恢复，可以是使用指定快照恢复数据的过程，也可以是将数据恢复至指定时间点的过程，在此不进行限定，但将根据所对应的数据恢复需要来进行元数据的检索。

在一个示例性实施例的具体实现中，步骤210，可以包括：存储的元数据中根据指定快照恢复数据的触发进行元数据检索，检索得到指定快照的元数据。

其中，元数据作为快照的索引，可用于标识快照，因此，在用户指定快照进行数据恢复时，可由元数据来检索到指定快照。

具体而言，元数据将包括了四个标识，根据前述描述，可以知道，元数据所包括的四个标识分别为Timestamp、Flag、Path和WaterRange，其中，Timesstamp为快照生成时间戳；Flag为快照类型标识，用以指示是否为真实快照；Path为快照数据的存储路径；WaterRange为流水区间。

在一具体实现中，快照的元数据，可以描述为如下形式：

(Timestamp：ts，Flag：true，Path：snapshot_path，WaterRange：[])

其中，ts代表一具体的时间戳，true代表快照类型标识指示为真实快照，snapshot_path则代表具体的快照数据存储路径。

在另一个示例性实施例的具体实现中，步骤210，可以包括：接收将数据恢复至指定时间点的用户指令，根据用户指令在存储的元数据中检索各个元数据的快照生成时间戳，确定在指定时间点之间距离指定时间点最近的快照生成时间戳，将快照生成时间戳所在的元数据确定为检索的元数据。

其中，用户可以通过快照将数据恢复至任意时间点。在每一次所进行的任意时间点的数据恢复中，此时间点即为指定时间点。

所存储的元数据中，每一元数据都有快照生成时间戳。因此，将指定时间点与每一元数据的快照时间戳相比对，以确定在此指定时间点之前，并且距离此指定时间点最近的快照时间戳。

由确定的快照时间戳进一步确定将数据恢复到指定时间点所使用的快照，即检索得到元数据，此元数据所在的快照即为将数据恢复到指定时间点所使用的快照。

具体的，在存储的元数据中，查找快照生成时间戳小于指定时间点T，即Timestamp<T，且(T-Timestamp)的值最小的元数据。

在步骤230中，根据检索的元数据得到快照类型和指向的快照数据，快照类型指示元数据所在的快照为虚拟快照或真实快照。

其中，如前所述的，元数据包括了快照类型标识和路径，因此，由检索的元数据，可以得到快照类型和指向的快照数据。

快照数据是快照实体数据。在通过快照来实现数据备份的过程中，所生成的真实快照是包括了快照实体数据的，而虚拟快照则仅存在元数据，其进行数据恢复所使用的快照数据是通过元数据中指向的真实快照得到的。

根据快照类型的不同，将通过不同的过程获得快照数据，进而方能够使用获得的快照数据进行数据恢复。

快照类型指示元数据所在的快照为真实快照时，直接获取此真实快照中的快照数据，即直接获取元数据中路径指向的快照数据。

在一个示例性实施例中，快照类型指示元数据所在的快照为虚拟快照时，步骤230，包括：从检索的元数据提取快照类型，根据快照类型的虚拟快照类型指示和元数据中的路径确定指向的真实快照，由真实快照得到指向的快照数据。

所得到的快照数据是真实快照中的一部分，因此，使用虚拟快照所实现的数据恢复，将是依赖于指向的真实快照实现的。

在步骤250中，根据快照类型使用快照数据进行数据恢复。

其中，首先需要说明的是，在所进行的数据备份中，真实快照是通过对全部数据进行保存而实现的，因此，其所包含的快照数据实质为全量快照数据，换而言之，通过真实快照的快照数据，即可将数据恢复至备份此真实快照的时间点所对应的数据。

而虚拟快照，是根据则是依赖于一真实快照的快照数据的，其备份的时间点在备份真实快照的时间点之后，因此，在备份真实快照的时间点至备份虚拟快照的时间点之间所发生的数据变化，将通过元数据中流水区间记录的操作来保存。

综上所述的，真实快照的元数据中，流水区间为空；虚拟快照的元数据中，流水区间从真实快照开始进行操作的记录，因此，虚拟快照的元数据中，流水区间记录了附带时间戳的操作序列。

在一个示例性实施例的具体实现中，虚拟快照的元数据中，流水区间中记录的操作序列即为备份真实快照的时间点至备份虚拟快照的时间点之间这一时间段的操作日志记录。

在检索的元数据所在的快照为虚拟快照时，与真实快照相类似的，其也进行快照数据的加载，除此之外，还重放流水区间，以在真实快照的基础上，恢复至备份虚拟快照的时间点的数据。

在步骤270中，通过虚拟快照对恢复的数据进行备份，生成虚拟快照的元数据，并存储。

其中，在通过真实快照，或者虚拟快照以及此虚拟快照所指向的真实快照，完成了数据恢复之后，便恢复到了进行真实快照或者虚拟快照备份时的数据状态，此时，需要对此数据状态进行备份，以保障后续数据恢复过程的顺序进行。

对于完成数据恢复之后的数据状态，将通过生成虚拟快照的方式进行备份，一方面，能够实现数据恢复之后数据状态的快速备份，另一方面，此虚拟备份的实现将极大地节省了存储成本，其所占用的存储空间极小，并且由于在使用此虚拟快照进行数据恢复时，所涉及的操作仅限于真实快照和虚拟快照所对应的时间点之间，因此也不会增加操作的时间成本。

通过如前所述的过程，为恢复的数据实现了轻量级的备份，并且通过元数据中流水区间记录的操作，能够快速恢复任意时间点。

图3是根据一示例性实施例示出的对步骤250的细节进行描述的流程图。该步骤250，如图3所示，该步骤250，可以包括以下步骤。

在步骤251中，加载快照数据，通过快照数据的加载恢复至真实快照生成时间戳对应的数据。

其中，在快照类型指示元数据所在的快照为虚拟快照时，首先进行快照数据的加载，以在此数据恢复过程中首先将数据恢复至真实快照所对应的数据状态。

在步骤253中，根据检索的元数据得到执行重放的流水区间。

其中，如前所述的，对于备份真实快照的时间点到备份虚拟快照的时间点之间，甚至于备份虚拟快照的时间点到一指定时间点之间，所发生的数据变化，是通过流水区间记录的操作而保存的。因此，在快照类型指示元数据所在的快照为虚拟快照时，将在基于真实快照进行数据恢复之后，执行虚拟快照的元数据中流水区间的重放。

对于此虚拟快照所对应的数据恢复过程，可以直接将检索的元数据中的流水区间确定为执行重放的流水区间。

而对于指定时间点的数据恢复过程，还将确定备份虚拟快照的时间点到此指定时间点之间的流水区间，其是在虚拟快照的元数据中流水区间基础上的新增流水区间，进而虚拟快照的元数据中流水区间和新增流水区间方可构成执行重放的流水区间。

在一个示例性实施例中，流水区间实质为通过时间点指定的一段操作日志记录。例如，所生成的操作的日志记录，连续的完整的带有时间戳的操作序列，而流水区间将指向其中的一段。

在步骤255中，在恢复的数据重放流水区间的操作序列，通过执行操作序列将数据恢复到流水区间指示的最终时间点。

其中，通过前述步骤确定了执行重放的流水区间之后，即可执行此流水区间中的操作序列，即按照时间顺序逐一回放相应的操作，以最终实现数据的恢复。

对于指定快照的数据恢复过程，此最终时间点即对应于虚拟快照的元数据中快照生成时间戳。

而对于指定时间点的数据恢复过程，此最终时间为指定时间点。

通过如上所述的过程，为虚拟快照所对应的数据恢复提供了具体实现，由此，便实现了通过虚拟快照精准实现了数据恢复，既节省了存储成本，又在虚拟快照的作用下保障了数据恢复的速度和安全性。

图4是根据一示例性实施例对步骤270的细节进行描述的流程图。方步骤270，如图4所示，可以包括以下步骤。

在步骤271中，根据数据恢复中检索的元数据，生成指向真实快照的路径。

其中，在完成了数据恢复之后，为保存当前的数据状态，将对此进行备份生成虚拟快照。如前所述的，虚拟快照并无法实体数据，即仅生成相应的元数据即可。

对于所生成的虚拟快照，其是依赖于一真实快照的，因此，所生成的元数据中，路径将是指向真实快照的。

具体而言，所生成指向真实快照的路径，即为真实快照中快照数据的存储路径。

在步骤273中，根据真实快照的元数据中指示的快照生成时间戳和数据恢复到的时间点确定时间段，根据时间段获取操作序列，通过操作序列形成对应于时间段的流水区间。

其中，如前所述的，与真实快照元数据的流水区间所不同的是，虚拟快照的元数据，其流水区间记录了附带时间戳的各个操作，即操作序列。此操作序列所对应的时间段，是真实快照的快照生成时间戳和当前时间之间的时间段。

因此，在生成元数据的过程中，可以按照所确定的时间段由操作的日志记录获得此时间段的操作日志记录，进而形成流水区间。

在步骤275中，生成虚拟快照对应的快照生成时间戳，根据虚拟快照对应的快照生成时间戳、路径和流水区间生成元数据，并存储元数据。

其中，按照当前时间生成虚拟快照对应的快照生成时间戳，至此，得到了元数据中的基本元素，因此，可得到最终的元数据，并存储。

通过如上所述的过程，为数据恢复之后所进行的虚拟备份提供了具体实现，进而得以准备快速的保存恢复之后的数据状态。

如上所述的过程所实现的数据恢复，对于恢复之后数据备份的实现，不会新增快照数据和冗余流水，并且可以将数据反复的恢复到任意时刻，直接降低了存储成本，并且缩减了***交互，因此也相应减少了时间成本，提高操作的便捷性。

如上所述的过程所实现的数据恢复，实质提供了一种高效的快照管理和恢复方案，其可应用于数据库，亦可应用于其它数据***，在此不进行限定。

以数据库中的数据恢复过程为例，结合具体应用场景，描述该数据恢复方法。

首先需要进行说明的是，数据库中进行了大量数据的存储，在数据库运行过程中，会定期生成快照，即真实快照，并记录写操作的操作日志binlog。

另外，在数据库中进行的每一次数据恢复中，都对恢复的数据进行虚拟备份，以相应生成虚拟快照。

对于数据库中备份的数据，任意时刻点的数据可以如下定义：

Data＝snapshot+waterrange

其中，Data是对数据库中的数据备份所得到的，snapshot是生成的快照，waterrange为流水区间。

图5是根据一示例性实施例示出的任意时间点所备份的数据结构示意图。对于数据库中的数据，通过数据库dump命令生成快照，此快照可以是真实快照，也可以是虚拟快照。

如图5所示的，对于数据库中的数据，如框选的310部分所示的，在时间点T0，通过数据库dump命令生成快照T0，此快照T0为真实快照。

随后对于数据库中数据所进行的每一次写操作，都将被记录，即将此写操作记录于操作日志中。

如框选的310部分所示的，在T0-T1时间段所发生的写操作，被记录于操作日志T0-T1；T1-T2时间段发生的写操作，被记录于操作日志T1-T2；T2-T4时间段发生的写操作，则被记录于操作日志T2-T4。

由此，根据前述所定义的任意时刻点的数据，可以获知，时间点T1时对数据库的数据进行备份，所得到的数据包括快照T0和操作日志T0-T1，操作日志T0-T1便对应于流水区间，具体形式如图5所示的时间点T1数据。

以此类推，其它时间点的数据，也相类似，在此不再赘述。

如前所述的，所定期进行的数据备份生成的真实快照中，包含了快照数据，而流水区间为空；在真实快照基础上，对恢复的数据进行虚拟备份生成的虚拟快照中，则仅包含了元数据，而元数据的流水区间非空，即指向真实快照对应的时间点至当前进行虚拟备份的时间点之间的操作日志，即如图5中时间点T1数据、时间点T2数据和时间点T3数据所示的。

下面将图5所示的数据中对数据库中的数据恢复过程进行详细阐述。

首先，对于数据库中数据定期生成真实快照，其将执行下述两个步骤实现：

(1)通过数据库dump命令，将数据库数据备份至文件***，路径为snapshot_path，时间戳为Now。

(2)生成真实快照的元数据，并存储到快照元数据数据库。此时，元数据的描述如下：

(Timestamp：ts，Flag：true，Path：snapshot_path，WaterRange：[])

对于所定义的元数据，如上所述的描述是采用多个tag的方式实现的，但不仅限于此，可以是对所有的字段进行顺序存储，或者采用xml和json等格式存储，在此不进行一一列举。

如前所述的，所进行的数据恢复，包括指定快照恢复数据的过程，以及将数据恢复到指定时间点的过程。

对于指定快照恢复数据的过程，其将执行下述步骤实现：

(1)检索快照元数据数据库，找到指定的快照，此快照可以是真实快照，其的元数据描述为：

(Timestamp:ts,Flag:true,Path:snapshot_path,WaterRange:[])

其中，在此元数据的描述中，由快照类型标识Flag可知，指定的快照，为真实快照；快照生成的时间点为ts，流水区间为空，通过此快照即可将数据恢复至时间点ts时的数据状态。

又例如，所找到的指定快照，其元数据也可以描述为：

(Timestamp:ts,Flag:false,Path:snapshot_path,WaterRange:[(t1,t2),(t3,t4)…(tx,ts)])

在此元数据的描述中，由快照类型标识Flag可知，指定的快照，为虚拟快照，流水区间指向了时间段分别为t1-t1、t3-t4、……和tx-ts的操作日志。

(2)加载快照中元数据的路径指向的快照数据；

至此，对于真实快照而言，其所对应的数据恢复过程便完成了数据恢复，只需要进行虚拟备份即可；而对于虚拟快照所实现的数据恢复过程而言，还需要进行流水区间的重放，方可获得恢复的数据，即执行下述步骤(3)

(3)重放流水区间WaterRange:[(t1,t2),(t3,t4)…(tx,ts)，即执行(t1,t2)，(t3,t4)，…，(tx,ts)若干段binlog；

(4)生成恢复后的数据库的虚拟快照，并将所得到的元数据存入快照元数据数据库，此时，元数据描述为：

(Timestamp:Now,Flag:false,Path:snapshot,WaterRange:[(t1,t2),(t3,t4)…(tx,ts)])

对于将数据恢复到指定时间点T的过程，其将执行下述步骤实现：

(1)检索快照元数据数据库，查找到Timestamp<T，且(T-Timestamp)值最小的快照，此快照的元数据描述为：

(Timestamp:ts,Flag:false,Path:snapshot_path,WaterRange:[(t1,t2),(t3,t4)…(tx,ts)])

根据“Flag:false”可以确定，此快照为虚拟快照。

(2)加载元数据指向的快照数据。

(3)重放流水区间，即(t1,t2)，(t3,t4)，…，(tx,ts)若干段binlog。

(4)重放(ts,T)时间段的binlog。

(5)生成恢复后的数据库的虚拟快照，即：

(Timestamp:Now,Flag:false,Path:snapshot,WaterRange[(t1,t2),(t3,t4)…(tx,ts)，(ts,T)])。

在此需要说明的是，在如上所述的描述中，元数据是被存储于元数据数据库中的，但是，并不仅限于此，元数据的存储，不限于数据库方式实现，例如，也可采用文件存储的方式，以快照名+快照生成时间为文件名，内容为元数据中的内容。

下述为本公开装置实施例，可以用于执行本公开上述数据恢复方法实施例。对于本公开装置实施例未披露的细节，请参照本公开数据恢复方法实施例。

图6是根据一示例性实施例示出的一种数据恢复装置的框图。该数据恢复装置可以执行图2所示的数据恢复方法的全部步骤。如图6所示，该数据恢复装置包括但不限于：元数据检索模块510、快照数据确定模块530、恢复模块550和备份模块570。

元数据检索模块510，用于检索存储的元数据。

快照数据确定模块530，用于根据检索的元数据得到快照类型和指向的快照数据，快照类型指示元数据所在的快照为虚拟快照或真实快照。

恢复模块550，用于根据快照类型使用快照数据进行数据恢复。

备份模块570，用于通过虚拟快照对恢复的数据进行备份，生成虚拟快照的元数据，并存储。

在一个示例性实施例中，元数据检索模块530进一步用于存储的元数据中根据指定快照恢复数据的触发进行元数据检索，检索得到指定快照的元数据。

在另一个示例性实施例中，元数据检索模块530进一步用于接收将数据恢复至指定时间点的用户指令，根据用户指令在存储的元数据中检索各个元数据的快照生成时间戳，确定在指定时间点之前距离指定时间点最近的快照生成时间戳，将快照生成时间戳所在的元数据确定为检索的数据。

在一个示例性实施例中，快照类型指示元数据所在的快照为虚拟快照，快照数据确定模块530进一步用于从检索的元数据提取快照类型，根据快照类型的虚拟快照类型指示和元数据中的路径确定指向的真实快照，由真实快照得到指向的快照数据。

图7是根据一示例性实施例对恢复模块的细节进行描述的框图。该恢复模块550，如图7所示，包括但不限于：数据加载单元551、流水区间确定单元553和流水重放单元555。

数据加载单元551，用于加载快照数据，通过快照数据的加载恢复至真实快照生成时间戳对应的数据。

流水区间确定单元553，用于根据检索的元数据得到执行重放的流水区间。

流水重放单元555，用于在恢复的数据重放流水区间的操作序列，通过执行操作序列将数据恢复到流水区间指示的最终时间点。

图8是根据一示例性实施例对流水区间确定单元的细节进行描述的框图。数据恢复到的时间点为指定时间点，该流水区间确定单元553，如图8所示，包括但不限于：流水提取子单元5531、新增流水提取子单元5533和流水形成子单元5535。

流水提取子单元5531，用于从检索的元数据提取流水区间。

新增流水提取子单元5533，用于从检索的元数据中指示的快照生成时间戳和指定时间点确定新增时间段，并按照新增时间段相应得到新增流水区间。

流水形成子单元5535，用于将提取的流水区间和新增流水区间构成执行重放的流水区间。

图9是根据一示例性实施例对备份模块的细节进行描述的框图。该备份模块570，如图9所示，包括但不限于：路径生成单元571、操作序列获取单元573和时间戳生成单元575。

路径生成单元571，用于根据数据恢复中检索的元数据，生成指向真实快照的路径。

操作序列获取单元573，用于根据真实快照的元数据中指示的快照生成时间戳和数据恢复到的时间点确定时间段，根据时间段获取操作序列，通过操作序列形成对应于此时间段的流水区间。

时间戳生成单元575，用于生成虚拟快照对应的快照生成时间戳，根据虚拟快照对应的快照生成时间戳、路径和流水区间生成元数据，并存储元数据。

可选的，本公开还提供一种装置，该装置可以执行图2、图3和图4任一所示的数据恢复方法的全部或者部分步骤。所述装置包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为执行：

检索存储的元数据；

根据检索的元数据得到快照类型和指向的快照数据，快照类型指示元数据所在的快照为虚拟快照或真实快照；

根据快照类型使用快照数据进行数据恢复；

通过虚拟快照对恢复的数据进行备份，生成虚拟快照的元数据，并存储。

该实施例中的装置的处理器执行操作的具体方式已经在有关该数据恢复方法的实施例中执行了详细描述，此处将不做详细阐述说明。

在示例性实施例中，还提供了一种存储介质，该存储介质为计算机可读存储介质，例如可以为包括指令的临时性和非临时性计算机可读存储介质。该存储介指例如包括指令的存储器204，上述指令可由装置200的处理器218执行以完成上述数据恢复方法。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围执行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (12)

1.一种数据恢复方法，其特征在于，所述方法包括：

检索存储的元数据；

根据检索的所述元数据得到快照类型和指向的快照数据，所述快照类型指示所述元数据所在的快照为虚拟快照或真实快照；

在所述快照类型指示所述元数据所在的快照为虚拟快照时，加载快照数据，通过快照数据的加载恢复至真实快照生成时间戳对应的数据；

根据检索的元数据得到执行重放的流水区间；

在恢复的数据重放流水区间的操作序列，通过执行操作序列将数据恢复到流水区间指示的最终时间点；

通过虚拟快照对恢复的所述数据进行备份，生成所述虚拟快照的元数据，其中所述虚拟快照的元数据记录备份所指向真实快照的时间点之后所发生的数据变化。

2.根据权利要求1所述的方法，其特征在于，所述检索存储的元数据，包括：

存储的元数据中根据指定快照恢复数据的触发进行元数据检索，检索得到指定快照的元数据。

3.根据权利要求1所述的方法，其特征在于，所述检索存储的元数据，包括：

接收将数据恢复至指定时间点的用户指令，根据所述用户指令在存储的元数据中检索各个元数据的快照生成时间戳，确定在所述指定时间点之前距离所述指定时间点最近的快照生成时间戳，将所述快照生成时间戳所在的元数据确定为检索的元数据。

4.根据权利要求1所述的方法，其特征在于，所述快照类型指示所述元数据所在的快照为虚拟快照，所述根据检索的所述元数据得到快照类型和指向的快照数据，包括：

从所述检索的元数据提取快照类型，根据所述快照类型的虚拟快照类型指示和所述元数据中的路径确定指向的真实快照，由所述真实快照得到所述指向的快照数据。

5.根据权利要求1所述的方法，其特征在于，所述数据恢复到的时间点为指定时间点，所述根据所述检索的元数据得到执行重放的流水区间，包括：

从所述检索的元数据提取流水区间；

从所述检索的元数据中指示的快照生成时间戳和指定时间点确定新增时间段，并按照所述新增时间段相应得到新增流水区间；

将提取的所述流水区间和新增流水区间构成所述执行重放的流水区间。

6.根据权利要求1所述的方法，其特征在于，所述通过虚拟快照对恢复的所述数据进行备份，生成所述虚拟快照的元数据，并存储，包括：

根据所述数据恢复中检索的元数据，生成指向所述真实快照的路径；

根据所述真实快照的元数据中指示的快照生成时间戳和所述数据恢复到的时间点确定时间段，根据所述时间段获取操作序列，通过所述操作序列形成对应于所述时间段的流水区间；

生成所述虚拟快照对应的快照生成时间戳，根据所述虚拟快照对应的快照生成时间戳、路径和流水区间生成元数据，并存储所述元数据。

7.一种数据恢复装置，其特征在于，所述装置包括：

元数据检索模块，用于检索存储的元数据；

快照数据确定模块，用于根据检索的所述元数据得到快照类型和指向的快照数据，所述快照类型指示所述元数据所在的快照为虚拟快照或真实快照；

恢复模块在所述快照类型指示所述元数据所在的快照为虚拟快照时，所述恢复模块包括：

数据加载单元，用于加载所述快照数据，通过所述快照数据的加载恢复至所述真实快照生成时间戳对应的数据；

流水区间确定单元，用于根据所述检索的元数据得到执行重放的流水区间；

流水重放单元，用于在所述恢复的数据重放所述流水区间的操作序列，通过执行所述操作序列将数据恢复到所述流水区间指示的最终时间点，

备份模块，用于通过虚拟快照对恢复的所述数据进行备份，生成虚拟快照的元数据，其中所述虚拟快照的元数据记录备份所指向真实快照的时间点之后所发生的数据变化。

8.根据权利要求7所述的装置，其特征在于，所述元数据检索模块进一步用于存储的元数据中根据指定快照恢复数据的触发进行元数据检索，检索得到指定快照的元数据。

9.根据权利要求7所述的装置，其特征在于，所述元数据检索模块进一步用于接收将数据恢复至指定时间点的用户指令，根据所述用户指令在存储的元数据中检索各个元数据的快照生成时间戳，确定在所述指定时间点之前距离所述指定时间点最近的快照生成时间戳，将所述快照生成时间戳所在的元数据确定为检索的元数据。

10.根据权利要求7所述的装置，其特征在于，所述快照类型指示所述元数据所在的快照为虚拟快照，所述快照数据确定模块进一步用于从所述检索的元数据提取快照类型，根据所述快照类型的虚拟快照类型指示和所述元数据中的路径确定指向的真实快照，由所述真实快照得到所述指向的快照数据。

11.根据权利要求7所述的装置，其特征在于，所述数据恢复到的时间点为指定时间点，所述流水区间确定单元包括：

流水提取子单元，用于从所述检索的元数据提取流水区间；

新增流水提取子单元，用于从所述检索的元数据中指示的快照生成时间戳和指定时间点确定新增时间段，并按照所述新增时间段相应得到新增流水区间；

流水形成子单元，用于将提取的所述流水区间和新增流水区间构成所述执行重放的流水区间。

12.根据权利要求7所述的装置，其特征在于，所述备份模块包括：

路径生成单元，用于根据所述数据恢复中检索的元数据，生成指向真实快照的路径；

操作序列获取单元，用于根据所述真实快照的元数据中指示的快照生成时间戳和所述数据恢复到的时间点确定时间段，根据所述时间段获取操作序列，通过所述操作序列形成对应于所述时间段的流水区间；

时间戳生成单元，用于生成所述虚拟快照对应的快照生成时间戳，根据所述虚拟快照对应的快照生成时间戳、路径和流水区间生成元数据，并存储所述元数据。