基于重复数据删除的快速文件归档方法

摘要：

为了提高归档系统的存储效率及性能,提出了一种基于重复数据删除的快速文件归档方法（RAMBDD）,利用文件分块、比较数据块指纹、删除重复数据,实现了文件的数据块级归档。RAMBDD中给出了一种基于winnow-ing的重复数据删除方法LMCA,它在提高文件冗余检测率的同时也保证了文件分块的效率,并通过使用指纹快速检索方法和局部指纹缓存方法,减少了在查找不存在的数据块指纹时的磁盘读取次数,加速了查找重复数据块的过程。实验结果表明,与传统的文件归档方法相比,本方法大大节省了归档数据的存储空间和网络传输带宽,缩短了归档时间,提高了文件归档的效率。

关键词：文件归档、重复数据删除、数据指纹、局部性、Winnowing

所属期刊栏目：43

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873246;教育部博士点基金20070610032;教育部重大项目培育基金708075

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：120-125