US 11,940,969 B2
Managing locations of derived storage objects
Ben Sasson, North Baddesley (GB); Lee Jason Sanders, Chichester (GB); Gordon Douglas Hutchison, Eastleigh (GB); and William J. Scales, Hampshire (GB)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US)
Filed on May 25, 2022, as Appl. No. 17/664,880.
Prior Publication US 2023/0385260 A1, Nov. 30, 2023
Int. Cl. G06F 16/22 (2019.01); G06F 11/14 (2006.01); G06F 16/28 (2019.01)
CPC G06F 16/2246 (2019.01) [G06F 11/1448 (2013.01); G06F 16/289 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for managing data locations of derived storage objects, comprising:
accessing, using at least one processor, a primary metadata tree providing a lookup path using a virtual address to locate data for a primary object in physical storage pointed to by a leaf node of the primary metadata tree;
providing, using the at least one processor, a sub-tree from a leaf node of the primary metadata tree associated with the primary object, the sub-tree providing lookup paths using virtual addresses for derived objects using copy nodes to represent derived object identifiers for objects derived from the primary object, and copy leaf nodes to point to physical storage locations of the derived objects, wherein a derived object is a view of the primary object at a specific point in time, and wherein the sub-tree is provided to reduce a number of copies of the primary object stored on the physical storage; and
maintaining, using the at least one processor, an ancestry graph associated with the sub-tree with the ancestry graph linking derived object identifiers to provide an ancestral chain lookup to identify derived object identifiers of closest stored physical data of an associated derived object.