Method and system for manipulating data

• US 8,489,852 B2
• Filed: 06/15/2010
• Issued: 07/16/2013
• Est. Priority Date: 07/06/2009
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jo, Myung-hyun, Park, Chan-ik
• Primary Examiner(s): PEUGH, BRIAN R
• Application Number:
  US12/815,445
• Publication Number:
  US 20110004724A1
• Time in Patent Office: 1,127 Days
• Field of Search: None
• US Class Current: 711/202
• CPC Class Codes: G06F 12/00 Accessing, addressing or allocating within memory systems or architectures digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06
• 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: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

A method of manipulating data includes receiving a data manipulation command for corresponding data, which corresponds to a first logical block address, to a second logical block address. The method further includes mapping the second logical block address to a physical block address, which is mapped to the first logical block address, in response to the data manipulation command. A system for manipulating data includes a host and a flash translation layer. The host transmits a data manipulation command for corresponding data, which corresponds to a first logical block address, to a second logical block address. The flash translation layer maps the second logical block address to a physical block address, which is mapped to the first logical block address, in response to the data manipulation command.

Claims

1. A method of manipulating data, the method comprising:

receiving a data manipulation command for corresponding data, which corresponds to a first logical block address, to a second logical block address; and

mapping the second logical block address to a physical block address, which is mapped to the first logical block address, in response to the data manipulation command,

wherein the receiving comprises receiving the data manipulation command for copying or moving the data corresponding to the first logical block address in order to enable the data corresponding to the first logical block address to correspond to the second logical block address.

2. The method of claim 1, further comprising:

receiving a command for correcting all or part of data corresponding to a predetermined logical block address from among the first and second logical block addresses; and

mapping the predetermined logical block address to another physical block address.

3. A method of manipulating data, the method comprising:

receiving a data manipulation command for corresponding data, which corresponds to a first logical block address, to a second logical block address;

mapping the second logical block address to a physical block address, which is mapped to the first logical block address, in response to the data manipulation command;

determining whether mapping information between the first logical block address and the physical block address is stored in a duplicated mapping table;

adding information about the second logical block address to a logical block address list corresponding to the physical block address, when it is determined that the mapping information is stored in the duplicated mapping table; and

storing information about the physical block address in the duplicated mapping table and storing information about the first and second logical block addresses in the logical block address list corresponding to the physical block address, when it is determined that the mapping information is not stored in the duplicated mapping table.

4. The method of claim 3, further comprising:

receiving a command for correcting all or part of data corresponding to a predetermined logical block address from among the first and second logical block addresses,

deleting information about the predetermined logical block address from the logical block address list corresponding to the physical block address; and

mapping the predetermined logical block address to another physical block address.

5. A system for manipulating data, the system comprising:

a host transmitting a data manipulation command for corresponding data, which corresponds to a first logical block address, to a second logical block address; and

a flash translation layer mapping the second logical block address to a physical block address, which is mapped to the first logical block address, in response to the data manipulation command,

wherein the data manipulation command is for copying or moving the data corresponding to the first logical block address from the first logical block address to the second logical block address.

6. The system of claim 5, further comprising

a memory storing a normal mapping table and a duplicated mapping table,

wherein the normal mapping table contains mapping information between each logical block address and each physical block address, and

the duplicated mapping table stores a logical block address list including information about the predetermined physical block address and the plurality of logical block addresses, when a plurality of logical block addresses are mapped to a predetermined physical block address.

7. The system of claim 6, wherein the flash translation layer,

adds information about the second logical block address to a logical block address list corresponding to the physical block address, when mapping information between the first logical block address and the physical block address is stored in the duplicated mapping table, and

stores information about the physical block address in the duplicated mapping table and stores information about the first and second logical block addresses in the logical block address list corresponding to the physical block address, when mapping information between the first logical block address and the physical block address is not stored in the duplicated mapping table.

8. The system of claim 7, wherein, when a command for correcting all or part of data corresponding to a predetermined logical block address from among the first and second logical block addresses is received, the flash translation layer deletes information about the predetermined logical block address from the logical block address list corresponding to the physical block address and stores mapping information between the predetermined logical block address and another physical block address in the normal mapping table.

9. The system of claim 6, wherein, where a command for correcting all or part of data corresponding to a predetermined logical block address from among the first and second logical block addresses is received, the flash translation layer stores mapping information between the predetermined logical block address and another physical block address in the normal mapping table.