导　　师： 倪德明

授予学位： 硕士

作　　者： ;

机构地区： 中山大学

摘　　要： 　　本文在对国内外备份软件的周期性备份数据定义方式的研究以及对传统方式分析的基础上，提出了一种带有标记的真前缀树的表示方法，给出了树节点标记函数的定义和将用户选择和排斥子树进行真前缀化的算法，并通过比较分析论证了该方法的有效性。 本文的工作是在参与中山大学软件研究所和广州威腾网络公司联合开发的网络数据备份与恢复产品NETBUNKER2中完成的。在实际实现中，本文采用了XML来表达带有标记的真前缀树，以便于其它模块的集成和简化GUI的开发。本文首先通过一个简单的例子介绍周期性任务数据定义的应用背景和研究现状，提出真前缀树的概念，说明如何对树型数据进行选择/排斥规则的约束，给出真前缀树的定义，说明其性质、表现形式及相关算法；论述了真前缀树在网络数据备份与恢复产品NETBUNKER中的具体应用和实现；给出真前缀树与正则表达式、XPATH方案的比较。

关 键 词： 真前缀树 周期备份 正则表达式

领　　域： [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术]