FIELD

The field relates generally to information processing, and more particularly to storage in information processing systems.

BACKGROUND

Storage arrays and other types of storage systems are often shared by multiple host devices over a network. Applications running on the host devices each include one or more processes that perform the application functionality. Such processes issue input-output (IO) operation requests for delivery to the storage systems. Storage controllers of the storage systems service such requests for TO operations. Some storage systems use a logical address space, where logical page addresses in the logical address space map to physical page addresses on storage devices of the storage systems. The use of a logical address space facilitates various functionality, including implementation of deduplication in order to ensure that the same data is not repeatedly stored in a duplicative manner that consumes excessive storage capacity.

SUMMARY

Illustrative embodiments of the present disclosure provide techniques for finding storage objects of a snapshot group that point to a particular logical page in a logical address space of a storage system.

In one embodiment, an apparatus comprises at least one processing device comprising a processor coupled to a memory. The at least one processing device is configured to perform the step of generating a tree structure characterizing relationships between a plurality of storage objects in a storage system, the tree structure comprising a plurality of logical page nodes representing the plurality of storage objects, the plurality of logical page nodes specifying respective logical page addresses in a logical address space of the storage system, arrays of pointers to one or more other logical page addresses in the logical address space, snapshot group identifiers for snapshot groups in the storage system, and logical extent offsets in the logical address space. The at least one processing device is also configured to perform the step of receiving a query comprising a given logical page address, a given snapshot group identifier for a given one of the snapshot groups, and a given logical extent offset. The at least one processing device is further configured to perform the step of traversing the generated tree structure to identify: (i) whether the generated tree structure comprises a given logical page node specifying the given logical page address, the given snapshot group identifier, and the given logical extent offset; and (ii) one or more other ones of the plurality logical page nodes that specify the given snapshot group identifier and the given logical extent offset and comprise a pointer to the given logical page address in its associated array of pointers. The at least one processing device is further configured to perform the step of providing a response to the query specifying the given logical page node and the identified other ones of the plurality of logical page nodes.

These and other illustrative embodiments include, without limitation, methods, apparatus, networks, systems and processor-readable storage media.

