| CPC G06F 16/128 (2019.01) [G06F 12/0238 (2013.01); G06F 16/1824 (2019.01); G06F 16/2246 (2019.01); G06F 2212/7201 (2013.01)] | 20 Claims |
|
15. A computer system comprising:
a processor; and
a non-transitory computer-readable medium having stored thereon instructions that, when executed by the processor, cause the processor to:
obtain a first first-level mapping associated with a first snapshot, of a plurality of snapshots of storage objects backed by a first-level copy-on-write (COW) B+ tree data structure and a plurality of second-level B+ tree data structures, based on a first logical block address, wherein each of the plurality of snapshots corresponds to one of the plurality of second-level B+ tree data structures;
obtain a second first-level mapping associated with a second snapshot from the plurality of snapshots based on a second logical block address;
in response to a determination that the first logical block address and the second logical block address are the same, identify a first second-level B+ tree data structure from the plurality of second-level B+ tree data structures, which corresponds to one of the plurality of snapshots, based on the first-second first-level mapping;
obtain a first second-level mapping based on the second logical block address in the first second-level B+ tree data structure;
obtain a first physical block address based on the first second-level mapping; and
access data at the first physical block address.
|