Patent ID: 11960481
Assignee: DELL PRODUCTS L.P.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. An apparatus comprising:
at least one processor; and
memory configured to store program code, wherein the program code is executable by the at least one processor to instantiate a storage control system, wherein the storage control system is configured to:
receive an input/output (I/O) read request to access target data; and
search a primary metadata structure to find a metadata entry associated with the target data, wherein the primary metadata structure comprises a log-structured merge tree comprising at least a first level of segments, wherein the at least first level of segments comprises at least one group of segments having an associated group filter which is configured to enable a search of metadata entries of segments within the at least one group of segments, and individual filters associated with respective segments of the at least one group of segments, wherein each individual filter is configured to enable a search of metadata entries of a respective one of the segments within the at least one group of segments, wherein in searching the primary metadata structure, the storage control system is configured to:
perform a lookup operation using the group filter to determine whether the metadata entry, which is associated with the target data, is potentially present in a given segment of the at least one group of segments; and
perform a lookup operation using the individual filters to identify the given segment of the at least one group of segments which potentially includes the metadata entry, in response to determining that the metadata entry is potentially present in a given segment of the at least one group of segments, as a result of the lookup operation using the group filter.