IP Library Granted Patent US 8,806,113
Granted Patent B2
US 8,806,113 · App. 13/670,599 · Granted Aug 12, 2014

Method for efficient storage of metadata in flash memory

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,806,113
App. No.
13/670,599
Granted
Aug 12, 2014
Kind
B2
Abstract

A method includes writing a first portion of received user data to a first page of a block of a memory according to a writing schedule and writing a subsequent portion of the received user data to another page of the block according to the writing schedule. The method includes storing first metadata corresponding to writing the first portion in the memory. The method further includes associating the first metadata with the subsequent portion.

Claims (37)

1. A method comprising:

in a data storage device with a memory, performing:

writing a first portion of received user data to a first page of a block of the memory according to a writing schedule;

writing a subsequent portion of the received user data to another page of the block according to the writing schedule;

storing first metadata corresponding to writing the first portion in the memory, wherein the first metadata is stored in a first location in the memory;

associating the first metadata with the subsequent portion; and

replacing the first metadata with a revised version of the first metadata by storing the revised version of the first metadata in a second location in the memory, wherein the first location is different than the second location.

2. The method of claim 1 , wherein the writing schedule comprises a predefined plan.

3. The method of claim 1 , wherein associating the first metadata with the subsequent portion enables the subsequent portion to be read according to the first metadata.

4. The method of claim 1 , wherein the second location is in a same block as the user data.

5. The method of claim 1 , wherein the second location is in a different block than the user data.

6. The method of claim 1 , further comprising reading at least a portion of the user data that is stored in the first page of the block and reading the subsequent portion from the other page of the block in accordance with the revised version of the first metadata.

7. The method of claim 1 , wherein the second location is in a table in the memory.

8. A method comprising:

in a data storage device with a memory, performing:

receiving a request for read access to user data stored at a memory, wherein the user data includes a first portion at a first page of a block and a second portion at a second page of the block;

reading first metadata associated with a first write condition of the first portion of the user data;

reading the first portion of the user data from the first page of the block according to the first metadata;

determining whether the first metadata is to be updated prior to reading the second portion of the user data, and in response to the determination that the first metadata is to be updated, updating the first metadata by replacing a value of the first metadata with an updated value of the first metadata; and

after updating the first metadata, reading the second portion of the user data according to the updated value.

9. The method of claim 8 , wherein the first metadata is in a first location of the memory, wherein replacing the value of the first metadata with the updated value of the first metadata includes writing the updated value of the first metadata in a second location in the memory, wherein the first location is different than the second location.

10. The method of claim 9 , wherein the second location is in a same block as the user data.

11. The method of claim 9 , wherein the second location is in a different block than the user data.

12. The method of claim 9 , wherein the second location is in a table in the memory.

13. The method of claim 8 , wherein the first metadata is associated with a write condition of at least one of the first page of the block and the second page of the block.

14. The method of claim 13 , wherein the write condition corresponds to a reference voltage for reading the user data.

15. A data storage device comprising:

a controller; and

a memory that includes a plurality of blocks, wherein the controller is configured to:

write a first portion of user data to a first page of a block of the memory according to a writing schedule;

write a subsequent portion of the user data to another page of the block according to the writing schedule;

store first metadata corresponding to writing the first portion in the memory; and

associate the first metadata with the subsequent portion,

wherein the first metadata is stored in a first location in the memory,

wherein the controller is further configured to replace the first metadata with a revised version of the first metadata by storing the revised version of the first metadata in a second location in the memory, and

wherein the first location is different than the second location.

16. The data storage device of claim 15 , wherein the second location in which the revised version of the first metadata is written is in a table in the memory.

Assignments (2)
CHANGE OF NAME Recorded Jun 10, 2025
From: WESTERN DIGITAL ISRAEL LTD.
To: SANDISK ISRAEL LTD.
Reel/Frame 071587/0836 →
CHANGE OF NAME Recorded Aug 21, 2020
From: SANDISK IL LTD
To: WESTERN DIGITAL ISRAEL LTD
Reel/Frame 053574/0513 →