文档介绍：辨玄却童天肇硕士研究生学位论文题目:。槿式迟剔复蟹能丕统王挞熬援让篡扭堂医密级:保密期限:年姓专学师:院:年日导号:垂兰墨名:
刷磁名.—彩和巡掌冢本人签名:蓥垒叁本人签名:壑垒键独创性虼葱滦声明关于论文使用授权的说明/圣里至..保密论文注释。本学位论文属于保密在—年解密后适用本授权书。非保密论本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京邮电大学或其他教育机构的学位或证书而使用过的材料。,本人承担一切相关责任。学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑文注释:本学位论文不属于保密范围,适用本授权书。日期:北京邮电大学硕士学位论文.
毫囊北京邮电大学硕士学位论文
一种基于重复数据删除的备份系统摘要在系统的性能改进模块,定义了一种数据结构——目录层级哈希随着信息化程度的不断提高,数据对于企业的重要性愈发凸显。由于企业日常生产过程中会产生了大量的生产数据,尤其是近年来,海量数据的爆炸性增长对数据中心的存储能力提出了更高的要求。统计数据表明,企业日常新增海量数据之间存在着许多相似的数据,为此,提出了重复数据删除技术。当前,采用重复数据删除技术以改进数据存储效率、提高海量数据处理性能具有重要的理论和实用价值。本文设计了一种基于重复数据删除的文件备份系统,该系统能够有效地对文件进行存储并压缩从而节约存储空间,并且,在数据压缩同时也能够节省传输带宽,可以让各个版本的数据在存储器上有效保存,降低磁盘开销。基于重复数据删除的文件备份系统在功能点上可以分为两大功能模块:重复数据删除模块,用于实现文件分块以及数据消重;性能改进模块,用于实现预处理功能和负载均衡。在重复数据删除模块中,为了满足对文件数据变化敏感度低的性能需求,文件分块模块设计采用的是变长分块模式,从而保证了各个版本文件分成的块之间相似性更大。在系统消重模块,引入了算法,以的时间复杂度完成一次判重处理,该算法在效率上比传统使用数据库进行消重快许多。虽然有一定的误判率,但是经理论论证与实验表明,当其处理数据在一定的范围内,误判率的大小仍然是可控的。树,使用该数据结构对待备份目录树进行判重剪枝,以缩短备份时间。对系统的服务器端加入了分布式处理,以保证的误判率较小,同时在中控器中使用代理,把客户端的请求均衡到不同的节点上,保证响应客户端的服务请求。实验结果显示,该系统的文件备份能力,在数据压缩比和带宽占用比都明显优于经典的蚅低场北京邮电大学硕士学位论文
关键词:重复数据删除目录层级哈希树文件分块分布式文件系统北京邮电大学硕士学位论文
.瓵,,産,—.—,瑃..,瑃琲
·篸—,.,琩瑃.,,.’,.—北京邮电大学硕士学位论文
目录第一章概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯信息系统灾难备份的重要性和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯灾难备份与重复数据删除技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..庋芯孔纯觥低场系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.谘芯孔纯觥低场系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..ひ到缱纯觥论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章技术分析与系统算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.文件分块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.募挚橹掷唷惴ā哈希算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.惴ā算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.的相关原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.J鹘⑺⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯总体结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯