IMPLEMENTING NATIVE SNAPSHOTTING FOR REDO-LOG FORMAT SNAPSHOTS
A method for implementing native snapshot capabilities on non-native snapshots includes generating a virtual disk container having both native snapshot functionality and functionality of the non-native snapshot, including redo-log snapshot functionality. Redo-log parent disk chains may be preserved, along with subsequent native snapshot data, in virtual disk container objects. A virtual root node of a copy-on-write data structure of a virtual disk container object enables snapshotting and traversal between a redo-log disk chain and a native snapshot disk chain. Throughout backup and reversion operations, the virtual disk container object may be reparented as necessary, and a constant running point may be maintained for the virtual disk container object.
1 . A method for implementing native snapshotting for a snapshot, the method comprising:
receiving a first snapshot disk of a parent disk, the first snapshot disk including first snapshot data;
generating a first native snapshot of the first snapshot disk, the first native snapshot having second snapshot data in a first native data structure;
generating a second native snapshot of the parent disk, the second native snapshot having third snapshot data in a second native data structure; and
storing the first snapshot disk, the first native snapshot, and the second native snapshot in a virtual disk container, wherein:
the first snapshot data is copied into the first native data structure; and
the second snapshot data is copied into the second native data structure.
2 . The method of claim 1 , further comprising transferring a running point of the parent disk to the virtual disk container.
3 . The method of claim 1 , further comprising storing metadata of the first snapshot disk, the first native snapshot, and the second native snapshot in the virtual disk container.
4 . The method of claim 1 , further comprising storing metadata of the parent disk in the virtual disk container.
5 . The method of claim 1 , further comprising generating a virtual root node for the virtual disk container.
6 . The method of claim 1 , wherein the first snapshot data is copied into the first native data structure in a first copy-on-write data structure.
7 . The method of claim 6 , wherein the second snapshot data is copied into the second native data structure in a second copy-on-write data structure.
8 . The method of claim 6 , wherein the first copy-on-write data structure is a first copy-on-write B+ tree.
9 . The method of claim 8 , wherein:
the second snapshot data is copied into the second native data structure in a second copy-on-write data structure,
the second copy-on-write data structure is a second copy-on-write B+ tree, and
copying the second snapshot data into the second native data structure comprises copying at least a portion of the first copy-on-write B+ tree into the second copy-on-write B+ tree.
10 . The method of claim 8 , further comprising generating a virtual root node for the first copy-on-write B+ tree
11 . The method of claim 10 , wherein the virtual root node comprises a thin provision mapping.
12 . The method of claim 1 , further comprising performing a plurality of additional native snapshots.
13 . The method of claim 1 , wherein the first snapshot data includes data associated with a write operation.
14 . The method of claim 1 , wherein the second snapshot data and the third snapshot data include data associated with copy operations.
15 . A non-transitory computer-readable medium comprising instructions that, when executed by one or more processors of a computing system, cause the computing system to perform operations for restoring at least one data block from one or more snapshots, the operations comprising:
performing a revert operation on a first virtual disk container comprising a snapshot having a native parent and a redo-log parent;
if the revert operation is a native parent revert operation, accessing the native parent of the snapshot on the first virtual disk container; and
if the revert operation is a redo-log parent revert operation, traversing a portion of a redo-log parent chain on a second virtual disk container that is the redo-log parent of the first virtual disk container.
16 . The non-transitory computer-readable medium of claim 15 , wherein the revert operation is a first revert operation and is a native parent revert operation, and the operations further comprise performing a second revert operation that is a redo-log parent revert operation.
17 . The non-transitory computer-readable medium of claim 15 , wherein the operations further comprise: if the revert operation is a redo-log parent revert operation, accessing a virtual root node of the first virtual disk container.
18 . A system comprising:
one or more processors; and
at least one memory, the one or more processors and the at least one memory configured to cause the system to:
receive a first snapshot disk of a parent disk, the first snapshot disk including write operation data;
generate a first native snapshot of the first snapshot disk;
generate a second native snapshot of the parent disk; and
store the first snapshot disk, the first native snapshot, and the second native snapshot in a virtual disk container.
19 . The system of claim 18 , wherein the one or more processors and the at least one memory is further configured to cause the system to generate a virtual root node for the virtual disk container.
20 . The system of claim 18 , wherein the first native snapshot and the second native snapshot include copy operation data.