中国学术期刊网络出版总库
  关闭
相似索引:适用于重复数据删除的二级索引  
   推荐 CAJ下载 PDF下载
【英文篇名】 Similar index:two-level index used for deduplication
【下载频次】 ★★
【作者】 张志珂; 蒋泽军; 蔡小斌; 彭成章;
【英文作者】 ZHANG Zhi-ke; JIANG Ze-jun; CAI Xiao-bin; PENG Cheng-zhang; School of Computer; Northwestern Polytechnical University;
【作者单位】 西北工业大学计算机学院;
【文献出处】 计算机应用研究 , Application Research of Computers, 编辑部邮箱 2013年 12期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 重复数据删除; 相似哈希; 相似索引; 块查找磁盘瓶颈问题; 二级索引;
【英文关键词】 deduplication; simi hash; similar index; chunk-lookup disk bottleneck problem; two-level index;
【摘要】 由于EB(extreme binning)使用文件的最小块签名作为文件的特征,它不适合处理主要包括小文件的数据负载,会导致较差的重复数据删除率。为了改进EB,提出了相似索引。它把相似哈希作为文件的特征,是一种适用于以小文件为主的数据负载的重复数据删除的二级索引。实验结果表明,相似索引的重复数据删除率比EB高24.8%;相似索引的内存使用量仅仅是EB的0.265%。与EB相比,相似索引需要更少的存储使用量和内存使用量。
【英文摘要】 However,since EB( extreme binning) utilized the minimum chunk ID of a file as the representative chunk signature,EB was not suitable for backup data stream mainly containing small files. To improve EB,this paper proposed simi index using simi hash as the feature of a file. It was a novel two-level index suitable for workload mainly consisting of small files. Experiment results show that,the deduplication efficiency of simi index is 24. 8% better than EB,and the RAM usage of simiIndex only 0. 265% of that of...
【基金】 陕西省自然科学基金资助项目(2010JM8023); 航空科学基金资助项目(2010ZD53042)
【更新日期】 2014-04-14
【分类号】 TP311.13
【正文快照】 0引言块查找磁盘瓶颈问题是基于块的重复数据删除最重要的问题之一。为了快速地找到重复的数据块,必须把块索引完全放到内存中。当系统的数据量比较小时,可以把整个块索引全部放到内存中。当平均数据块尺寸是4 KB,对于100 TB数据量(实际存储的数据量),Jumbo store[1]的整个块索

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    计算机软件
     程序设计、软件工程
      程序设计
       数据库理论与系统
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号