面向用户的子树选取策略研究及其在周期备份中的应用-软件工程专业毕业论文.docxVIP

硕士学位论文：面向用户的子树选取策略研究及其在周期备份中的应用面向用户的子树选取策略研究及其在周期备份中的应用 硕士学位论文：面向用户的子树选取策略研究及其在周期备份中的应用 面向用户的子树选取策略研究及其在周期备份中的应用 软件工程 硕士生：陈华竣 指导教师：倪德明副教授 摘要 在文件系统同步或备份等操作中，用户往往需要分别定义表示选中和排斥的两棵目录 子树作为一种处理策略，以便周期性的执行相应操作而无需用户干预。传统的定义文件 目录子集的方法是通过正则表达式或者通过XPath表示，但这两种方法存在以下几个问 题：(1)不适宜于表达用户对树结构自上而下的操作模式，(2)难以GUI化，(3)缺少对排 斥子集的简便而有效的支持。 本文在对国内外备份软件的周期性备份数据定义方式的研究以及对传统方式分析的 基础上，提出了一种带有标记的真前缀树的表示方法，给出了树节点标记函数的定义和 将用户选择和排斥子树进行真前缀化的算法，并通过比较分析论证了该方法的有效性。 本文的工作是在参与中山大学软件研究所和广州威腾网络公司联合开发的网络数据 备份与恢复产品NetBunker2中完成的。在实际实现中，本文采用了XML来表达带有标 记的真前缀树，以便于其它模块的集成和简化GUl的开发。 本文首先通过一个简单的例子介绍周期性任务数据定义的应用背景和研究现状，然后 在第二章提出真前缀树的概念，说明如何对树