Memory device and method of operation

Patent metadata

Field	Value
Publication number	US-9292435-B2
Application number	US-53578509-A
Country	US
Kind code	B2
Filing date	Aug 5, 2009
Priority date	Nov 21, 2008
Publication date	Mar 22, 2016
Grant date	Mar 22, 2016

Abstract

A memory device includes a data block storing first data, and a log block storing second data that is an updated value of the first data. A spare area of the log block stores a first mapping table including mapping information between the first data and the second data.

First claim

What is claimed is:

1. A memory device comprising:
a data block storing first data and comprising pages; and
a log block comprising
a clean page configured to store second data that is an updated value of the first data, and
a spare area configured to store a first mapping table including mapping information between the first data and the second data and to store a third mapping table; wherein
the data block includes pages, and the first mapping table includes fields respectively corresponding to the pages of the data block, wherein

the memory device is configured to read data corresponding to a first page based on a value stored in a field corresponding to the first page from among fields of the third mapping table stored in a spare area of a first block that the log block refers to, in response to the value stored in the field corresponding to the first page not existing.

2. The memory device of claim 1 , wherein, when the first data is updated, the second data is stored in the clean page of the log block in response to the first data being updated.

3. The memory device of claim 2 , wherein a new log block is assigned and the second data is stored in a clean page of the new log block, in response to the clean page of the log block not existing.

4. The memory device of claim 3 , wherein the first mapping table is stored in a spare area of the clean page of the new log block where the second data is stored.

5. The memory device of claim 2 , wherein, when the first data is updated, the first mapping table is stored in the spare area of the clean page where the second data is stored in response to the first data being updated.

6. The memory device of claim 5 , wherein, when the first data is updated, a value is stored in a field corresponding to the first page among the fields of the first mapping table in response to the first data being updated, the value corresponding to the clean page where the second data is stored.

7. The memory device of claim 6 , configured to:
read the second mapping table stored in a spare area of a page adjacent to the clean page in response to the first data being updated.

8. The memory device of claim 6 , configured to
copy a value stored in each field that is not corresponding to the first page from among the fields of the second mapping table in response to the first data being updated.

9. The memory device of claim 6 , wherein, in response to the first data being updated, the memory device is configured to:
read the second mapping table stored in a spare area of a page adjacent to the clean page,
copy a value stored in each field that is not corresponding to the first page from among the fields of the second mapping table, and
respectively store the copied value in a field that is not corresponding to the first page from among the fields of the first mapping table, in response to the first data being updated.

10. The memory device of claim 1 , wherein, the memory device is configured to read the data corresponding to the first page based on a value stored in a field corresponding to the first page from among the fields of the first mapping table stored in a spare area of a page adjacent to a clean page of the log block, in response to the data corresponding to the first page from among the pages of the data block being read.

11. The memory device of claim 10 , wherein the second data stored in a second page is read out as data corresponding to the first page in response to the value stored in the field corresponding to the first page being an address of the second page of the log block.

12. A memory device, comprising:
data blocks configured to store first data;
a log block comprising a clean page configured to store second data that is an updated value of the first data, and comprising a spare area configured to store a first mapping table including mapping info between the first data and the second data and to store a third mapping table; and
a metablock configured to store a mapping table that includes a mapping of a logical block address and a physical block address, the mapping table configured to store a clean page offset corresponding to the physical block address, wherein
a first data block from among the data blocks includes pages,
the first mapping table includes fields respectively corresponding to the pages of the first data block, and
the memory device is configured to read data corresponding to a first page based on a value stored in a field corresponding to the first page from among fields of the third mapping table stored in a spare area of a first block that the log block refers to, in response to the value stored in the field corresponding to the first page not existing.

13. The memory device of claim 12 ,
wherein, in response to the data corresponding to the first page being read, the memory device is configured to calculate a first logical block address and a first page offset corresponding to a logical page address of the first page;
determine a first physical block address and the clean page offset of the first physical block corresponding to the first logical block address using the mapping table; and
read the data corresponding to the first page based on a value stored in the field corresponding to the first page from among fields of the first mapping table stored in a spare area of a page adjacent to the clean page of the log block.

14. The memory device of claim 12 , the clean page offset indicating whether the physical block is full.

15. A method for managing a memory, the method comprising:
storing first data in a data block;
storing second data that is an updated value of the first data in a clean page of a log block; and
storing a first mapping table including mapping information between the first data and the second data in a spare area of the clean page of the log block;
storing a third mapping table in the spare area;
reading data by the memory device corresponding to a first page based on a value stored in a field corresponding to the first page from among fields of the third mapping table stored in a spare area of a first block that the log block refers to, in response to the value stored in the field corresponding to the first page not existing, wherein
the data block includes a plurality of pages, and the first mapping table includes a plurality of fields respectively corresponding to the plurality of pages of the data block.

16. The method of claim 15 , wherein a field corresponding
to a first page from among the plurality of fields of the first mapping table stores a value corresponding to the clean page where the second data is stored.

17. The method of claim 15 , further comprising:
assigning a new log block when the clean page of the log block does not exist;
storing the second data in a clean page of the new log block; and
storing the first mapping table between the first data and the second data in a spare area of the clean page of the new log block.

18. The method of claim 15 , when data corresponding to the first page from among the plurality of pages of the data blocks is read, further comprising:
calculating a first logical block address and a first page offset corresponding to a logical page address of the first page, and determining a first physical block address and a clean page offset of the first physical block corresponding to the first logical block using the mapping table; and
reading data corresponding to the first page based on a value stored in a field corresponding to the first page from among the plurality of fields of the f

Assignees

• Lee Jae Don
• Choi Gyu Sang
• Son Min Young
• Lee Choong Hun
• Samsung Electronics Co Ltd

Inventors

• Lee Jae Don
• Choi Gyu Sang
• Son Min Young
• Lee Choong Hun

Classifications

• G06F2212/2022

  Flash memory · CPC title

• G06F12/0292 Primary

  using tables or multilevel address translation means (G06F12/023 takes precedence; address translation in virtual memory systems G06F12/10) · CPC title

• G06F12/04 Primary

  Addressing variable-length words or parts of words · CPC title

• G06F12/02

  Addressing or allocation; Relocation (program address sequencing G06F9/00; arrangements for selecting an address in a digital store G11C8/00) · CPC title