一种基于重复数据删除的备份系统设计与实现

来源 :北京邮电大学 | 被引量 : 12次 | 上传用户:user1944
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化程度的不断提高,数据对于企业的重要性愈发凸显。由于企业日常生产过程中会产生了大量的生产数据,尤其是近年来,海量数据的爆炸性增长对数据中心的存储能力提出了更高的要求。统计数据表明,企业日常新增海量数据之间存在着许多相似的数据,为此,提出了重复数据删除技术。当前,采用重复数据删除技术以改进数据存储效率、提高海量数据处理性能具有重要的理论和实用价值。本文设计了一种基于重复数据删除的文件备份系统,该系统能够有效地对文件进行存储并压缩从而节约存储空间,并且,在数据压缩同时也能够节省传输带宽,可以让各个版本的数据在存储器上有效保存,降低磁盘开销。基于重复数据删除的文件备份系统在功能点上可以分为两大功能模块:重复数据删除模块,用于实现文件分块以及数据消重;性能改进模块,用于实现预处理功能和负载均衡。在重复数据删除模块中,为了满足对文件数据变化敏感度低的性能需求,文件分块模块设计采用的是变长分块模式,从而保证了各个版本文件分成的块之间相似性更大。在系统消重模块,引入了BloomFilter算法,以O(1)的时间复杂度完成一次判重处理,该算法在效率上比传统使用数据库进行消重快许多。虽然Bloom Filter有一定的误判率,但是经理论论证与实验表明,当其处理数据在一定的范围内,误判率的大小仍然是可控的。在系统的性能改进模块,定义了一种数据结构——目录层级哈希树,使用该数据结构对待备份目录树进行判重剪枝,以缩短备份时间。对系统的服务器端加入了分布式处理,以保证Bloom Filter的误判率较小,同时在中控器中使用MOSS代理,把客户端的请求均衡到不同的节点上,保证响应客户端的服务请求。实验结果显示,该系统的文件备份能力,在数据压缩比和带宽占用比都明显优于经典的Rsync和LBFS系统。
其他文献
四轮独立驱动(four-wheel independent drive,4WID)和智能驾驶是汽车工业未来的发展趋势。受道路状况与驾驶员操作熟练程度的影响,4WID电动汽车在起步过程中容易出现溜坡与冲
市场对显示器的需求推动着具有大尺寸、宽视角、高对比度等优点的等离子显示技术的发展,同时也推动着等离子显示器的制造技术不断地革新。   论文课题基于国内外计算机视觉
创新是国家兴旺的动力,是一个民族进步的灵魂,只有创新才有发展,才能适应新时代的需要。科研创新能力的培养是各高校一直探讨的研究问题,也是各级各类教育的共同任务。随着我国经济和社会的快速发展,人才的创新能力已成为各行各业发展的重要因素。本科生毕业走向社会后,在一些工作岗位上需要其科研素质和创新能力的体现,以适应建设创新型国家战略对人才的需求。为了适应创造性人才培养的要求,提倡和强化本科生参与科研活动,
低密度脂蛋白( LDL)可以通过金属离子、酶、蛋白质糖基化和NO等多种途径发生氧化, 主要生成弱氧化低密度脂蛋白( mmLDL)和氧化低密度脂蛋白( oxLDL) . LDL 氧化产物可以通过
一大学生的人文素质现状  国家教育部在《关于加强大学生文化素质教育的若干意见》中指出:大学生的素质教育,以文化素质为基础,文化素质中又以人文素质为重点。所谓人文素质,是指由知识、能力、观念、情感、意志等多种因素综合而成的一个人的内在品质,表现为一个人的人格、气质、修养。人文素质是一个人外在精神风貌和内在精神气质的综合体现,也是一个现代人文明程度的综合体现。人文素质是当代大学生应该而且必须具备的重要
随着电子控制技术的发展,机器人控制技术也不断的推陈出新。近几十年,手臂机器人在工业领域的应用越来越广泛,如何实现其关节控制,使其具有更好的控制精度和实时性,已成为近
社会责任感作为一种道德情感,是指社会群体或者个人在一定社会历史条件下所形成的,为了建立美好社会而承担相应责任、履行各种义务的自律意识和人格素质。大学生社会责任感的养成对于社会主义现代化建设、构建和谐社会有着重要的意义。然而,由于受到社会多元文化的影响,当前部分大学生社会责任感缺失的现象日益凸显,引起社会各界的高度关注。加强大学生社会责任感的养成教育,已成为我国高等教育所面临的一项重要课题。  一当
创新的关键在于人才,人才的培养在于高等教育,各大高校也越来越重视培养具有创新意识和创新能力的拔尖人才,而通过科研训练培养大学生的创新能力也被众多大学认同和尝试这一
1998年3月19日至叨日,中国钨业协会在湖南省株洲市召开了分会会长、秘书长工作会议,下属7个分会中的6个分会会长、秘书长以及秘书处的同志共15人参加了会议。中国钨业协会常务
“法兰西”由法兰克部落之名转化而来,是“勇敢的”、“自由的”的意思。根据2010年1月1日初步统计,法兰西共和国本土和海外省共有人口6466.7万。法国的主要民族为法兰西人、科西嘉人和巴斯克人。国语为法语。作为老牌的资本主义国家,法国属于欧洲大国,工农业均较为发达,国民生产总值、人均国民生产总值、人民生活水平居世界前茅,在一些科技领域处于世界领先地位。  一法国中等教育改革  (一)法国中等教育状