Storage device for processing corrupted metadata and method of operating the same

A storage device comprising:

• a non-volatile memory;
• and
• a controller comprising a volatile memory configured to store a mapping table including a plurality of mapping data,
• wherein, when the controller receives a first logical address from a host and determines that the first metadata is corrupted and uncorrectable, the controller is configured to change a first physical address included in the mapping table and associated with the first logical address into a second physical address corresponding to a physical address that does not exist in the non-volatile memory, and provide a first error message to the host indicating that an operation cannot be performed on data associated with the first logical address, and then, when the controller receives a second logical address from the host, the controller is configured to control an operation of accessing the non-volatile memory based on mapping data associated with the second logical address.

A storage device comprising:

• a non-volatile memory;
• and
• a controller comprising a volatile memory configured to store original metadata associated with a logical address,
• wherein the controller is configured to:
• receive the logical address from a host,
• determine whether backup metadata exists when the original metadata is corrupted, wherein the backup metadata is a copy of the original metadata before it became corrupted, when the backup metadata exists, access the non-volatile memory based on the backup metadata, and when the backup metadata does not exist, change a first physical address stored in the volatile memory and associated with the logical address into a second physical address.