一种基于布隆过滤的快速冗余数据块发现算法

发布时间：2017-06-04 19:08

本文关键词：一种基于布隆过滤的快速冗余数据块发现算法，由笔耕文化传播整理发布。

【摘要】：分析了影响FP查询速度的原因,并在此基础上提出了一种新的基于二级串联布隆过滤的冗余数据块发现算法.实验结果表明:该算法在FP查询性能及数据存储速度方面优于已有算法.
【作者单位】：中南民族大学计算机科学学院;
【关键词】： 布隆过滤 冗余数据块 数据指纹
【基金】：湖北省自然科学基金资助项目(2013CFB447)
【分类号】：TP333;TP391.3
【正文快照】： 1相关工作高性能计算、社交网络、物联网、移动互联网、大型传感器网络、云计算等应用的发展和普及,其产生的数据量呈现指数式迅猛增长.在这些庞大的数据中[1,2],冗余十分巨大.基于重复删除技术的存储系统中通过将待存储的数据对象[3]划分为多个互不重叠的数据块Chunk,并利用