[发明专利]以可重复方式遍历数据

说明书

背景技术

随着存储单元容量指数式增长的趋势，文件系统的大小也以指数式增长变大。由于文件系统备份工具必需遍历整个文件系统，以便定位并且备份所有需要的文件和目录，大文件系统的备份可能花费相当长的时间。较长的备份时间还可能意味着在备份处理过程中被中断的较大风险。例如，网络备份系统中短暂的网络故障或者客户机或服务器中任何其它的故障可能造成备份过程中断。在备份失败的情况下，典型的备份系统从备份操作中待备份的数据集合(例如待备份的一组文件和/或目录)的起点重新开始备份过程，有时在这里将这样的集合称为“保存集合(saveset)”。假定长的备份持续时间和进一步中断的可能性，在每次中断之后再开始备份过程可能显著影响备份系统的性能。

在典型的备份系统或过程中，甚至在包含保存集合的数据自中断以来没有被修改过的情况下备份操作也无法获得其停止的位置，这是因为在至少某些情况下无法保证对文件系统的遍历每次都以相同的顺序进行。例如，对于相同命令的单独场合，从给定目录读取项目的“readdir”(读目录)命令可能以不同的顺序返回结果。因此存在一种需求，保证以可重复的方式执行数据遍历。

附图说明

在下面的详细描述和附图中公开了本发明的多个实施例。

图1说明了备份系统环境的一个实施例。

图2说明了文件系统树形结构的一个实施例。

图3A说明了备份保存集合的过程的一个实施例。

图3B说明了以可重复方式遍历和备份数据的过程的一个实施例。

图3C说明了建立遍历列表的过程的一个实施例。

图3D说明了恢复中断的备份操作的过程的一个实施例。

图3E说明了确定成功写入备份介质的最后文件系统项的过程的一个实施例。

图3F说明了建立过程前后关系的过程的一个实施例。

具体实施方式

本发明可以以多种方式实现，包括作为过程、装置、系统、实体的组合、计算机可读介质，例如计算机可读存储介质或者在光或电通信连接上传送程序指令的计算机网络。在本说明书中，可能将这些实现方式或者本发明可以采用的任何其它形式称为技术。所描述的配置用于执行任务的组件，例如处理器或存储器，既包括在特定的时间临时配置用于执行任务的通用组件、也包括制造用于执行该任务的定制组件。一般而言，在本发明的范围内可以改变所公开过程的步骤顺序。

下面给出了本发明一个或多个实施例的详细描述，并且伴随的附图说明了本发明的原理。结合这些实施例对本发明进行描述，但本发明不局限于任何一个实施例。本发明的范围仅由权利要求限定，并且本发明包括许多替代、修改和等效形式。在后面的说明中所述的许多特定细节是为了提供对本发明的彻底理解。提供这些细节是为了作为例子，可以根据权利要求书实施本发明而不需要这些特定细节中的某些或全部。为了清楚的目的，对本技术领域中和本发明相关的公知的技术材料没有详细描述，从而不会产生不必要的影响使本发明晦涩难懂。

公开了以可重复的方式对层级式数据进行遍历。在一个实施例中，在层级式数据的第一等级读取包含至少一部分数据的项目的列表并且排序为指定的顺序用于遍历的可重复性。例如，当以可重复方式遍历文件系统以便执行关于该文件系统或其一部分的备份操作，将每个目录中的内容读入列表并且排序(例如成为文件名的字母顺序)。以所排序列表的顺序备份文件系统项(或者其它经过处理的数据)。如果遇到数据的第二等级，读取第二等级中的数据并且排序为指定的顺序，然后以所排序的顺序处理数据。如果数据的遍历被中断，在恢复操作中以与在中断的操作中相同的指定顺序进行读取、排序和处理，保证如果在中断操作被中断的点恢复处理则不会遗漏数据单元，甚至在每个等级的单元是以不同的顺序读取或接收的情况下也是如此。

在一个实施例中，作为备份操作的一部分，当文件系统项成功保存到备份介质时，产生备份过程的记录。这个记录在此以后可以用于在备份过程中出现故障时可以从最后成功记录的备份点恢复备份。在一个实施例中，在备份恢复操作中一旦找到最后备份点，备份系统或过程重新建立备份操作前后关系而无需彻底地遍历文件系统。通过重新建立前后关系并且从在中断之前成功并且完全备份的最后文件之后的数据单元开始恢复处理，恢复被中断的备份操作。以相同的、可重复的顺序遍历文件系统，保证了在备份介质上将不会有文件被遗漏或者重复存储。