US Patent Application 17664880. MANAGING LOCATIONS OF DERIVED STORAGE OBJECTS simplified abstract
Contents
MANAGING LOCATIONS OF DERIVED STORAGE OBJECTS
Organization Name
International Business Machines Corporation
Inventor(s)
Ben Sasson of North Baddesley (GB)
Lee Jason Sanders of Chichester (GB)
GORDON DOUGLAS Hutchison of Eastleigh (GB)
WILLIAM J. Scales of Hampshire (GB)
MANAGING LOCATIONS OF DERIVED STORAGE OBJECTS - A simplified explanation of the abstract
This abstract first appeared for US patent application 17664880 titled 'MANAGING LOCATIONS OF DERIVED STORAGE OBJECTS
Simplified Explanation
- The patent application describes techniques for managing data locations of derived storage objects. - The techniques involve using a primary metadata tree to locate data for a primary object in physical storage. - The primary metadata tree also provides lookup paths for derived objects, which are views of the primary object at specific points in time. - The sub-tree of the primary metadata tree contains copy leaf nodes that point to stored data of the derived objects. - An ancestry graph is maintained to link derived object identifiers and provide a way to identify the closest stored physical data of a derived object.
Original Abstract Submitted
Described are techniques for managing data locations of derived storage objects. The techniques include accessing 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 and providing 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. Wherein a derived object is a view of the primary object at a specific point in time, with copy leaf nodes of the sub-tree pointing to stored data of the derived objects. The techniques further include maintaining 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 the closest stored physical data of a derived object.