Data storage device, operation method thereof, and controller therefor

1. A data storage device comprising:

a storage configured to store data in a plurality of physical storage spaces to which physical addresses are assigned, respectively; and

a controller configured to control the storage,

wherein the controller includes a mapping table of the physical addresses corresponding to logical addresses managed by a host, and

wherein the controller is further configured to:

read data, in a primary read operation, from a physical storage space of a physical address corresponding to a logical address requested to be read by the host among the plurality of physical storage spaces according to the mapping table;

obtain a normal physical address corresponding to the logical address requested to be read through the mapping table when the data read in the primary read operation is erased data; and

read data, in a secondary read operation, from a physical storage space of the normal physical address,

wherein the controller is further configured to:

search the mapping table for physical addresses mapped to neighboring logical addresses of the logical address requested to be read;

search a missing address within the physical addresses mapped to neighboring logical addresses; and

determine the missing address as the normal physical address.

2. The data storage device according to claim 1 ,

wherein the controller is further configured to detect physical addresses mapped to a set number of logical addresses before and after the logical address requested to be read among the physical addresses of the mapping table, and,

wherein the controller obtains, when the detected physical addresses have a sequential pattern in which the physical addresses are sequentially increased or decreased according to an order of the logical addresses, the missing address of the physical addresses having the sequential pattern as the normal physical address.

3. The data storage device according to claim 1 ,

wherein the controller is further configured to:

detect physical addresses mapped to a set number of logical addresses before and after the logical address requested to be read among the physical addresses of the mapping table;

align, when the detected physical addresses do not have a sequential pattern in which the physical addresses sequentially increase or decrease according to an order of the logical addresses, the physical addresses in the mapping table, except for physical addresses mapped to the logical address requested to be read; and

search for the missing address within the aligned physical addresses, and to determines the missing address as the normal physical address.

4. The data storage device according to claim 1 , wherein the controller is further configured to:

detect physical addresses mapped to a set number of logical addresses before and after the logical address requested to be read among the physical addresses of the mapping table;

align, when the detected physical addresses do not have a sequential pattern in which the physical addresses sequentially increase or decrease according to an order of the logical addresses, the physical addresses in the mapping table, except for physical addresses mapped to the logical address requested to be read;

search for the missing address within the aligned physical addresses; and

report occurrence of a read error to the host when there is no missing address.

5. An operation method of a data storage device including a storage that stores data in a plurality of physical storage spaces to which physical addresses are assigned, respectively, and a controller that controls the storage and includes a mapping table of the physical addresses corresponding to logical addresses managed by a host, the operation method comprising:

reading, in a primary reading operation performed by the controller, data from a physical storage space assigned a physical address corresponding to a logical address requested to be read by the host among the plurality of physical storage spaces according to the mapping table;

determining, by the controller, whether the data read in the primary reading operation is erased data;

obtaining, by the controller, when the data read in the primary reading operation is erased data, a normal physical address corresponding to the logical address requested to be read through the mapping table; and

reading, in a secondary reading operation performed by the controller data from a physical storage space of the normal physical address,

wherein further comprising:

searching, by the controller, the mapping table for physical addresses mapped to neighboring logical addresses of the logical address requested to be read;

searching, by the controller, a missing address within the physical addresses mapped to neighboring logical addresses; and

determining, by the controller, the missing address as the normal physical address.

6. The operation method according to claim 5 , further comprising detecting, by the controller, physical addresses mapped to a set number of logical addresses before and after the logical address is requested to be read among the physical addresses of the mapping table,

wherein the controller obtains, when the detected physical addresses have a sequential pattern in which the physical addresses sequentially increase or decrease according to an order of the logical addresses, the missing address of the physical addresses having the sequential pattern as the normal physical address.

7. The operation method according to claim 5 , further comprising:

detecting, by the controller, physical addresses mapped to a set number of logical addresses before and after the logical address requested to be read among the physical addresses of the mapping table;

aligning, by the controller, when the detected physical addresses do not have the sequential pattern, the physical addresses in the mapping table, except for physical addresses mapped to the logical address requested to be read; and

searching, by the controller, for the missing address within the aligned physical addresses, and

wherein the controller determines the missing address as the normal physical address.

8. The operation method according to claim 5 , further comprising:

detecting, by the controller, physical addresses mapped to a set number of logical addresses before and after the logical address requested to be read among the physical addresses of the mapping table;

aligning, by the controller, when the detected physical addresses do not have the sequential pattern, the physical addresses in the mapping table, except for physical addresses mapped to the logical address requested to be read;

searching, by the controller, for the missing address within the aligned physical addresses; and

reporting, by the controller, occurrence of a read error to the host when there is no missing address.

9. A controller that controls a storage for storing data in a plurality of physical storage spaces to which physical addresses are assigned, respectively, the controller comprising:

a mapping table configured to store mapping information of the physical addresses corresponding to logical addresses managed by a host;

an abnormal pattern detector configured to determine whether data, which is read in a primary read operation from a physical storage space assigned a physical address corresponding to a logical address requested to be read by the host among the plurality of physical storage spaces according to the mapping table, is erased data;

a write pattern determination component configured to determine whether physical addresses mapped to a set number of logical addresses before and after the logical address requested to be read among the physical addresses of the mapping table have a sequential pattern in which the physical addresses sequentially increase or decrease according to an order of the logical addresses when the data read in the primary read operation is the erased data;

an address determination component configured to obtain a normal physical address corresponding to the logical address requested to be read, on the basis of the determination of the write pattern determination component; and

a reading circuit configured to read data in a secondary read operation from a physical storage space of the normal physical address.

10. The controller according to claim 9 ,

wherein the write pattern determination component is configured to search the map table for physical addresses mapped to neighboring logical addresses of the logical address requested to be read, and

wherein the address determination component obtains the normal physical address corresponding to the logical address requested to be read.

11. The controller according to claim 10 ,

wherein the write pattern determination component is further configured to detect physical addresses mapped to a set number of logical addresses before and after the logical address requested to be read among the physical addresses of the mapping table, and,

wherein the address determination component obtains, when the detected physical addresses have a sequential pattern in which the physical addresses are sequentially increased or decreased according to an order of the logical addresses, a missing address of the physical addresses having the sequential pattern as the normal physical address.

12. The controller according to claim 10 ,

wherein the write pattern determination component is further configured to detect physical addresses mapped to a set number of logical addresses before and after the logical address requested to be read among the physical addresses of the mapping table,

wherein the address determination component is further configured to:

align, when the detected physical addresses do not have the sequential pattern the physical addresses in the mapping table, except for physical addresses mapped to the logical address requested to be read; and

search for a missing address within the aligned physical addresses, and

wherein the address determination component obtains the missing address as the normal physical address.

13. The controller according to claim 12 , wherein the address determination component is further configured to report, when there is no missing address, occurrence of a read error to the host.