论文部分内容阅读
备份系统中的资源树，是在备份过程中将所备份数据的目录结构和相关信息(如文件节点在整个备份集中的偏移量，节点长度等)以树状结构储存在备份集中的一种数据结构。
在备份过程中建立资源树，其目的主要是为了在还原数据时提供资源预览和针对性的还原备份集的子集，这就要求资源树具有以下几方面的特性：首先，资源树的建立必须符合备份系统的数据处理特性(基于文件还是基于数据流)；其次，由于大备份集的资源树的节点很多，结构复杂，所以构造和解析资源树时必须控制内存占用；最后，利用资源树能快速的定位和解析出子树，返回必要的信息给主控程序去进行还原。
本文以解决在实际研发过程中遇到的问题为出发点，在分析相关领域的研究现状的基础上，半形式化的剖析了资源树的特性，提出了流式数据备份系统中大型资源树的建立和分层遍历模型，叙述了模型的原理，简要地给出了资源树模型从概念到具体类的设计过程，最后成功的在实际的项目中加以应用。