基于重复数据检测的数据备份-计算机系统结构专业论文.docxVIP

哈尔滨工程大学 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由 作者本人独立完成的。有关观点、方法、数据和文献的引用已在 文中指出，并与参考文献相对应。除文中已注明引用的内容外， j 本论文不包含任何其他个人或集体己经公开发表的作品成果。对 ▲ 本文的研究做出重要贡献的个人和集体，均已在文中以明确方式 标明。本人完全意识到本声明的法律结果由本人承担。 作者(签字)：杨酱柙 日期： zolo年3月If日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校 攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨 工程大学有权保留并向国家有关部门或机构送交论文的复印件。 本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据 库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本 学位论文，可以公布论文的全部内容。同时本人保证毕业后结合 学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈 ^ 尔滨工程大学。涉密学位论文待解密后适用本声明。 ～ 本论文(口在授予学位后即可 回在授予学位12个月后 口解密后)由哈尔滨工程大学送交有关部门进行保存、汇编等。 作者(签字)：i韧岩砷 导师(签字)：姚忿民 日期： 加扣年弓月扩日 即，D年弓月以日 哈尔滨工稗大学硕十学伊论文摘 哈尔滨工稗大学硕十学伊论文 摘 要 随着信息技术的高速发展，信息数据已成为企业拥有的最有价值的财产， 信息数据的丢失或损坏会给企业带来无法弥补的损失，数据备份无疑是最佳 ．、 一 防范措施。随着企业的发展，需要备份的数据量呈爆炸性增长，如何高效的 一 完成对海量数据的备份是一个急需解决的问题；数据备份中会产生大量的冗 余数据，占据大量的磁盘空间。重复数据检测技术作为一项比较热门的技术， 可以检测冗余数据，减少数据存储量，因此将重复数据检测技术和数据备份 技术结合起来研究具有很高的实用价值。 本文首先介绍了数据备份和重复数据检测的相关知识，针对传统重复数 据检测算法无法识别文件重命名、路径变更的问题，本文提出基于NTFS文 件系统的文件状态判断算法。重复数据检测算法一般采用基于数据块的哈希 检测，这种方法实现简单但不能根据网络状况来调整数据块的大小，针对该 问题本文提出一个根据网络状况动态的调整数据块大小的算法，将数据块划 分为六个等级；在网络状况好时，重复数据检测的数据块要大一些；在网络 状况不好时，数据块要小一些，这时产生的差异数据量较少，减轻网络传输 的负担。该算法能够在网络传输和重复数据检测的计算开销之间找到一个平 衡点。 结合改进的重复数据检测技术和数据备份技术，本文提出基于重复数据 检测的数据备份方案，备份系统主要包括重复数据检测模块、文件状态判断 模块、数据备份模块、数据加密模块和配置管理模块等。基于重复数据检测 ▲ 的备份方案解决了三种常用备份方案的不足之处，减少数据备份中的数据冗 ’ 余度，提高数据备份的效率。 关键字：数据备份；文件匹配；重复数据检测；Rsync算法 back back up grows rapidly．How to efficiently back up the huge amount of data is an urgent problem．In addition，the backup will produce redundant data which will take a lot of disk spaces．The duplicated data detection is a popular technique which Can detect amount of redundant data and reduce the storage．Therefore，the combining research of duplicated data detection and data backup is of great practical value． Firstly,this paper introduces data backup and duplicated data detection． Traditional algorithms of duplicated data detection cannot identify file rename or file shift，and this paper proposes a BirthObject id—based File Match Scheme to addresses the problem for NTFS environment．The algorithm of