CN101017453A - 用于管理备份集中的删除的方法和系统 - Google Patents

Abstract

提供一种方法、系统和制造品，其中将与在存储单元中存储的数据相对应的映像数据存储在备份集中。在将映像数据存储在备份集中后，将表示对存储单元中的文件和目录进行的删除的元数据存储在备份集中。在将元数据存储在备份集中后，将对存储单元中的文件和目录进行的增加和修改存储在备份集中。从所述备份集中恢复在存储单元中存储的数据。

Description

用于管理备份集中的删除的方法和系统

技术领域

本公开涉及用于管理备份集中的删除的方法、系统及制造品。

背景技术

可以通过生成盘映像来备份与计算机耦接的盘上存储的数据。可以通过逐块地复制盘来生成所述盘映像。这种类型的备份可称作映像备份(image backup)。也可以通过复制盘上的单个文件以及目录来备份盘上存储的数据。这种类型的备份可称作“文件级”备份。

当对整个盘进行备份时，生成映像备份比文件级备份更具性能优势。但是映像备份不能提供文件级备份所能提供的细微粒度。例如，文件级备份可用来只增量备份那些自上一次备份以来改变的或新建的文件和目录。同样在恢复整个盘时，通常是映像备份更快一些，但是文件级备份允许选择要恢复的文件和目录而不必恢复整个盘。

某些数据中心可对盘既执行映像备份也执行文件级备份，其中映像备份用来在盘故障的情况下快速恢复整个盘，文件级备份用来恢复出故障的盘的文件和目录的子集。由于映像备份需要备份整个盘，所以映像备份通常比增量(incremental)文件级备份用得少一些。某些数据中心可能每周生成一次映像备份，或者一个月一次，然后每天备份一次新的以及改变的文件。在这种数据中心中，如果盘丢失，可以恢复最新近的映像备份，然后可以使用增量文件级备份来恢复那些将数据更新到最新所需要的文件或目录。

一旦对计算机的数据进行了备份，存储管理员就可以选择将备份复制到“备份集”(backup set)中。备份集可包括计算机或存储单元的文件和目录的最新近备份版本的副本。备份集可存储在一组可移动的介质上，例如磁带或光盘。备份集可用于重要商业数据的长期归档复制、用于灾难恢复的备份数据的异地复制、用于在不需要远程存储管理服务器的情况下能在本地计算机上直接恢复的便携式备份复制、以及用于计算机或存储单元的文件状态的时间点快照(snapshot)。

备份集可包括备份的盘映像或备份的文件和目录。可以象使用映像备份本身那样相同的方式来使用映像备份集，并且可使用所述映像备份集来在盘故障或其它灾难的情况下提供及时恢复。也可以以同样的方式来使用文件级备份集，因为文件级备份集代表了计算机盘上的文件的时间点快照。文件级备份集还额外提供选择要恢复的单个文件或目录的能力，这使得文件级备份对于数据的长期归档来说是非常有用的。

发明内容

所提供的是一种方法、系统及制造品，其中将与在存储单元中存储的数据相对应的映像数据(image data)存储在备份集中。在将映像数据存储在备份集中后，将表示对存储单元中的文件和目录进行的删除的元数据存储在备份集中。在将元数据存储在备份集中后，将对存储单元中的文件和目录进行的增加和修改存储在备份集中。从所述备份集中恢复在存储单元中存储的数据。

在某些附加的实施例中，从备份集中恢复在存储单元中存储的数据包括恢复映像数据、并从元数据中确定那些要在恢复的映像数据中删除的文件和目录。随后，从恢复的映像数据中删除确定的文件和目录。响应于从恢复的映像数据中删除确定的文件和目录，恢复对所述文件和目录进行的增加和修改。

仍然在附加的实施例中，其中在恢复映像数据之后但是在恢复所述增加和修改之前，删除确定的文件和目录，其中从恢复的映像数据中删除确定的文件和目录还包括删除确定的文件、删除确定的目录，其中先删除低层目录，后删除高层目录，并且其中直到删除了目录中的所有文件才删除所述目录。

在另一些实施例中，为了从备份集中恢复存储单元中的数据，在在数据恢复过程中引起空间需求增大的操作之前执行在数据恢复过程中导致空间需求减少的操作，其中只将元数据存储在备份集中，并且其中所述备份集包括恢复存储单元中的数据所需的所有信息。

仍然在另一些实施例中，在不同时间创建的多个备份集包括相同的映像数据，但是包括不同的增加和修改，以及包括不同的元数据。

附图说明

现在参照附图，其中在整个附图中相同的附图标记表示对应的部分：

图1图示了根据某些实施例的计算环境的框图；

图2图示了根据某些实施例的、用于在不同的时间创建具有相同的映像数据的备份集的操作；

图3图示了根据某些实施例的、用于创建包括映像数据、元数据的备份集的操作，其中所述元数据包括对文件和目录做出的删除以及对文件和目录进行的增加和修改；

图4图示了根据某些实施例的、用于从备份集中恢复在存储单元中存储的数据的操作；

图5图示了根据某些实施例的、表示删除示意性文件和示意性目录的示意性顺序的框图；以及

图6图示了计算系统的结构，其中在某些实施例中，可以根据所述计算系统的结构来实现图1的计算环境的计算平台。

具体实施方式

在下面的描述中，参考形成该说明书的一部分并图示了几个实施例的附图。要理解的是，可以使用其它的实施例，并且可以做出结构和操作上的改变。

映像级备份和文件级备份

映像备份集是在特定时间点上得到的源存储单元(例如盘)的快照。由于通常不是十分频繁地创建映像备份集(例如一周一次或一个月一次)，所以通常不可能使用映像备份集来更新盘。第一种解决方法是将盘恢复到由映像备份集表示的时间点上，然后恢复更新盘所需的任何文件或目录的增量文件级备份。但是，在某些类型的灾难中，存储增量文件级备份的备份服务器可能是不可用的，这使得第一种解决方法不可行。第二种解决方法可以是随同每个映像备份集一起存储最新近文件级备份集的副本。尽管该方法解决了第一种解决方法引起的问题，但是因为所述文件级备份集包括计算机的所有备份文件的最新近备份版本，搜索那些在映像之后备份的文件和目录的备份集可能要花费较长的时间。

此外，由于可以在不具备与文件级备份相对应的映像备份集的知识的情况下创建文件级备份集，文件级备份集可能不具有在创建了映像备份集后从源存储单元中删除的文件的记录。确定哪些文件应当被删除可能导致将文件级备份集的内容与盘内容进行比较的耗时过程。但是，可选的将删除的文件留在原地的方式不仅会出现用尽盘空间的风险，还可能让盘处于不能匹配盘的灾难前状况的状态。

第一种和第二种解决方法使用两个完整的备份集-盘的完整的映像备份，和盘上的文件和目录的最新近备份版本的完整集。尽管这两个完整的备份集代表盘的不同时间点快照，但是这两个完整的备份集通常包含许多相同的文件。

文件级备份集是计算机的所有备份文件的最新近备份版本的集合，因此文件级备份集可变得非常大，并且需要很长的时间来生成。由于在很多情况下，存储单元或计算机只有小部分的文件一天一天地变化，所以前一天和后一天创建的备份集经常包含大量相同的文件。有时候这是所希望的，例如当数据中心需要独立的(self contained)一组磁带来带离现场进行灾难恢复。但是，在其它的时候，重复地复制相同的备份版本会变得非常麻烦并且非常耗费时间。

管理备份集

某些实施例允许创建“差别”(differential)备份集。所述差别备份集只包括在创建了“基础”(base)备份集后备份的文件的子集。尽管差别备份集包括文件和目录的备份版本，但是差别备份集可基于文件级备份集或映像备份集。因为差别备份集只包含那些在创建了对应的基础后备份的文件版本，与另一个同时创建的完整备份集相比，差别备份集通常较小并且更快生成。此外，一同使用映像和差别备份集来将盘恢复成最新要比恢复映像和对应的完整文件级备份集花费的时间少。

某些实施例允许包含与在存储了基础映像后删除的删除文件和目录相关的信息，并且允许差别备份集以确保将源存储单元的数据恢复成备份所述数据时源存储单元中的数据所处的状态。包含与删除文件相关的信息还有利于确保恢复过程不使文件系统在恢复过程完成之前用完空间。

图1图示了根据某些实施例的计算环境100的框图。在计算环境100中，计算平台102被耦接到至少一个源存储单元104以及至少一个目标存储单元106。计算平台102包括任何适合的计算设备，包括本领域现在公知的那些设备，例如个人计算机、工作站、主机、中型计算机、网络设备、掌上计算机、电话设备、片式计算机、手持计算机等。

源存储单元104和目标存储单元106包括任何适合的存储单元，包括本领域现在公知的那些设备，例如盘驱动器、磁带驱动器、光盘驱动器等。在某些实施例中，其中所述计算平台102是服务器，所述源存储单元104可用作计算平台102的客户端。所述目标存储单元106可位于计算平台102的内部或外部。如果目标存储单元106位于计算平台102的外部，那么在某些实施例中，如果所述计算平台102是服务器的话，所述目标存储单元106可用作所述计算平台102的客户端。

源存储单元104和目标存储单元106与计算平台102的耦接可经由直接连接或在例如因特网、局域网以及存储区域网络、企业内部网等的网络上。

计算平台102包括在多个不同时间从源存储单元104向目标存储单元106复制数据的管理应用108。所述管理应用108可使用复制到目标存储单元106的数据来在把数据复制到目标存储单元106的时间点上恢复在源存储单元104中存储的数据。

在某些实施例中，可将多个存储介质110a、110b、...、110n耦接到目标存储单元106，其中存储介质可包括磁带、盘、DVD、CD、或任何适合的存储介质。例如，所述目标存储单元106可以是磁带驱动器，所述多个存储介质110a...110n可包括插入磁带驱动器时能进行读取的磁带。

在某些实施例中，每个存储介质可包括一个或多个备份集。例如，在某些实施例中，存储介质110a可包括备份集112a，存储介质110b可包括备份集112b，存储介质110n可包括备份集112n。

备份集，例如备份集112a，可包括基础映像114、元数据116和差别文件及目录116。备份集112a还可叫作差别备份集，基础映像114可叫作映像数据。

基础映像114是在特定时间点上得到的源存储单元104中存储的数据的快照，例如一个块一个块地复制。在某些实施例中，可以相对少地创建基础映像114(例如一周一次或一个月一次)，并且不可能只使用基础映像114来恢复源存储单元104中存储的数据，因为自创建基础映像114以来，源存储单元104中的数据可能会出现增加、修改和删除。

所述元数据116包括在创建基础映像114和创建差别文件和目录118之间的时间间隔中在源存储单元104中删除的文件和目录。

差别文件和目录118基于最新近创建的基础映像114，并且包括对基础映像114中存储的文件和目录进行的增加和修改。随着时间的过去，可以使用相同的基础映像创建多个差别文件和目录。每个新的差别文件和目录可能比先前差别文件和目录大，并且包含更多的文件。

在某些实施例中，在任何给定的时间，管理应用108可以使用基础映像114结合元数据116和最新近的差别文件和目录118来将源存储单元104恢复成最新近备份的状态。

图2图示了根据某些实施例的、在不同的时间创建具有相同的映像数据的备份集112a...12n的操作。可以于在计算平台102中执行的管理应用108中实现图2中所示的操作。

在方框200处开始控制过程，其中管理应用108在时间T1处创建一个示意性的S1，其具有映像数据A、元数据B1以及差别文件和目录C1。例如，管理应用108可在时间T1处创建一个具有映像数据(也就是基础映像114)、元数据116以及差别文件和目录118的备份集112a。如果映像数据A是第一次被创建，那么元数据B1和差别文件和目录C1可能是空缺的，并被指定为空(null)。

在时间T1处创建备份集S1后又过了一段时间后，管理应用108可在时间T2处创建(在方框202处)一个示意性的备份集S2，其具有已经存储的映像数据A、元数据B2以及差别文件和目录C2。在时间T2创建的示意性的备份集S2中的映像数据A与在时间T1创建的示意性备份集S1中的映像数据A相同。在某些实施例中，可以共享映像数据A并将其存储在管理应用108能访问的公共位置上，并且可以将指向公共位置的指针存储在示意性的备份集S1和S2中，来代替存储映像数据A。

同样，可以在不同的时间创建多个备份集。控制过程继续到方框204，其中管理应用108在时间Tn处创建备份集Sn，其具有已经存储的映像数据A、元数据Bn以及差别文件和目录Cn。

因此，方框202、204、206表示管理应用108如何创建多个备份集，其中每个备份集包括公共基础映像。在某些实施例中，还可以在特定时间更新基础映像。但是，基础映像114要比差别文件和目录118更新频率低。

在某些实施例中，管理应用108可以使用目标存储单元106中存储的文件和目录的备份版本来创建备份集112a...112n。给定与文件或目录的备份版本相关的两个信息项，管理应用108可按照恒定的时间顺序确定所述备份版本是否满足要包含在备份集中的时间点准则。第一个信息项是对文件或目录的特定备份版本进行备份的时间，第二个信息项是文件或目录的特定备份版本被较新的版本替代或者由于文件或目录不再存储所述源存储单元104中而被去激活的时间。所述第一个和第二个信息项允许管理应用108确定一个备份版本在给定的时间点上是否是活动的(active)备份版本。

差别备份集，如在图1和图2中所示的某些实施例中实现的那样，只包括在给定的时间点上是活动的源存储单元104的文件和目录的备份版本，以及在创建基础映像114之后备份的文件和目录。基础备份映像的时间点可叫作“基础日期”。给出基础日期并且知道备份文件的时间，管理应用108可采用下面的逻辑来选择要在差别备份集中包含的备份版本，其中对于给定的基础日期，在基础日期之前备份的文件或目录太旧了以致于不能考虑被包含在差别备份集中：

if“base date”＜“backup time”AND

    “backup_time”＜＝“point in time”AND

          “point in time”＜“deactivation time”THEN

               Include file or directory in differential backup set

图3图示了根据某些实施例的、创建包括映像数据、元数据的备份集的操作，所述元数据包括对文件和目录做出的删除以及对文件和目录进行的增加和修改。可以在计算平台102中执行的管理应用108中实现图3所示的操作。

在描述图3所述的操作之前，先说明一下在没有维护包括被删除的文件和目录的元数据116的情况下，对在恢复源存储单元104中存储的数据的过程中可能出现的问题的讨论。当在没有元数据116的情况下恢复基础映像114和差别文件和目录118时，在处理在生成基础映像114后被删除的文件时会出现问题。所述基础映像114包括在创建基础映像114的时间点的所有文件和目录，并且所述差别文件和目录118具有在创建基础映像114后被增加或被修改的文件和目录、但是没有被删除的文件和目录。由于恢复可能首先恢复整个基础映像114，所以当恢复基础映像114之上的差别文件和目录118时，可能会过度地调用(commit)文件系统，也就是文件系统中的空间都被耗尽了，因为删除的文件未被去除。

某些实施例不需要在一个单独的数据库中保留在创建基础映像114和创建差别文件和目录118之间的时间间隔中删除的文件和目录的列表。但是，如果没有使用元数据116，当恢复备份集112时，因为没有可参照的包括删除的文件和目录的单独数据库，所以不能从正在进行生成源存储单元104的数据的恢复操作的文件系统中去除要删除的文件。这就造成文件系统被过度调用的情况，引起恢复失败。

而且，即使在没有去除要删除的文件的情况下恢复成功了，所述结果也不是源存储单元104的真实的时间点映像，因为在恢复的数据中会有原来已经删除的文件。因此，某些用于恢复的实施例存储表示删除的文件和目录的元数据116。在该情况下，所述删除的备份版本是这样一个版本，其在创建基础备份集时活动，但是随后因为所述文件或目录不再存储在源存储单元104中而被去激活。某些实施例处理这些删除的备份版本，以便恢复过程能够在恢复活动的版本之前从文件系统中删除所述文件和目录。

为了将删除的文件信息添加到差别备份集中，管理应用108可通过确定所述备份版本是否仍然是活动版本或者所述备份版本是否已被去激活，为源存储单元104的文件和目录的每一个备份版本确定所述备份版本是否要包含在所述备份集中。

管理应用108可以首先为文件或目录的备份版本确定当创建基础映像时所述文件或目录的备份版本是否是所述文件或目录的活动的备份版本。然后管理应用108可以确定所述备份版本在差别备份集的时间点之前是否是去激活的。如果所述备份版本的去激活日期小于备份集的时间点，就删除所述文件或目录，并且需要在备份集的元数据116中如此进行标记。

因此，管理应用108可根据下面的逻辑生成包括用于删除的文件的指示符的元数据116：

if“backup time”＜＝“base date”AND

    “base date”＜“deactivation time”AND

    “deactivation time”＜“point in time”THEN

    Include the file or directory in the metadata 116 of deleted

files/directo ries。

某些实施例允许管理应用108在生成备份集112a时在备份集112a中添加与删除的文件和目录相关的信息，并且在备份集112a上以如此的方式将删除的文件和目录放置在备份集112a中，即不需要搜索媒体以便恢复完整的备份集。

在某些实施例中，按照下述顺序在备份集中放置数据：

a)映像数据

b)删除的文件条目

c)删除的目录条目

d)增量(新的和改变的)文件

现在继续到图3的描述，在方框300处开始控制过程，其中管理应用108在诸如差别备份集112a等备份集中存储与在存储单元(例如源存储单元104)中存储的数据相对应的映像数据114。所述映像数据114是基础映像，并且可以从源存储单元104向目标存储单元106中的存储介质110a一块一块地复制。在某些可选的实施例中，可以从目标存储单元106中文件或目录的已经保存的备份版本中生成备份集112a。

在将映像数据114存储到备份集112a中后，管理应用108在备份集112a中存储表示对源存储单元104中的文件和目录做出的删除的元数据116(方框302)。

在将元数据116存储到备份集112a中后，控制过程继续到方框304，其中管理应用108在备份集112a中存储对源存储单元104中的文件和目录进行的增加和修改。

管理应用108可以从目标存储单元108中存储的备份数据集112a中恢复源存储单元106中存储的数据(方框306)。

因此，图3图示了某些实施例，其中管理应用存储包括有基础映像114、表示删除的元数据116以及表示增加和修改的差别文件和目录118的备份集112a。

图4图示了根据某些实施例的、从备份集112a中恢复在存储单元中存储的数据的操作。可以在计算平台102中执行的管理应用108中实现图4所示的操作。

在方框400处开始控制过程，其中管理应用108恢复映像数据114，也就是首先恢复基础映像114。管理应用108从元数据116中确定要在恢复的映像数据中删除的那些文件和目录(方框402)。

通过删除确定的文件、删除确定的目录，管理应用108从恢复的映像数据中删除确定的文件和目录(方框404)，其中在删除高层目录之前删除低层目录，并且其中直到删除了目录中的所有文件才删除该目录。

管理应用108响应于从恢复的映像数据中删除确定的文件和目录，恢复对所述文件和目录进行的增加和修改118。

使用诸如备份集112a等备份集，所述恢复可实现创建文件系统的一致和准确的时间点映像的目标。在备份集中在基础映像114之后但是在差别文件和目录118之前放置删除的文件和目录116可以让管理应用108在管理应用108恢复所有其它的文件和目录118之前从基础映像114中删除所述文件和目录。在删除的文件之后放置删除的目录确保所述目录在管理应用108需要删除目录之前是空的。某些实施例提供了在超过将删除信息存储在数据库中的时间之外保留与删除相关的任何外部数据库信息的能力。此外，某些实施例还允许本地备份集112在不依赖外部数据库的情况下进行恢复。

在某些实施例中，元数据116表示删除的文件和目录条目。在某些实施例中，在正在生成的当前备份集流中，可以在每个文件数据之前插入一个保留了该文件的所有相关元数据的自我描述的“动词”。在所述元数据条目之后存储该文件的二进制数据流。对于删除的文件来说，只将所述元数据动词插入到所述流中，用一个新的类型来识别这个描述删除的文件的动词。

在恢复过程中顺序读取所述流。当遇到删除的文件或删除的目录条目时，管理应用108从文件系统中去除该文件或目录。通过将所有目录删除放置在文件删除后，要删除的目录是空的(因为所有的文件都已经被去除了)，并且所述目录的去除不会失败。

图4所述的执行顺序如下所示：

a)恢复映像数据以便重写卷上的所有数据。在这点上，所述卷看起来与其在映像备份时完全一样。

b)去除那些在映像备份时有效但是对于增量恢复时间点不再有效的所有删除的文件和目录。

c)最后，恢复所有从映像备份到备份集生成时间点被增加或修改的增量文件。

在这点上，文件系统的当前状态是文件系统在与生成备份集的时间相当的时间点上的一个真实快照。

图5图示了根据某些实施例的、表示删除示意性文件和示意性目录的示意性顺序的框图。

图5示出了要删除的示意性目录和文件结构500。在示意性的目录和文件结构500中，目录A 504a有两个子目录—目录B 504b和目录C 504c以及文件P 504d。目录B 504b包括文件Q 504e和文件R504f，而目录C 504c包括文件S 504g。

在第一个示意性的删除顺序502中，首先删除文件Q 504e、R504f、S 504g、P 504d(附图标记502a)。然后删除目录B 504b和C504c(附图标记502b)。随后，删除目录A 504a(附图标记502c)。

在第二个可选的示意性删除顺序504中，首先删除文件Q 504e和R 504f(附图标记504a)，然后删除包括文件Q 504e和R 504f的目录B 504b(附图标记504b)。然后删除文件S 504g(附图标记504c)，随后删除包括文件S 504g的目录C 504c(附图标记504d)。此外，删除文件P 504d(附图标记504e)，然后删除目录A 504(附图标记504f)。

因此图5图示了某些实施例，其中从恢复的映像数据中删除确定的文件和目录包括删除确定的文件和删除确定的目录，其中在删除高层目录之前删除低层目录，并且其中直到删除了目录中的所有文件才删除该目录。

某些实施例使用一个具有文件级差别备份集的映像备份集来避免需要创建和跟踪多个相同数据的副本。某些实施例可使用差别备份集来创建允许在不用每天备份新映像的情况下创建最新映像备份集的混合备份集。创建提供盘内容的相同时间点快照的混合备份集以及完整文件级备份集是可行的。这还允许在灾难事件中及时恢复整个盘，以及具有按照需要恢复单个文件和目录的能力。而且，利用两个完整的备份集—一个混合备份集和一个文件级备份集-其包含盘内容的相同时间点快照，能够生成同样可与任何一个完整的备份集一同使用的单个差别备份集。

在某些可选的实施例中，代替或除了差别文件和目录118外，还可以使用“delta”文件和目录。尽管在许多方面是相似的，但是差别文件和目录与delta文件和目录在用作基础的备份映像的类型上是不同的。Delta文件和目录基于最新近创建的备份集，无论它是完整的备份集，还是另一个delta备份集。给定的delta备份集中包含的文件的数量通常少于同一时间创建的差别备份集中包含的文件的数量，delta备份集可以比差别备份集创建得更快一些，并且比差别备份集需要更少的存储空间。但是，随着时间的过去，为了将盘恢复成其最新近备份的状态，需要更多的delta备份集。

如果已经被删除，就不能将备份版本包含在该备份集中。而且，不可能记录与删除的文件相关的信息(如果记录表明所述文件曾经存在过的话)。但是，存在实际的折中。系统保留的版本越多，仅备份目的所需的存储器就越多。这样，保留无限制的版本数量通常是不可行的。因此某些实施例可以在一个人能够回去的时间量和可用来保存备份版本的存储量之间进行选择。实现某些实施例的系统可提供调整参数来让管理员进行这样的选择。

在某些附加的实施例中，基于保留时间的策略规则的规定了在去激活后保留文件版本多长时间。该值确定时间点可以是从生成备份集开始回去多久，由此创建其间可以生成时间点备份集的滑动窗口。基于非活动版本数量的策略规则规定了要保留的非活动备份版本的最大数量。可将该值设置成有限值来限制版本的数量，由此限制所需的存储量。或者，可将该值设置成无限的，以便所述版本的数量是不受限制的，并且只通过时间来管理所述保留。可以基于保留时间或非活动版本数量的策略，无论哪个在先，来自动删除备份版本。

其它实施例的细节

所述技术可实施成方法、装置或制造品，包括软件、固化软件、微代码、硬件和/或它们的任意组合。这里使用的术语“制造品”指的是介质中实现的代码或逻辑，其中所述介质可包括硬件逻辑(例如集成电路芯片、可编程门阵列(PGA)、专用集成电路(ASIC)等)或计算机可读介质，例如磁性存储介质(例如硬盘驱动器、软盘、磁带等)、光存储器(CD-ROM、光盘等)、易失和非易失存储设备[例如电可擦除可编程只读存储器(EEPROM)、只读存储器(ROM)、可编程只读存储器(PROM)、随机存取存储器(RAM)、动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)、闪存、固化软件、可编程逻辑等]。计算机可读介质中的代码由处理器访问并运行。其中对代码或逻辑进行编码的介质还可以包括通过空间或传输媒体的传输信号传播，例如光纤、铜线等。其中对代码或逻辑进行编码的传输信号还可以包括无线信号、卫星传输、无线电波、红外信号、蓝牙等。其中对代码或逻辑进行编码的传输信号可通过发射站进行发送，并且通过接收站进行接收，其中可以对传输信号中编码的代码或逻辑进行解码并将其存储在接收和发送站或设备上的硬件或计算机可读介质中。此外，所述“制造品”可包括其中包含、处理并运行所述代码的硬件和软件组成部分的组合。当然，本领域的技术人员会认识到，在不脱离实施例的范围的情况下可以做出许多修改，并且所述制造品可包括任何信息承载介质。例如，所述制造品包括其中已经存储了机器运行时能执行操作的指令的存储介质。

某些实施例可采用整个硬件的实施例、整个软件的实施例或者既包含硬件元件又包含软件元件的实施例的形式。在优选的实施例中，本发明以软件的形式实施，其包括但不限于固化软件、驻留软件、微代码等。

而且，某些实施例可采用可用计算机可访问的计算机程序产品、提供使用的程序代码或与计算机或任何指令执行系统连接的计算机可读介质的形式。为了描述的目的，所述可用计算机或计算机可读介质可以是任意包含、存储、交换、传播或传送使用的、或与指令执行系统、装置或设备连接的程序的装置。所述介质可以是电子的、磁性的、光学的、电磁的、红外的或半导体系统(或装置或设备)或传播介质。所述计算机可读介质的例子包括半导体或固态存储器、磁带、可移动的计算机磁碟、随机存取存储器(RAM)、只读存储器(ROM)、硬盘以及光盘。所述光盘的当前例子包括压缩盘-只读存储器(CD-ROM)、压缩盘—读/写(CD-R/W)和DVD。

术语“某些实施例”、“一个实施例”、“实施例”、“多个实施例”、“所述实施例”、“所述多个实施例”、“一个或多个实施例”、“一些实施例”以及“一个实施例”意味着一个或多个(但不是全部的)实施例，除非有特定的表示。术语“包括”、“包含”、“具有”以及其变化都意味着“包括但不限于”，除非有特定的表示。列举的项目列表并不意味着一些或所有的项目都互相排除，除非有特定的表示。术语“一个”以及“所述”都意味着“一个或多个”，除非有特定的表示。

互相通信的设备并不需要互相连续通信，除非有特定的表示。此外，互相通信的设备可以直接到或间接地通过一个或多个中间介质进行通信。此外，对几个元件相互通信的实施例的描述并不意味着所有这样的元件都是需要的。相反，描述了一些优选元件以便描述可能的实施例的大范围的改变。

此外，尽管以连续的顺序描述了处理步骤、方法步骤、算法等，但是这些处理过程、方法以及算法也可以被配置成以另一种顺序进行工作。换句话说，所描述的任何步骤的序列或顺序并不一定表示要求按照该顺序执行所述步骤。可以按照任何实际的顺序来执行这里描述的处理步骤。而且，可以同步地、并行地或同时执行一些步骤。

当在这里描述了单个设备或物品时，可以使用不止一个的设备/物品(不管它们是否合作)来替换所述单个设备/物品，这是很明显的。同样，当这里描述了不止一个设备或物品时(不管它们是否合作)，可以使用单个设备/物品来替换所述不止一个的设备或物品，这是很明显的。可以通过一个或多个没有明确描述的、但是具有所述功能/特征的其它设备来可选地实现一个设备的功能和/或特征。因此，其它实施例不需要包括设备本身。

图6图示了示意性的计算机系统600，其中在某些实施例中，可以根据计算机系统600的计算机结构来实现图1的计算环境100的计算平台102。计算机系统600还可被称作系统，并且可包括电路602，所述电路602在某些实施例中可包括处理器604。系统600还可包括内存(memory)606(例如易失存储设备)、以及存储器608。在计算平台102中可能或不可能找到系统600的某些元件。存储器608可包括非易失存储设备(例如EEPROM、ROM、PROM、RAM、DRAM、SRAM、闪存、固化软件、可编程逻辑等)、磁盘驱动器、光盘驱动器、磁带驱动器等。存储器608可包括内部存储设备、附加存储设备和/或网络访问的存储设备。系统600可包括包含可加载到内存606中并由处理器604或电路602执行的代码612的程序逻辑610。在某些实施例中，可以将包含代码612的程序逻辑610存储在存储器608中。在某些其它的实施例中，可在电路602中实现所述程序逻辑610。因此，尽管图6将程序逻辑610与其它元件分开表示，但是可以在内存606和/或电路602中实现所述程序逻辑610。

某些实施例可能指向一种由人员采用计算指令或在计算系统中自动处理集成的计算机可读代码的方法，其中与所述计算系统结合的代码可以执行所述实施例的操作。

图2、3、4中所示的操作中的至少一部分可以并行地以及顺序地执行。在可选的实施例中，可以以修改的或删除的不同的顺序执行某些操作。

而且，为了描述的目的，已经在一些单独的模块中描述了许多软件和硬件组成部分。这些组成部分可以集成成具有更少数量的组成部分或者分离成更多数量的组成部分。此外，所述由特定元件执行的某些操作也可以由其它元件执行。

图1-6所示的或参照图1-6的数据结构和组成部分被描述成具有特定的信息类型。在可选的实施例中，可以将所述数据结构和组成部分构造成不同的结构，并且具有比附图中所示的更少、更多或不同的字段或不同的功能。

因此，为了解释以及说明的目的而给出前面对各个实施例的描述。这并不意味着是穷举的或者是将实施例限制成公开的详细的形式。在上述教导的启示下可以做出各种修改和变化。

Claims (10)

1.一种方法，包括：

在备份集中存储与在存储单元中存储的数据相对应的映像数据；

在将映像数据存储在备份集中后，在备份集中存储表示对存储单元中的文件和目录进行的删除的元数据；以及

在将元数据存储在备份集中后，在备份集中存储对存储单元中的文件和目录进行的增加和修改；以及

从所述备份集中恢复在存储单元中存储的数据。

2.如权利要求1所述的方法，其中从所述备份集中恢复在存储单元中存储的数据包括：

恢复所述映像数据；

从所述元数据中确定要在恢复的映像数据中删除的那些文件和目录；

从恢复的映像数据中删除确定的要删除的文件和目录；以及

响应于从恢复的映像数据中删除确定的文件和目录，恢复对所述文件和目录进行的增加和修改。

3.如权利要求2所述的方法，其中在恢复映像数据之后但在恢复所述增加和修改之前删除确定的文件和目录，并且其中从恢复的映像数据中删除确定的文件和目录进一步包括：

删除确定的文件；以及

删除确定的目录，其中在删除高层目录之前先删除低层目录，并且其中直到删除了目录中的所有文件才删除该目录。

4.如权利要求1所述的方法，其中为了从所述备份集中恢复存储单元中的数据，在使得在恢复数据期间引起空间要求扩展的操作之前执行在恢复数据期间引起空间要求减少的操作，其中所述元数据只存储在备份集中，并且其中所述备份集包括恢复存储单元中的数据所需的所有信息。

5.如权利要求1所述的方法，其中在不同的时间创建的多个备份集包括相同的映像数据，但是包括不同的增加和修改，并且包括不同的元数据。

6.与存储单元耦接的系统，所述系统包括：

存储器；以及

与所述存储器耦接的处理器，其中所述处理器执行：

(i)在备份集中存储与在存储单元中存储的数据相对应的映像数据；

(ii)在将映像数据存储在备份集中后，在备份集中存储表示对存储单元中的文件和目录进行的删除的元数据；以及

(iii)在将元数据存储在备份集中后，在备份集中存储对存储单元中的文件和目录进行的增加和修改；以及

(iv)从所述备份集中恢复在存储单元中存储的数据。

7.如权利要求6所述的系统，其中从所述备份集中恢复在存储单元中存储的数据包括：

恢复所述映像数据；

从所述元数据中确定要在恢复的映像数据中删除的那些文件和目录；

从恢复的映像数据中删除确定的要删除的文件和目录；以及

响应于从恢复的映像数据中删除确定的文件和目录，恢复对所述文件和目录进行的增加和修改。

8.如权利要求7所述的系统，其中在恢复映像数据之后但在恢复所述增加和修改之前删除确定的文件和目录，并且其中从恢复的映像数据中删除确定的文件和目录进一步包括：

删除确定的文件；以及

删除确定的目录，其中在删除高层目录之前先删除低层目录，并且其中直到删除了目录中的所有文件才删除该目录。

9.如权利要求6所述的系统，其中为了从所述备份集中恢复存储单元中的数据，在使得在恢复数据期间引起空间要求扩展的操作之前执行在恢复数据期间引起空间减少的操作，其中所述元数据只存储在备份集中，并且其中所述备份集包括恢复存储单元中的数据所需的所有信息。

10.如权利要求6所述的系统，其中在不同的时间创建的多个备份集包括相同的映像数据，但是包括不同的增加和修改，并且包括不同的元数据。

Images