MEMORY SYSTEM, DATA STORAGE DEVICE, USER DEVICE AND DATA MANAGEMENT METHOD THEREOF

• US 20120110249A1
• Filed: 10/28/2011
• Published: 05/03/2012
• Est. Priority Date: 10/29/2010
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Choi, Youngjoon, Lee, Sunghoon, Ju, Jae-Hyeon, JEONG, HYOJIN
• Granted Patent: US 11,232,022 B2
• Time in Patent Office: Days
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 3/0616 in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A data management method of a data storage device having a data management unit different from a data management unit of a user device receives information regarding a storage area of a file to be deleted, from the user device, selects a storage area which matches with the data management unit of the data storage device, from among the storage area of the deleted file, and performs an erasing operation on the selected storage area which matches with the data management unit.

Claims

1. A data management method of a data storage device which has a data management unit different from a data management unit of a user device, the data management method comprising:

receiving from the user device information regarding a storage area of a file to be deleted;

selecting from among the storage area of the file to be deleted a storage area which matches with the data management unit of the data storage device; and

performing an erasing operation on the selected storage area which matches with the data management unit.

2. The data management method of claim 1, wherein information regarding a storage area, which is mismatched with the data management unit of the data storage device among the storage area of the file to be deleted, is separately managed.

3. The data management method of claim 1, wherein the user device changes information regarding metadata of the file to be deleted to indicate that the file to be deleted is deleted from a high level.

4. The data management method of claim 1, further comprising storing, by the data storage device, information regarding storage areas of at least two files to be deleted in a buffer memory when the information regarding the storage areas of the at least two files to be deleted is provided from the user device.

5. The data management method of claim 4, wherein the selecting of a storage area selects a storage area, matching with the data management unit of the data storage device, from among the storage areas of the at least two files to be deleted which are stored in the buffer memory.

6. The data management method of claim 1, wherein:

the user device manages data by sector unit,

the data storage device manages data by page unit, and

each page is divided into a plurality of sectors.

7. A data management method for a data storage device which uses a data management unit different from a data management unit of a user device, the data management method comprising:

receiving from the user device information regarding a storage area of a file to be deleted; and

marking a storage area which matches with the management unit of the data storage device, as invalid,

wherein;

the data storage device comprises a data storage unit configured to store data, and a buffer memory configured to temporarily store data to be written in the data storage unit, and

data regarding the storage area marked as invalid among the data stored in the buffer memory is not written in the storage unit.

8. The data management method of claim 7, further comprising marking a storage area which is mismatched with the management unit of the data storage device among the storage area of the file to be deleted, as valid,

wherein data regarding the storage area marked as valid among the data stored in the buffer memory is written in the storage unit.

9. The data management method of claim 7, further comprising creating a TRIM manage table which is configured to manage a storage area mismatched with the management unit of the data storage device among the storage area of the file to be deleted.

10. The data management method of claim 9, wherein the TRIM manage table is stored in the buffer memory, and information of the TRIM manage table is controlled in a push scheme.

11. The data management method of claim 7, further comprising storing in the buffer memory, by the data storage device, information regarding storage areas of at least two files to be deleted when the information regarding the storage areas of the at least two files to be deleted is provided from the user device.

12. The data management method of claim 11, wherein the marking of a storage area marks as invalid a storage area which matches with the data management unit of the data storage device.

13. A memory system comprising:

a host configured to generate a TRIM command; and

a data storage device configured to perform an erasing operation in response to the TRIM command from the host,

wherein the data storage device performs an erasing operation on an area which matches with a data management unit of the data storage device among a storage area which has been designated as an area to be deleted according to the TRIM command.

14. The memory system of claim 13, wherein the data storage device separately manages information regarding an area which is mismatched with the data management unit of the data storage device among the storage area which has been designated as the area to be deleted according to the TRIM command.

15. The memory system of claim 13, wherein:

the data storage device manages data by page unit,

the host manages data by sector unit, and

each page is divided into a plurality of sectors.

16. The memory system claim 13, wherein:

the data storage device comprises a mapping table configured to change a logical address, which is provided from the host, to a physical address of the data storage device, and

in the mapping table, the storage area which matches with the data management unit of the data storage device among the storage area designated as the area to be deleted is marked as invalid.

17. The memory system of claim 16, wherein in the mapping table, a storage area which is mismatched with the data management unit of the data storage device among the storage area designated as the area to be deleted is marked as valid.

18. The memory system of claim 17, wherein the data storage device further comprises a TRIM manage table configured to manage information regarding the storage area which is mismatched with the data management unit of the data storage device among the storage area designated as the area to be deleted.

19. The memory system of claim 18, wherein the mapping table updates Writing State Information (WSI) on the basis of the TRIM manage table when the storage area managed in the TRIM manage table matches with the data management unit of the data storage device, according to another TRIM command from the host.

20. The memory system of claim 19, wherein the WSI of the mapping table is updated, and information regarding a storage area which matches with the data management unit of the data storage device and is managed in the TRIM manage table is deleted from the TRIM manage table.

21. The memory system of claim 18, wherein the data storage device further comprises a buffer memory configured to store the TRIM manage table and to manage the information stored in the TRIM manage table in a push scheme.

22. The memory system of claim 13, wherein the data storage device comprises a buffer memory configured to store information regarding at least two TRIM commands transferred from the host.

23. The memory system of claim 22, wherein:

the data storage device further comprises at least two flash memories configured to store data, and a control unit configured to control the at least two flash memories, and

the control unit controls processing order of the at least two TRIM commands stored in the buffer memory for the at least two flash memories to operate in parallel.

24. A data storage device which is connected to a user device, the data storage device comprising:

a storage unit configured to store data;

a buffer memory configured to temporarily store data to be written in the storage unit; and

a control unit configured to control the storage unit and the buffer memory,

wherein data of a storage area which matches with a data management unit of the storage unit among a storage area designated as an area to be deleted is not written in the storage unit, according to a TRIM command transferred from the user device.

25. The data storage device of claim 24, wherein data of a storage area which is mismatched with the data management unit of the storage unit among the storage area designated as the area to be deleted is written in the storage unit.

26. The data storage device of claim 24, further comprising a mapping table configured to change a logical address, which is provided from the user device, to a physical address of the data storage device,

wherein:

in the mapping table, Writing State Information (WSI) of the storage area which matches with the data management unit of the storage unit among the storage area designated as the area to be deleted is marked as invalid, and

in the mapping table, the WSI of a storage area which is mismatched with the data management unit of the storage unit among the storage area designated as the area to be deleted is marked as valid.

27. The data storage device of claim 26, wherein the data storage device further comprises a TRIM manage table configured to manage a storage area which is mismatched with the data management unit of the data storage device and marked as valid in the mapping table.

28. The data storage device of claim 27, wherein the mapping table updates the WSI on the basis of the TRIM manage table when the storage area managed in the TRIM manage table matches with the data management unit of the data storage device, according to another TRIM command transferred from the user device.

29. The data storage device of claim 24, further comprising a buffer memory configured to store information regarding at least two TRIM commands when the at least two TRIM commands are transferred from the user device.

30. The data storage device of claim 29, wherein:

the storage unit comprises at least two flash memories, and

the control unit controls processing order of the at least two TRIM commands stored in the buffer memory for the at least two flash memories to operate in parallel.

31. A data management method for a user device that stores data of a file in a data storage device and having a different data management unit than the data storage device, the method comprising:

changing metadata of a delete-requested file in response to a file delete request;

determining whether information about a storage region of the delete-requested file corresponds to a data management unit of the data storage device; and

transmitting information about a region corresponding to the data management unit of the data storage device among information about the storage region of the delete-requested file to the data storage device.

32. The method of claim 31, wherein the changing of the metadata of the delete-requested file represents that the delete-requested file is deleted in a high level.

33. The method of claim 31, further comprising generating a TRIM manage table configured to manage information about a region that does not correspond to the data management unit of the data storage device among the information about the storage region of the delete-requested file.

34. The method of claim 31, wherein the information about the storage region of the delete-requested file is provided from a mapping table of the data storage device.

35. A user device that stores data of a file in a data storage device, the user device comprising:

a file system configured to manage a file by a unit different from a data management unit of the data storage device and to change information about metadata of a delete-requested file; and

a TRIM manage module configured to provide information about a storage region corresponding to the data management unit of the data storage device among information about a storage region of the delete-requested file.

36. The user device of claim 35, wherein a changing of the information about the metadata of the delete-requested file represents that the delete-requested file is deleted in a high level.

37. The user device of claim 35, further comprising a TRIM manage table configured to manage information about a region that does not correspond to the data management unit of the data storage device among the information about the storage region of the delete-requested file.

38. The user device of claim 37, further comprising a host memory configured to store the TRIM manage table, wherein the TRIM manage table stored in the host memory is managed through a pushing method.

39. The user device of claim 35, further comprising a host memory configured to store information about a storage region of at least two delete-requested files.

40. The user device of claim 39, wherein the TRIM manage module provides information about a region corresponding to the data management unit of the data storage device among the information about the storage region of the at least two delete-requested files stored in the host memory.

41. The user device of claim 35, wherein the information about the storage region of the at least two delete-requested files is provided from a mapping table of the data storage device.

42. A memory system comprising:

a host configured to support a TRIM operation; and

a data storage device configured to perform an erase operation in response to a TRIM command from the host,

wherein the host provides only information about a storage region corresponding to a data management unit of the data storage device among information about a storage region of a delete-requested file.

43. The memory system of claim 42, wherein the host separately manages information about a region that does not correspond to the data management unit of the data storage device among the information about the storage region of the delete-requested file.

44. The memory system of claim 42, wherein the host manages a file by a sector unit;

the data storage device manages data of a file by a page unit; and

each page is divided into a plurality of sectors.

45. The memory system of claim 42, wherein the host comprises:

a file system configured to manage a file by a sector unit and to change information about metadata of a delete-requested file; and

a TRIM manage module configured to select information about sectors corresponding to a page unit of the data storage device, among sectors of the delete-requested file.

46. The memory system of claim 45, wherein the changing of the information about the metadata of the delete-requested file represents that the delete-requested file is deleted in a high level.

47. The memory system of claim 45, wherein the host further comprises a TRIM manage table managing information about a partial sector that does not correspond to the page unit among the sectors of the delete-requested file.

48. The memory system of claim 47, wherein the TRIM manage table manages information about the partial sector and information about a sector in the same page as the partial sector.

49. The memory system of claim 45, wherein the host further comprises a host memory configured to store information about sectors of at least two files that are delete-requested at respectively different times.

50. The memory system of claim 49, wherein the TRIM manage module selects information about a sector address corresponding to the management unit of the data storage device among information about sectors of the at least two files that are delete-requested at respectively different times, which is stored in the host memory.

51. A data management erasing method for a flash memory system, the flash memory system having a host file system configured to communicate with a flash memory storage device, the data management method comprising:

providing by the host file system to the flash memory storage device a TRIM command that informs the flash memory storage device which blocks of data are no longer considered in use, wherein the TRIM command includes a sector address for designating a file for which deletion has been requested;

receiving the TRIM command by the flash memory storage device, translating the sector address into a page address, and marking a page of the flash memory storage device that will be deleted, as invalid; and

performing an erasing operation by the flash memory device on the page marked as invalid.

52. The data management erasing method of claim 51, wherein the erasing operation is performed at an idle time when there is no request from the host file system to the flash memory storage device.

53. The data management erasing method of claim 51, wherein upon receipt of a file deletion request by the host file system, the host file system changes metadata of the file for which deletion has been requested such that when an application subsequently accesses a corresponding file of the host file system the application will be provided information indicating that the corresponding file has been already deleted.