IP Library › Granted Patent US 12,105,675
Granted Patent B2
US 12,105,675 · App. 17/005,671 · Granted Oct 1, 2024

Log-structured file system for a zoned block memory device

Inventor: Olivier Duval (Pacifica, CA)
Assignee: Micron Technology, Inc.
G06F16/1734G06F11/1407G06F11/1435G06F12/0246G06F16/164G06F16/1873
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 12,105,675
App. No.
17/005,671
Granted
Oct 1, 2024
Kind
B2
Abstract

A processing device writes file system data to a first area of a memory zone of a zoned block memory device based on a current position of a write pointer within the memory zone. The file system data comprises data files contained within a file system and file structure metadata describing a file structure of the file system. The processing device detects a write event based on the write pointer advancing past a predetermined memory address within the memory zone that corresponds to a checkpoint. The checkpoint is a second area within the memory zone that is designated for storing write event data. Based on detecting the write event, the processing device writes write event data to the checkpoint, the first write event data indicating a most recent memory address of a root node of the file structure within the memory zone.

Claims (46)

1. A system comprising:

a zoned block memory device comprising a memory zone; and

a processing device, operatively coupled with the zoned block memory device, to perform operations comprising:

writing file system data to a first area of the memory zone based on a current position of a write pointer within the memory zone, the file system data comprising data files contained within a file system and file structure metadata describing a file structure of the file system;

detecting the write pointer advancing past a predefined memory address within the memory zone that corresponds to a checkpoint, the checkpoint comprising a second area within the memory zone that is designated for storing write event data;

based on detecting the write pointer advancing past the predefined memory address, writing first write event data to the checkpoint, the first write event data indicating a most recent memory address of a root node of the file structure within the memory zone;

writing updated file system data to the zoned block memory device at a third area within the memory zone, the updated file system data comprising updated file structure metadata describing a new version of the file structure;

detecting a change to a memory address of a root node of the file structure based on the new version of the file structure; and

based on detecting the change to the memory address of the root node of file structure, writing second write event data to a sub-checkpoint in the memory zone, the sub-checkpoint comprising a fourth area within the memory zone that is designated for storing write event data, the second write event data indicating a most recent memory address of the root node of the file structure based on the new version of the file structure.

2. The system of claim 1 , wherein operations further comprise:

prior to writing the second write event data to the fourth area, writing copies of the second write event data to the memory zone until the write pointer reaches the fourth area of the memory zone.

3. The system of claim 1 , wherein the operations further comprise:

determining the checkpoint is a last checkpoint within the memory zone before the current position of the write pointer;

reading the first write event data stored at the checkpoint; and

determining a memory address of the root node of a previous version of the file structure within the memory zone based on the first write event data.

4. The system of claim 3 , wherein the operations further comprise:

determining the sub-checkpoint is the last checkpoint within the memory zone before the current position of the write pointer;

reading the second write event data stored at the sub-checkpoint; and

determining the most recent memory address of the root node of the file structure within the memory zone based on the second write event data.

5. The system of claim 4 , wherein the operations further comprise:

loading a most recent version of the file system to a volatile memory device based on the most recent memory address of the root node of the file structure.

6. The system of claim 1 , wherein the first write event data comprises:

the most recent memory address of the root node of the file structure; and

a header comprising a result of a mathematical function applied to the predefined memory address corresponding to the checkpoint address and a constant number.

7. A method comprising:

writing, by a processing device, file system data to a first area of a memory zone of a zoned block memory device based on a current position of a write pointer within the memory zone, the file system data comprising data files contained within a file system and file structure metadata describing a file structure of the file system;

detecting, by the processing device, the write pointer advancing past a predefined memory address within the memory zone that corresponds to a checkpoint, the checkpoint comprising a second area within the memory zone that is designated for storing write event data;

based on detecting the write pointer advancing past the predefined memory address, writing, by the processing device, first write event data to the checkpoint, the first write event data indicating a most recent memory address of a root node of the file structure within the memory zone;

writing updated file system data to the zoned block memory device at a third area within the memory zone, the updated file system data comprising updated file structure metadata describing a new version of the file structure;

detecting a change to a memory address of a root node of the file structure based on the new version of the file structure; and

based on detecting the change to the memory address of the root node of the file structure, writing second write event data to a sub-checkpoint in the memory zone, the sub-checkpoint comprising a fourth area within the memory zone that is designated for storing write event data, the second write event data indicating a most recent memory address of the root node of the file structure based on the new version of the file structure.

8. The method of claim 7 , further comprising:

prior to writing the second write event data to the fourth area, writing one or more copies of the second write event data to the memory zone until the write pointer reaches the fourth area of the memory zone.

9. The method of claim 7 , further comprising:

determining the checkpoint is a last checkpoint within the memory zone before the current position of the write pointer;

reading the first write event data stored at the checkpoint; and

determining a memory address of the root node of a previous version of the file structure within the memory zone based on the first write event data.

10. The method of claim 9 , further comprising:

determining the sub-checkpoint is the last checkpoint within the memory zone before the current position of the write pointer;

reading the second write event data stored at the sub-checkpoint; and

determining the most recent memory address of the root node of the file structure within the memory zone based on the second write event data.

11. The method of claim 10 , further comprising:

loading a most recent version of the file system to a volatile memory device based on the most recent memory address of the root node of the file structure based on the new version of the file structure.

12. The method of claim 7 , wherein the first write event data comprises:

the most recent memory address of the root node of the file structure; and

a header comprising a result of a mathematical function applied to the predefined memory address that corresponds to the checkpoint and a constant number.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 17, 2020
From: DUVAL, OLIVIER
To: MICRON TECHNOLOGY, INC.
Reel/Frame 054683/0511 →
Continuity (1)
Related Publication 20220066992A1 · Mar 3, 2022