| 文件系统备份的流式处理算法设计与实现 |
| |
| 引用本文： | 肖克辉,倪德明.文件系统备份的流式处理算法设计与实现[J].现代计算机,2006,44(6):4-7. |
| |
| 作者姓名： | 肖克辉 倪德明 |
| |
| 作者单位： | 华南农业大学计算机科学与工程系 广州510642(肖克辉)，中山大学计算机软件研究所 广州510275(倪德明) |
| |
| 摘 要： | 文件系统备份过程中需要对目录树进行迭代或递归处理,主要包括:①将被备份的目录树同步到备份服务器中去作为备份索引;②在数据实际备份前根据用户定义的备份资源树和文件系统当前目录树生成一个待备份的文件列表.针对上述问题,研究对树结构按照结点顺序进行流式处理的技术,目录树及各个结点的属性以XML格式表示.算法上,迭代处理模式和流式处理模式分别对应为基于DOM的模式和基于SAX的模式.
|
| 关 键 词： | 文件系统 备份索引 流式处理 目录树 |
| 收稿时间： | 2006-04-04 |
| 修稿时间： | 2006年4月4日 |
Design and Implementation of Streaming Algorithms based on Backup of File System |
| |
| XIAO Ke-hui,NI De-ming.Design and Implementation of Streaming Algorithms based on Backup of File System[J].Modem Computer,2006,44(6):4-7. |
| |
| Authors: | XIAO Ke-hui NI De-ming |
| |
| Affiliation: | 1. Department of Computer Science and Engineering of South China Agricultural University, Guangzhou 510640 China; 2. Institution of Computer Software of SUN Yat-sen University,Guangzhou 510275 China |
| |
| Abstract: | 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 processing correspond to the pattern based on DOM and SAX respectively. |
| |
| Keywords: | File System Backup Catalog Stream Processing Catalog Tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
