Unified Paging Scheme for Dense and Sparse Translation Tables on Flash Storage Systems

A system comprising:

• a processor;
• and
• a memory storing instructions that, when executed, cause the system to:
• receive a first translation table entry for a logical block;
• map the first translation table entry to a first dump unit, the first dump unit included in an array of dump units;
• identify a second translation table entry for the logical block in the first dump unit, the second translation table entry being stored in a storage device;
• and
• generate a linked list in the storage device from the second translation table entry associated with the first dump unit, the linked list identifying previous translation table entries associated with the logical block.

A computer program product comprising a non-transitory computer usable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:

• receive a first translation table entry for a logical block;
• map the first translation table entry to a first dump unit, the first dump unit included in an array of dump units;
• identify a second translation table entry for the logical block in the first dump unit, the second translation table entry also being stored in a storage device;
• and
• generate a linked list in the storage device from the second translation table entry associated with the first dump unit, the linked list identifying previous translation table entries associated with the logical block.