Patent ID: 8812816

Claim:
A processor for facilitating a method for performing garbage collection of an index block of a non-volatile memory, the index block including index pages that store logical-to-physical mappings of data pages, the method comprising: determining that an index page has an uncorrectable error during garbage collection of the index block, the uncorrectable error preventing the logical-to-physical mapping contained in the index page from being reconstructed in a new index block; accessing a data structure in volatile memory to determine if the data structure contains the logical-to-physical mapping of the index page; determining whether the data structure has the logical-to-physical mapping of the index page; in response to determining that the data structure does have the logical-to-physical mapping of the index page, reconstructing the index page using the logical-to-physical mapping from the data structure in a new index block; and in response to determining that the data structure does not have the logical-to-physical mapping of the index page, performing a restore operation to obtain the logical-to-physical mapping of the index page; and using the logical-to-physical mapping obtained from the restore operation to reconstruct the index page in the new index block.