SSD SYSTEM AND METHOD FOR IDENTIFYING HOT DATA AND STREAM IN A SOLID-STATE DRIVE

摘要

Described is a method for providing a Bloom filter for a multi-streaming-enabled SSD. A Bloom filter includes two Bloom filter arrays and counter and masking logic corresponding to the two Bloom filter arrays. The method comprises the steps of: inserting elements into the two Bloom filter arrays using a plurality of hash functions; and updating counter based on the insertion of the elements. The method further comprises the steps of: updating the Bloom filter by inserting one or more additional elements into one or more the Bloom filter arrays and updating the count; and masking data stored in the Bloom filter with the additional elements for performing pseudo-deletion on the data and decreasing a false positive rate of the Bloom filter using the masking logic.