Storage device and methods thereof

A non-volatile mass memory storage device for storing information for a computing device, comprising;

• a storage media having a plurality of non-volatile memory storage blocks for storing information;
• and
• a non-volatile memory for storing a non-volatile data structure used for storing a state of the plurality of storage blocks indicating that one or more of the plurality of blocks are defective;
• one or more of the plurality of storage blocks are valid and are being used to store information;
• one or more of the plurality of storage blocks are free for allocation to store information;
• and one or more of the plurality of blocks are invalid and are ready to be erased;
• and
• wherein when the storage device is powered up, state information is used to rebuild a translation data structure stored at a volatile memory device and used for responding to read and write requests for reading and writing information at the storage media.

A non-volatile mass memory storage device for storing information for a computing device, comprising;

• a storage media having a plurality of non-volatile memory storage blocks for storing information;
• a non-volatile memory for storing a non-volatile data structure for storing a state of the plurality of storage blocks indicating whether a block is defective, valid, invalid or free;
• and
• a volatile memory for storing a translation data structure for responding to read and write requests for reading and writing information at the storage media;
• wherein when the storage device is powered up, the state information is used to rebuild the translation data structure.