布隆过滤器在重复数据删除中的应用

The Bloom Filter Applies in Data Deduplication

重复数据删除技术是一种数据缩减技术,它可以减少对物理存储空间的需求,从而满足日益增长的数据存储需求。该文将Bloom过滤器应用于重复数据删除技术中,加入两级fingerprint映射表,经过多个高效率的散列函数的计算,以引入较小的"假阳性错误率"为代价,增大磁盘的空余量。

Deduplication is a data reduction technique, it can reduce the demand for physical storage space, so as to meet the increasing data storage. This paper applied Bloom filter is to deduplication, adding the two level fingerprint mapping table, which introduces the expense of smaller false positive error rates by the efficient hash function, increasing the amount of free disk.