数据备份系统大型资源树存访模型的研究和应用

摘要

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

目录

文摘

英文文摘

声明

第1章引言

1.1数据备份系统概述

1.2数据备份系统的相关概念

1.3本文背景和写作内容

第2章备份系统的自组织结构需求及应用举例

2.1自组织结构的相关概念

2.2资源树模型的研究及应用现状

2.3 ProRecovery简介

2.4总结

第3章利用XML资源树存访模型建立大型资源树

3.1 XML资源树存访模型概述

3.2 XML简介

3.3备份时利用XML资源树存访模型构造资源树

3.4双亲孩子表示法XML资源树模型

3.5孩子兄弟表示法XML资源树模型

3.6资源树模型的优化

3.7总结

第4章资源树的分层遍历

4.1数据还原时的资源树预览和子树提取

4.2分层遍历的原理及其实现

4.3利用分层遍历实现资源子树的提取

4.4备份系统中分层遍历和SAX提取子树的效率对比

4.5总结

第5章资源树的外存合并

5.1备份集管理和资源树合并

5.2资源树的外存合并算法

5.3节点偏移量的重置和虚拟归并树

5.4总结

第6章总结与展望

6.1总结

6.2展望

参考文献

附录一 双亲孩子模型和孩子兄弟模型内部性能对比测试

致谢