Snapshot-enabled storage system implementing algorithm for efficient reading of data from stored snapshots
US11386042B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 29, 2019 |
| Grant date | Jul 12, 2022 |
| Priority date | — |
| Expiry date | Jan 16, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1844
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus in an illustrative embodiment comprises at least one processing device comprising a processor coupled to a memory. The apparatus is configured to maintain a snapshot tree data structure having a plurality of volume nodes corresponding to respective ones of (i) a root volume and (ii) multiple snapshots related directly or indirectly to the root volume. The apparatus is further configured to receive a request to read a data item from a given volume offset of a particular one of the volume nodes, to determine a set of data descriptors for the given volume offset, to determine a set of volume nodes of interest for the particular volume node, to determine a contribution set based at least in part on the set of data descriptors and the set of volume nodes of interest, to determine a read address for the data item as a function of the contribution set, and to read the data item from the read address.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.