Invention Grant
- Patent Title: Data tree checkpoint and restoration system and method
-
Application No.: US16819764Application Date: 2020-03-16
-
Publication No.: US11269837B2Publication Date: 2022-03-08
- Inventor: Brian Hatfield , Scott Brewer
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F16/22 ; G06F16/23 ; G06F16/182 ; G06F12/0817 ; G06F11/14 ; G06F16/17

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.
Public/Granted literature
- US20210286794A1 DATA TREE CHECKPOINT AND RESTORATION SYSTEM AND METHOD Public/Granted day:2021-09-16
Information query