处理层级式数据的方法和系统

摘要

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

主权项

一种处理具有层级的层级式数据的方法，包括：接收所述层级式数据的层级的第一等级中的项目的第一列表，其中所述层级式数据是包括文件系统或文件系统一部分的保存集合；以基于项目属性的顺序排序该第一列表，所述项目属性独立于存储器件上物理存储特定项目所在的物理存储位置；以所排序的第一列表的顺序处理第一等级的数据，其中包括对于所排序的第一列表中的每个项目以排序的顺序执行下列步骤：备份与该项目关联的数据；和在该项目的备份已经完成之后并且在处理下一项目之前，生成指示与该项目关联的备份已经完成的记录；以及如果在第一等级的处理过程中遇到所述层级式数据的层级的另一等级，则：至少暂时地中止第一列表中项目的处理；接收所遇到等级中的项目的第二列表；以基于用于排序第一列表的相同项目属性的顺序排序该第二列表；以及以排序的第二列表的顺序处理第二等级的数据，其中接收项目的第二列表、排序第二列表以及处理第二等级的数据的所述步骤在恢复第一列表中的项目的处理之前被执行。