US 11,860,736 B2
Resumable copy-on-write (COW) B+tree pages deletion
Enning Xiang, San Jose, CA (US); Pranay Singh, San Ramon, CA (US); Junlong Gao, Santa Clara, CA (US); Hardik Singh Negi, Sunnyvale, CA (US); and Wenguang Wang, Santa Clara, CA (US)
Assigned to VMware, Inc., Palo Alto, CA (US)
Filed by VMware, Inc., Palo Alto, CA (US)
Filed on Dec. 16, 2021, as Appl. No. 17/644,618.
Prior Publication US 2023/0195576 A1, Jun. 22, 2023
Int. Cl. G06F 11/00 (2006.01); G06F 11/14 (2006.01); G06F 16/22 (2019.01); G06F 16/11 (2019.01)
CPC G06F 11/1407 (2013.01) [G06F 11/1474 (2013.01); G06F 16/128 (2019.01); G06F 16/2246 (2019.01)] 20 Claims
OG exemplary drawing
 
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.