首页 | 官方网站   微博 | 高级检索  
     

布隆过滤器在重复数据删除中的应用
引用本文:周斌,王晶奇,张莹.布隆过滤器在重复数据删除中的应用[J].数字社区&智能家居,2014(8):1793-1795.
作者姓名:周斌  王晶奇  张莹
作者单位:中南民族大学计算机科学学院;华中科技大学外国语学院;
摘    要:重复数据删除技术是一种数据缩减技术,它可以减少对物理存储空间的需求,从而满足日益增长的数据存储需求。该文将Bloom过滤器应用于重复数据删除技术中,加入两级fingerprint映射表,经过多个高效率的散列函数的计算,以引入较小的"假阳性错误率"为代价,增大磁盘的空余量。

关 键 词:布隆过滤器  重复数据删除  数据指纹  假阳性错误
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号