作　　者： ; ;

机构地区： 华南农业大学信息学院计算机科学系

出　　处： 《现代计算机》 2006年第6期4-7,共4页

摘　　要： 文件系统备份过程中需要对目录树进行迭代或递归处理,主要包括:①将被备份的目录树同步到备份服务器中去作为备份索引;②在数据实际备份前根据用户定义的备份资源树和文件系统当前目录树生成一个待备份的文件列表。针对上述问题,研究对树结构按照结点顺序进行流式处理的技术,目录树及各个结点的属性以XML格式表示。算法上,迭代处理模式和流式处理模式分别对应为基于DOM的模式和基于SAX的模式。 Some algorithms and modules are used to iterate and process the catalog tree recursively. Firstly, they synchronize the catalog tree to backup server to access the backup catalog off-line; Secondly, they produce the list which includes the files and directories will be backuped based on the selection tree before copy and the present catalog tree of file system. The algorithms and modules can be induced as the storage of tree and the pattern matching of tree. In order to resolve these problems, this paper researches on the streaming techniques of tree according to the sequence of its nodes. Iterative and streaming pattern of processiag correspond to the pattern based on DOM and SAX respectively.

关 键 词： 文件系统 备份索引 流式处理 目录树

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