节点文献

基于回归检测的滑动块重复数据删除算法

免费订阅

【作者】 卞琛于炯修位蓉

【Author】 BIAN Chen;YU Jiong;XIU Weirong;College of Software, Xinjiang University;College of Information Science and Engineering, Xinjiang University;

【机构】 新疆大学软件学院新疆大学信息科学与工程学院

【摘要】 随着大数据时代的来临,重复数据在存储系统中占有很高比例,如何在保障数据可用性的前提下提高存储系统利用率问题一直是研究人员关注的热点.重复数据删除技术是一种存储系统优化技术,通过比较数据指纹确定冗余并删除,达到保障数据唯一性的目的.在重复数据分块检测过程中,无匹配指纹的块即认定为新数据存储,然而通过研究发现,未匹配块中仍然包含大量的重复数据,若能检测到未匹配块内的重复数据,则能够在一定程度上进一步提高重复数据检测率.本文提出一种基于回归检测的滑动块重复数据删除算法,对传统滑动块技术产生的未匹配数据块进行回归检测,通过对比未匹配块的结构变化进而确定数据操作类型,再根据不同的操作类型执行不同的检测算法,达到去除未匹配块内重复数据的目的.实验表明:本算法在时间开销方面比较合理,并能够有效提高重复数据检测率.

【基金】 国家自然科学基金项目(61462079);新疆维吾尔自治区高校科研计划(XJEDU2016S106)
【所属期刊栏目】 研究精粹 (2017年03期)
  • 【DOI】10.13568/j.cnki.651094.2017.03.002
  • 【分类号】TP301.6;TP333
  • 【被引频次】7
  • 【下载频次】70
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: