Managing lookup operations of a metadata structure for a storage system

An article of manufacture comprising a non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code is executable by one or more processors to implement a method which comprises:

• receiving, by a storage control system, an input/output (I/O) read request to access target data;
• and
• searching, by the storage control system, 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 searching the primary metadata structure comprises:
• performing 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
• performing 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.

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.