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

• 作者: 余瀚 熊晶 陈春玲 陈琳
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Bloom Filter 假阳性 假阴性 单位校验 访问开销
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 应用开发研究
• 页码范围: 182-186,190
• 页数: 6页
• 分类号: TP39
• 字数: 5312字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.08.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈春玲	南京邮电大学计算机学院软件学院	72	533	13.0	19.0
2	陈琳	南京邮电大学计算机学院软件学院	33	56	4.0	7.0
3	熊晶	南京邮电大学计算机学院软件学院	4	31	3.0	4.0
4	余瀚	南京邮电大学计算机学院软件学院	14	95	5.0	9.0