Checkpoint Based Technique for Bootstrapping Forward Map Under Constrained Memory for Flash Devices

A method comprising:

• receiving a request to capture a snapshot of a translation table in memory;
• determining a value of a checkpoint associated with the translation table;
• identifying a plurality of translation table entries from the translation table, the plurality of translation table entries being dirty entries;
• persisting the plurality of translation table entries in the storage device;
• and
• incrementing the value of the checkpoint associated with the translation table.

A system for reconstructing a translation table in a memory comprising:

• a processor;
• and
• a memory storing instructions that, when executed, cause the system to:
• determine a first value of a first checkpoint associated with a first snapshot
• receive a second value of a second checkpoint associated with a translation table entry from an additional source;
• determine whether the second value of the second checkpoint is after the first value of the first checkpoint
• in response to determining that the second value of the second checkpoint after the first value of the first checkpoint, retrieve the translation table entry associated with the second checkpoint from the additional source;
• and
• reconstruct the translation table using the translation table entry associated with the second checkpoint.