以可重复方式遍历数据制造技术

公开了对层级式数据的遍历。接收数据的第一等级中项目的第一列表并且以一定顺序排序。以排序的第一列表的顺序处理第一等级的数据。如果在处理过程中遇到数据的任何其它等级，接收所遇到等级中项目的另一个列表并且以一定顺序排序。以列表的顺序处理数据。

【技术实现步骤摘要】
以可重复方式遍历数据
技术介绍
随着存储单元容量指数式增长的趋势，文件系统的大小也以指数式增长变大。由于文件系统备份工具必需遍历整个文件系统，以便定位并且备份所有需要的文件和目录， 大文件系统的备份可能花费相当长的时间。较长的备份时间还可能意味着在备份处理过程中被中断的较大风险。例如，网络备份系统中短暂的网络故障或者客户机或服务器中任何其它的故障可能造成备份过程中断。在备份失败的情况下，典型的备份系统从备份操作中待备份的数据集合(例如待备份的一组文件和/或目录)的起点重新开始备份过程，有时在这里将这样的集合称为“保存集合(saveset)”。假定长的备份持续时间和进一步中断的可能性，在每次中断之后再开始备份过程可能显著影响备份系统的性能。在典型的备份系统或过程中，甚至在包含保存集合的数据自中断以来没有被修改过的情况下备份操作也无法获得其停止的位置，这是因为在至少某些情况下无法保证对文件系统的遍历每次都以相同的顺序进行。例如，对于相同命令的单独场合，从给定目录读取项目的“readdir”(读目录)命令可能以不同的顺序返回结果。因此存在一种需求，保证以可重复的方式执行数据遍历。附图说明在下面的本文档来自技高网...

【技术保护点】
一种处理数据的方法，包括：在处理器接收文件系统或其一部分的某个等级中一个或多个文件系统元素的列表；使用所述处理器排序所述列表以获得排序的列表，其中排序至少部分地基于文件系统元素是文件还是目录，使得在所述排序的列表中，所有文件被一起编组并且所有目录被一起编组，并且其中排序包括排序所述等级中的文件系统元素，使得所有文件在所述排序的列表中的所有目录之前被列出；以及根据所述排序的列表的顺序备份所述等级中的文件系统元素。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：K法利，R赖特迈尔，W马鲁亚马，
申请(专利权)人：EMC公司，
类型：发明
国别省市：