Bloom Filter在重复数据删除技术中应用的研究

摘要：

为了缓解存储系统中因为重复数据索引而引起的存储设备访问过于频繁的问题,深入研究重复数据删除技术,并针对目前重复数据删除技术中Bloom Filter的运用以及存在的存储设备访问性能问题进行分析和研究,提出一种基于Bloom Filter的高效去重优化模式。针对单一Bloom Filter固有的假阳性的缺陷,增加辅助Bloom Filter,从而减小误判率,达到减少存储设备访问次数的目的；针对因系统软件错误引起的Bloom Filter假阴性错误,引入单校验位的错误校验机制可以实现避免假阴性值存储的同时又能减小内存存储开销。仿真实验结果表明：改进方法能够兼顾Bloom Filter的误判率与存储设备访问开销问题。通过引入一种判断机制配合辅助Bloom Filter和单校验位机制,能够达到误判率降低、存储设备访问开销减小的高性能优化效果。

关键词：Bloom Filter、假阳性、假阴性、单位校验、访问开销

所属期刊栏目：26

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目11501302

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

页数：共6页

页码：182-186,190