文件系统备份中目录树处理算法设计与实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:hahaohan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文针对文件系统备份过程有一组算法或模块要对目录树进行迭代或递归处理,如果算法按照树结构递归,则会导致内存消耗过大,会直接影响到软件的现实可用性,研究了对树结构按照结点顺序进行流式处理的技术,以降低内存开销。目录树及各个结点的属性以XML格式表示。在算法上,迭代处理模式和流式处理模式分别对应为基于DOM的模式和基于SAX的模式。设计并实现了两种模式的算法,并比较了各自的优缺点。
其他文献
数据挖掘是一种半自动地从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取出隐含在其中有用的信息和知识的过程。数据挖掘可以从数据中提取人们感兴趣的可用信息和知
履带式微小型机器人能够在室内或野外等各种复杂地域环境中工作,可被广泛运用在反恐、排爆、以及对危险环境的探测中,是陆军和国家安全新式武器装备中重要的便携式机动平台。
语音交互以语音识别和语音和成为基础,语音识别是将音频信息转换成文本或者其它形式的计算机能够处理的信息的技术。语音合成是将文本文件转换成语音信息。经过国内外多年的
随着Web Services技术应用的普及,企业或组织在应用这项新技术时非常有必要了解各种产品的特征和性能。 本论文首先详细描述了在.NET、Axis、JWSDP三个主流的Web Services
在通信网络中,组播是一种重要的通信方式,是一种一对多的连接类型的通信方式。随着网络技术的发展,组播在分布式系统、视频点等多媒体业务中得到广泛的应用。实现组播的关键
高维数据空间中的最近邻查询问题被广泛应用于数据库,图像检索和许多其它相关领域。受“维数灾难”的影响,这一问题变得越来越重要。本文研究且实现了DCR(Data Co-Reduction)
现代信息科技的进步特别是网络技术的飞速发展,已经使得人们的日常工作与网络密不可分,大量的数据文件需要存储和共享,使用传统的服务器式存储和共享技术会给服务器造成巨大
在异构数据集成过程中,资源的有限共享和系统间数据层的协同工作成为急需解决的问题。本论文针对这种现状,对异构数据集成的相关理论以及存在的问题进行了研究和探讨,分析了
近年来,网络以其简捷、方便以及费用低廉等优点,已经越来越深入地渗透到人们的生活中,成为信息交流的重要手段。所有这一切不仅给人们带来了前所未有的便利,同时也给人们提出
为了提高运动成绩,必须进行合理的、系统的、科学的运动训练。近年来,科学的训练方法已越来越多的应用到竞技体育当中来,并且取得了显著的成效。在众多的体育项目中,击剑项目