International Business Machines Corporation
Data tree checkpoint and restoration system and method

Abstract:

Systems and methods for storing nodes, preferably, leaf nodes, of a data tree structure into storage are disclosed, and in one or more aspects restoring the leaf nodes from storage, preferably to memory. Copying the nodes into storage includes in an embodiment share-latching a first node of a data tree to be copied; copying the first node that is share-latched into storage; determining if there is a sibling second node linked to the first node; following a link between the first copied node and the sibling second node, share-latching the sibling second node, unlatching the first copied node, and copying the sibling second node into storage. Restoring includes copying the leaf nodes from storage, updating the leaf nodes, and creating/recreating the data tree.