CPC G06F 3/0655 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0679 (2013.01)] | 20 Claims |
1. A method for use in a storage system, the method comprising:
stopping to use one or more first approximate membership filters for servicing of read requests that are incoming to the storage system;
increasing a size of a set of first data structures that are available in the storage system, each of the first data structures being used by the storage system for write request amortization;
replacing the one or more first approximate membership filters with one or more second approximate membership filters, and building each of the one or more second approximate membership filters by: freezing all non-empty first data structures in the set, and copying respective contents of each of the frozen non-empty first data structures into any of the one or more second approximate membership filters; and
starting to use the one or more second approximate membership filters for servicing of read requests that are incoming to the storage system,
wherein the storage system continues to service incoming read requests without using approximate membership filters, after the use of the one or more first approximate filters is stopped, and before the use of the one or more second approximate membership filters has started.
|