CPC G06F 11/1407 (2013.01) [G06F 11/1474 (2013.01); G06F 16/128 (2019.01); G06F 16/2246 (2019.01)] | 20 Claims |
1. A method for deletion of nodes maintained in an ordered data structure for a first snapshot, the method comprising:
processing the nodes maintained in the ordered data structure according to a defined order, wherein processing the nodes includes:
identifying a first node of a plurality of nodes maintained in the ordered data structure for the first snapshot;
determining the first node is exclusively owned by the first snapshot; and
deleting the first node based on the determination;
setting a node path cursor with a pointer to the first node and an indication of the deletion of the first node;
storing the node path cursor in a persistent storage; and
during processing of the nodes:
detecting a failure;
after the failure, checking the pointer of the node path cursor; and
resuming processing of the nodes starting from the first node indicated by the pointer.
|