METHOD OF STORING DATA IN A STORAGE MEDIUM AND DATA STORAGE DEVICE INCLUDING THE STORAGE MEDIUM

• US 20130073816A1
• Filed: 09/14/2012
• Published: 03/21/2013
• Est. Priority Date: 09/19/2011
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: SEO, Mankeun, KONG, Junjin
• Application Number:
  US13/615,752
• Publication Number:
  US 20130073816A1
• Time in Patent Office: Days
• US Class Current: 711/154
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/401 Compressed data
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A method of storing data in a storage medium and a data storage device including the storage medium are provided. The method of storing data in accordance with exemplary embodiments of the inventive concept may include receiving data to be stored in the storage medium; determining whether the received data is user data or metadata used to manage the user data; and selectively compressing the received data according to a type of the determined data. Selectively compressed data is stored in the storage medium.

Claims

1. A method of storing data in a storage medium comprising:

receiving data to be stored in the storage medium;

determining whether the received data is user data or metadata used to manage the user data;

determining whether to compress the received data according to a type of the determined data;

selectively compressing the received data according to the determination of whether to compress the received data; and

storing the selectively compressed data in the storage medium.

2. The method of claim 1, wherein the receiving the data comprises receiving a logical address, wherein the logical address indicates an area having sequential address values, and

wherein the selectively compressing the received data comprises:

determining a compression unit of data to be stored according to a size of an area indicated by the logical address when the data to be stored is determined to be the user data; and

compressing the data to be stored according to the determined compression unit.

3. The method of claim 2, wherein the determining the compression unit comprises:

comparing the size of the area indicated by the logical address with a threshold value to divide the data to be stored into random data and sequential data; and

selecting a compression unit of the data to be stored by a first chunk when the data to be stored is determined to be the random data and selecting a compression unit of the data to be stored by a second chunk greater than the first chunk when the data to be stored is determined to be sequential data.

4. The method of claim 1, wherein the receiving the data comprises storing write data and logical addresses received when a plurality of write operations are requested, and

wherein the write data comprises the data to be stored and logical addresses of areas which the logical addresses indicate have sequential address values.

5. The method of claim 4, wherein the selectively compressing the received data comprises:

determining compression units of the write data according to a size of an area which the logical address of the write data indicates when the write data is determined to be user data; and

compressing the write data by the determined compression units.

6. The method of claim 1, wherein the receiving the data comprises receiving a logical address together with the data to be stored in the storage media, and

wherein the determining whether the received data is user data or metadata used to manage the user data comprises determining the type of the received data according to the received logical address.

7. The method of claim 6, wherein the logical address is included in one of first and second groups and

wherein the determining the type of the received data according to the received logical address comprises:

determining that the received data is metadata used to manage the user data when the logical address is included in the first group; and

determining that the received data is user data when the logical address is included in the second group.

8. The method of claim 1, wherein the determining whether to compress the received data comprises making a determination to compress the received data when the received data is determined to be the user data, and

wherein the storing the selectively compressed data in the storage medium comprises storing the compressed received user data in the storage medium.

9. The method of claim 1, wherein determining whether to compress the received data comprises making a determination not to compress the received data when the received data is determined to be metadata used to manage the user data, and

wherein the storing the selectively compressed data in the storage medium comprises storing the received data determined to be metadata used to manage the user data uncompressed in the storage medium.

10. A data storage device comprising:

a storage medium; and

a controller configured to selectively compress received data and store the selectively compressed data in the storage medium,

wherein the controller is configured to determine whether the received data is user data or metadata used to manage the user data and selectively compress the received data according to the determined type.

11. The data storage device of claim 10, wherein the controller is configured to receive a logical address corresponding to the received data and determine a type of the received data according to the received logical address,

wherein when the received data is determined to be the user data, the received data is compressed and the compressed data is stored in the storage medium, and

wherein when the received data is determined to be the metadata used to manage the user data, the received data is stored in the storage medium without a compression operation.

12. The data storage device of claim 10, wherein the controller receives a logical address corresponding to the received data,

wherein the logical address indicates an area having sequential address values, and

wherein if the received data is determined to be user data, the controller is configured to determine a compression unit of the received data according to a size of an area which the logical address indicates and then compress the received data by the determined compression unit.

13. The data storage device of claim 12, wherein the controller is configured to store information about the determined compression unit together with the compressed data in the storage medium.

14. The data storage device of claim 13, wherein the storage medium is a nonvolatile memory including a plurality of memory blocks,

wherein each of the plurality of memory blocks comprises a plurality of pages, and

wherein information about compression unit corresponding to the compressed data is stored in a page in which the compressed data is stored.

15. The data storage device of claim 13, wherein the storage medium is a nonvolatile memory including a plurality of memory blocks, and

wherein information about the determined compression units is stored in one of the plurality of memory blocks except a memory block in which the compressed data is stored among the plurality of memory blocks.

16. The data storage device of claim 13, wherein in response to a read request for the stored compressed data, the controller is configured to read information about the compression unit corresponding to the compressed data and the compressed data from the storage medium and perform a decompression operation on the basis of the read information about the compression unit.

17. A data storage device comprising:

a controller configured to selectively compress received data and store the selectively compressed data in a storage medium,

a host interface which performs a data exchange between a host and the controller,

wherein the controller is configured to determine whether the received data is user data or metadata used to manage the user data and compress the received data if it is determined that the received data is user data.

18. The data storage device of claim 17, wherein the controller receives a logical address having sequential address values corresponding to the received data, and

wherein when the received data is determined to be user data, the controller is configured to determine a compression unit of the received data according to a size of an area indicated by the logical address and compress the received data by the determined compression unit.

19. The data storage device of claim 18, wherein the controller is configured to store compression unit information with the compressed data in the storage medium.

20. The data storage device of claim 17, wherein the user data comprises text, image data, voice data, or software data.