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; and
a controller configured to;
maintain a mapping associating a set of physical addresses of the plurality of physical addresses in the non-volatile memory array with a set of logical addresses,the set of physical addresses including at least a first physical address and a second physical address different from each other, the first physical address storing at least a first user data and a first metadata,the set of logical addresses including at least a first logical address and a second logical address different from each other,the mapping indexed by the set of logical addresses; and
when the logical address indicated in the first metadata is not associated with the first physical address, attempt to locate the second logical address corresponding to the first physical address in the mapping based on flipping one or more bits in data read from the first metadata.
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 be increased and improved performance can be attained.
-
Citations
17 Claims
-
1. A non-volatile data storage system, comprising:
-
a non-volatile memory array comprising a plurality of physical addresses; and a controller configured to; maintain a mapping associating a set of physical addresses of the plurality of physical addresses in the non-volatile memory array with a set of logical addresses, the set of physical addresses including at least a first physical address and a second physical address different from each other, the first physical address storing at least a first user data and a first metadata, the set of logical addresses including at least a first logical address and a second logical address different from each other, the mapping indexed by the set of logical addresses; and when the logical address indicated in the first metadata is not associated with the first physical address, attempt to locate the second logical address corresponding to the first physical address in the mapping based on flipping one or more bits in data read from the first metadata. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-volatile data storage system, comprising:
-
a non-volatile memory array comprising a plurality of physical addresses; and a controller configured to; maintain a mapping associating a set of physical addresses of the plurality of physical addresses in the non-volatile memory array with a set of logical addresses, the set of physical addresses including at least a first physical address and a second physical address different from each other, the first physical address storing at least a first user data and a first metadata, the set of logical addresses including at least a first logical address and a second logical address different from each other, the mapping indexed by the set of logical addresses; and when the logical address indicated in the first metadata is not associated with the first physical address, modify at least part of data read from the first metadata and attempt to locate the second logical address corresponding to the first physical address in the mapping based on the modified data. - View Dependent Claims (8, 9)
-
-
10. A controller for a non-volatile data storage system, the controller being configured to:
-
maintain a mapping associating a set of a plurality of physical addresses stored in a non-volatile memory array with a set of logical addresses, the set of physical addresses including at least a first physical address and a second physical address different from each other, the first physical address storing at least a first user data and a first metadata, the set of logical addresses including at least a first logical address and a second logical address different from each other, the mapping indexed by the set of logical addresses; and when the logical address indicated in the first metadata is not associated with the first physical address, attempt to locate the second logical address corresponding to the first physical address in the mapping based on flipping one or more bits in data read from the first metadata. - View Dependent Claims (11, 12, 13, 14)
-
-
15. In a non-volatile data storage system comprising a controller and a non-volatile memory array comprising a plurality of physical addresses, a method of relocating data, the method comprising:
-
maintaining a mapping associating a set of physical addresses of the plurality of physical addresses in the non-volatile memory array with a set of logical addresses, the set of physical addresses including at least a first physical address and a second physical address different from each other, the first physical address storing at least a first user data and a first metadata, the set of logical addresses including at least a first logical address and a second logical address different from each other, the mapping indexed by the set of logical addresses; and when the logical address indicated in the first metadata is not associated with the first physical address, attempting to locate the second logical address corresponding to the first physical address in the mapping based on flipping one or more bits in data read from the first metadata, wherein the method is performed under the control of the controller. - View Dependent Claims (16, 17)
-
Specification