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