EFFICIENT ERROR HANDLING MECHANISMS IN DATA STORAGE SYSTEMS
First Claim
1. A non-volatile data storage system, comprising:
- a non-volatile memory array comprising a plurality of physical addresses configured to store user data and metadata; and
a controller configured to;
maintain a mapping associating a set of physical addresses in the non-volatile memory array with a set of logical addresses, the mapping indexed by the logical addresses;
attempt to move user data stored at a first physical address to a second physical address, and associating in the mapping a logical address corresponding to the first physical address with the second physical address; and
in response to determining that the user data stored at the first physical address in unrecoverable;
determine in the mapping, based at least in part on metadata stored at the first physical address, the logical address associated with the first physical address; and
dissociate in the mapping the logical address from the first physical address.
8 Assignments
0 Petitions
Accused Products
Abstract
A data storage system configured to efficiently search and update system data is disclosed. In one embodiment, the data storage system can attempt to correct errors in retrieved data configured to index system data. Metadata stored along with user data in a memory location can be configured to indicate a logical address associated in a logical-to-physical location mapping with a physical address at which user data and metadata are stored. The data storage system can generate modified versions of logical address indicated by the metadata and determine whether such modified versions match the physical address in the logical-to-physical mapping. Modified versions of the logical address can be generated by flipping one or more bits in the logical address indicated by the metadata. Efficiency can do increased and improved performance can be attained.
-
Citations
2 Claims
-
1. A non-volatile data storage system, comprising:
-
a non-volatile memory array comprising a plurality of physical addresses configured to store user data and metadata; and a controller configured to; maintain a mapping associating a set of physical addresses in the non-volatile memory array with a set of logical addresses, the mapping indexed by the logical addresses; attempt to move user data stored at a first physical address to a second physical address, and associating in the mapping a logical address corresponding to the first physical address with the second physical address; and in response to determining that the user data stored at the first physical address in unrecoverable; determine in the mapping, based at least in part on metadata stored at the first physical address, the logical address associated with the first physical address; and dissociate in the mapping the logical address from the first physical address.
-
-
2-22. -22. (canceled)
Specification