导 师：
李磊;倪德明
学科专业：
H1202
授予学位：
硕士
作 者：
;
机构地区：
中山大学
摘 要：
本文针对文件系统备份过程有一组算法或模块要对目录树进行迭代或递归处理，如果算法按照树结构递归，则会导致内存消耗过大，会直接影响到软件的现实可用性，研究了对树结构按照结点顺序进行流式处理的技术，以降低内存开销。目录树及各个结点的属性以XML格式表示。在算法上，迭代处理模式和流式处理模式分别对应为基于DOM的模式和基于SAX的模式。设计并实现了两种模式的算法，并比较了各自的优缺点。
关 键 词：
数据备份
文件系统
流式处理
目录树
领 域：
[自动化与计算机技术]
[自动化与计算机技术]
[自动化与计算机技术]
[自动化与计算机技术]
