US 12,105,670 B1
Performing snapshotting operations using data structures storing weak references
Neeraj Kumar Singh, Seattle, WA (US)
Assigned to MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US)
Filed by MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US)
Filed on Jun. 29, 2023, as Appl. No. 18/344,633.
Int. Cl. G06F 16/11 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/128 (2019.01) [G06F 16/125 (2019.01); G06F 16/2246 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
storing a first hierarchical data structure defining an active view of a filesystem, the first hierarchical data structure comprising a first root node storing a strong reference to a first internal node in the first hierarchical data structure;
receiving a request to create a snapshot of the filesystem defined by the first hierarchical data structure;
creating a second hierarchical data structure defining a new active view of the filesystem, the second hierarchical data structure comprising a second root node created by copying the first root node; and
changing the strong reference to the first internal node in the first hierarchical data structure in the second root node to a weak reference to the first internal node in the first hierarchical data structure.