US 11,797,478 B1
Snapshot mapping structure characterizing data dependencies between a storage volume and its snapshots
Yosef Shatsky, Karnei Shomron (IL); and Doron Tal, Geva Carmel (IL)
Assigned to Dell Products L.P., Round Rock, TX (US)
Filed by Dell Products L.P., Round Rock, TX (US)
Filed on Apr. 15, 2022, as Appl. No. 17/721,580.
Int. Cl. G06F 16/00 (2019.01); G06F 16/11 (2019.01); G06F 3/06 (2006.01)
CPC G06F 16/128 (2019.01) [G06F 3/065 (2013.01); G06F 3/0626 (2013.01); G06F 3/0673 (2013.01)] 20 Claims
OG exemplary drawing
 
1. An apparatus comprising:
at least one processing device comprising a processor coupled to a memory;
the at least one processing device being configured to perform steps of:
maintaining a snapshot mapping structure for a given storage volume, the snapshot mapping structure comprising a plurality of objects representing the given storage volume and one or more snapshots of the given storage volume, the plurality of objects being organized in a tree structure representing data dependencies between the given storage volume and the one or more snapshots, each of the plurality of objects comprising a dynamic bitmap indicating whether that object contains new data for different offset positions relative to one or more ancestor objects for that object in the tree structure;
detecting one or more operations directed to one of the given storage volume and a given one of the one or more snapshots;
parsing the snapshot mapping structure to identify respective ones of the plurality of objects in the snapshot mapping structure to utilize for processing the one or more operations; and
processing the one or more operations utilizing the dynamic bitmaps of the identified ones of the plurality of objects in the snapshot mapping structure.