Incremental Snapshot Based Technique on Paged Translation Systems
AssigneeHGST Netherlands B.V.
InventorsAjith Kumar Battaje, Tanay Goel, Rajendra Prasad Mishra
Life of this patent
Estimating the term…
Abstract
A system comprising a processor and a memory storing instructions that, when executed, cause the system to identify a plurality of dump units associated with a translation table in a storage device, determine a plurality of snapshot markers associated with the plurality of dump units, calculate a first value of a first snapshot marker from the plurality of snapshot markers in the storage device, identify a second snapshot marker from an additional source, the second snapshot marker having a second value satisfying the first value, retrieve a dump unit associated with the second snapshot marker from the additional source, and reconstruct the translation table using the dump unit.
Claims20
A method comprising:
- identifying a plurality of dump units associated with a translation table in a storage device;
- determining a plurality of snapshot markers associated with the plurality of dump units;
- calculating a first value of a first snapshot marker from the plurality of snapshot markers in the storage device;
- identifying a second snapshot marker from an additional source, the second snapshot marker having a second value after the first value;
- retrieving a dump unit associated with the second snapshot marker from the additional source;
- and
- reconstructing the translation table using the dump unit.
A method comprising:
- receiving a request to create a translation table entry;
- logging the translation table entry in a meta-log;
- incrementing a first value of a first snapshot marker associated with the meta-log;
- updating a reverse translation table with the translation table entry;
- determining whether the updated reverse translation table is persisted in a storage device;
- and
- in response to determining that the updated reverse translation table is persisted in the storage device, incrementing a second snapshot marker associated with the reverse translation table.
A system comprising:
- a processor;
- and
- a memory storing instructions that, when executed, cause the system to:
- identify a plurality of dump units associated with a translation table in a storage device;
- determine a plurality of snapshot markers associated with the plurality of dump units;
- calculate a first value of a first snapshot marker from the plurality of snapshot markers in the storage device;
- identify a second snapshot marker from an additional source, the second snapshot marker having a second value satisfying the first value;
- retrieve a dump unit associated with the second snapshot marker from the additional source;
- and
- reconstruct the translation table using the dump unit.
Dependencies are inferred from the claim text.