The Bloom Filter Applies in Data Deduplication

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.