DATA STORAGE DEVICE

• US 20190332283A1
• Filed: 03/25/2019
• Published: 10/31/2019
• Est. Priority Date: 04/26/2018
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: JANG, Hyung Chul, KIM, Jae Ju, PARK, Young-Ho, KIM, Chan Soo, LEE, Ju Pyung
• Granted Patent: US 11,112,976 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 2212/7207 management of metadata or control data
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0658 Controller construction arrangements
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays

Abstract

A data storage device includes a non-volatile memory, including a first region and a second region different from the first region, and a controller which stores first and second data in a first region of the non-volatile memory. The first region of the non-volatile memory includes first and second storage regions. A part of the first data is stored in the first storage region, and another part of the first data is stored in the second storage region. The second data is stored in the second storage region, and an offset value of the second storage region in which the second data is started is stored in the second region of the non-volatile memory.

Claims

1. A data storage device comprising:

a non-volatile memory including a first region and a second region different from the first region; and

a controller which stores first and second data in a first region of the non-volatile memory, wherein;

the first region of the non-volatile memory includes first and second storage regions,

a part of the first data is stored in the first storage region,

another part of the first data is stored in the second storage region,

the second data is stored in the second storage region, and

an offset value of the second storage region in which the second data is started is stored in the second region of the non-volatile memory.

2. The data storage device of claim 1, wherein:

the first data includes first user data and first meta data including data magnitude information of the first user data, and

the second data includes second user data and second meta data including data magnitude information of the second user data.

3. The data storage device of claim 2, wherein the first user data includes first key data and first value data and the second user data includes second key data and second value data.

4. The data storage device of claim 3, wherein:

the first meta data includes data magnitude information on the first key data and data magnitude information on the first value data, and

the second meta data includes data magnitude information on the second key data and data magnitude information on the second value data.

5. The data storage device of claim 1, further comprising a buffer memory in which the first and second data are buffered.

6. The data storage device of claim 5, wherein when the controller stores the first data in the first region of the non-volatile memory, in a case where a magnitude of the first data is larger than a magnitude of a free space of the first storage region, the controller divides the first data into first and second sub-data, stores the first sub-data in the first storage region, stores the second sub-data in the second storage region, and stores the offset value of the second storage region in the second region of the non-volatile memory.

7. The data storage device of claim 1, wherein when the controller receives a read command of the first and second data, the controller:

scans the first storage region to read the part of the first data,

scans the second storage region to read the other part of the first data, and

scans the second storage region from the offset value of the second storage region to read at least a part of the second data.

8. The data storage device of claim 7, wherein the controller reads the first and second data in parallel.

9. The data storage device of claim 1, wherein when the controller receives a read command of the first data but the first storage region is in a clean state, the controller transmits a read failure message of the first data to outside.

10. The data storage device of claim 9, wherein when the controller receives a read command of the second data, the controller scans the second storage region from the offset value of the second storage region to read the second data.

11. The data storage device of claim 1, wherein the controller stores an offset value of the first storage region in which the first data is started in the second region of the non-volatile memory.

12. A data storage device comprising:

a non-volatile memory including first and second storage regions and a spare region; and

a controller which stores first data in the non-volatile memory, wherein;

when a magnitude of the first data is larger than a magnitude of a storable space of the first storage region, the controller divides the first data into first and second sub-data, stores the first sub-data in the first storage region, stores the second sub-data in the second storage region, and stores an offset value of the second storage region corresponding to a magnitude of the second sub-data in the spare region, and

when the magnitude of the first data is smaller than the magnitude of the first storage region, the controller stores the first data in the first storage region.

13. The data storage device of claim 12, wherein when the controller stores second data different from the first data in the second storage region, the controller stores the second data after the offset value of the second storage region.

14. The data storage device of claim 12, wherein:

the second storage region includes second data subsequent to the second sub-data,

when the controller receives a read command of the first data but the first storage region is in a clean state, the controller transmits a read failure message of the first data to outside, and

when the controller receives a read command of the second data, the controller scans the second storage region from the offset value of the second storage region to read the second data.

15. The data storage device of claim 12, wherein:

the second storage region includes second data subsequent to the second sub-data, and

when the controller receives a read command of the first and second data, the controller scans;

the first storage region from a starting position of the first storage region to read a first portion of the first data,

the second storage region from a starting position of the second storage region to read a second portion of the first data, and

the second storage region from the offset value of the second storage region to read the second data.

16. The data storage device of claim 15, wherein the controller reads the first and second data in parallel.

17. A data storage device comprising:

a non-volatile memory which includes a first storage region in which data is stored and a first spare region in which a first offset associated with the first storage region is stored; and

a controller which reads first data at least partially stored in the first storage region and transmits the first data to outside, wherein

when the controller reads the first data, the controller refers to the first offset stored in the first spare region and scans the first storage region from the first offset to read the first data.

18. The data storage device of claim 17, wherein:

the non-volatile memory further includes a second storage region, in which at least a part of second data is stored, and a second spare region,

the controller reads the second data and transmits the second data to outside, and

when the controller reads the second data, in a case where there is no offset stored in the second spare region, the controller scans the second storage region from beginning of the second storage region to read the second data.

19. The data storage device of claim 17, wherein:

the non-volatile memory includes a second storage region, in which at least a part of second data is stored, and a second spare region in which a second offset associated with the second storage region is stored,

the controller reads the second data and transmits the second data to outside, and

when the controller reads the second data, the controller refers to the second offset stored in the second spare region and scans the second storage region from the second offset to read the second data.

20. The data storage device of claim 19, wherein the controller reads the first data and the second data in parallel.

21-29. -29. (canceled)