Patent ID: 8301861

Claim:
A method of reconstructing, by a media controller, logical-to-physical address mapping data for one or more sectors of a storage device, the sectors of the storage device organized into blocks and superblocks and the address mapping data stored in a volatile memory, the method comprising: at a startup condition of the media controller: allocating, by a buffer layer module of the media controller, space in the volatile memory for one or more logical-to-physical address mapping data structures; determining, by a media layer module of the media controller, a block type of each block of the storage device; grouping, by the media layer module, each block of the storage device into corresponding groups based on the determined block type of each block; processing, by the media layer module, the one or more blocks of each group; constructing, by the media layer module, one or more address mapping data structures for the storage device in the allocated space in the volatile memory, wherein the address mapping data structures comprise: an active block table (ABT) of the storage device, wherein the ABT stores a location of a currently active block in each superblock; a page global directory (PGD) of the storage device, wherein the PGD stores i) a pointer to a summary page associated with each Superblock and ii) an ABT pointer to a location of the ABT for the superblock; a free block list of the storage device, wherein the free block list includes pointers to erased blocks; and a bad block list of the storage device, wherein the bad block list includes pointers to failed blocks.