Snapshot mapping structure characterizing data dependencies between a storage volume and its snapshots
US11797478B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 15, 2022 |
| Grant date | Oct 24, 2023 |
| Priority date | — |
| Expiry date | Jun 17, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/84
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus comprises a processing device configured to maintain a snapshot mapping structure for a storage volume. The snapshot mapping structure comprises objects representing the storage volume and snapshots thereof. The objects are organized in a tree structure representing data dependencies between the storage volume and its snapshots. Each of the objects comprises a dynamic bitmap indicating whether that object contains new data for different offset positions relative to its ancestor objects in the tree structure. The processing device is further configured to detect operations directed to a specified one of the storage volume or one of its snapshots, to parse the snapshot mapping structure to identify objects to utilize for processing the operations, and to processing the operations utilizing the dynamic bitmaps of the identified objects.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.