US 2026/0288635 A1 · FILE-BASED GARBAGE COLLECTION

Abstract

Methods, systems, and devices for file-based garbage collection are described. A host system may divide a logical address space corresponding to one or more files into multiple zones, each zone of the multiple zones being allocated a respective set of logical block addresses (LBAs). Additionally, the host system may replace a first LBA allocated to a first zone of the multiple zones with a second LBA in response to the first LBA being invalid and store, in response to replacing the first LBA with the second LBA, a mapping between the second LBA and an identifier of a file of the one or more files corresponding to the first zone to memory of the host system. Further, the host system may update, as part of file-based garbage collection, the second LBA to be a third LBA in response to reading the identifier of the file from the memory.

Claims22

Dependent claims

A host system, comprising:

one or more interfaces comprising one or more signal paths operable for communications with one or more memory systems;
and
processing circuitry coupled with the one or more interfaces and configured to cause the host system to:
divide a logical address space corresponding to one or more files into a plurality of zones, each zone of the plurality of zones being allocated a respective set of logical block addresses;
replace a first logical block address allocated to a first zone of the plurality of zones with a second logical block address in response to the first logical block address being invalid;
store, in response to replacing the first logical block address with the second logical block address, a mapping between the second logical block address and an identifier of a file of the one or more files corresponding to the first zone to memory of the host system;
and
update, as part of a garbage collection operation, the second logical block address to be a third logical block address in response to reading the identifier of the file from the memory.

5 more elements

A non-transitory computer-readable medium storing code comprising instructions which, when executed by processing circuitry of a host system, cause the host system to:

divide a logical address space corresponding to one or more files into a plurality of zones, each zone of the plurality of zones being allocated a respective set of logical block addresses;
replace a first logical block address allocated to a first zone of the plurality of zones with a second logical block address in response to the first logical block address being invalid;
store, in response to replacing the first logical block address with the second logical block address, a mapping between the second logical block address and an identifier of a file of the one or more files corresponding to the first zone to memory of the host system;
and
update, as part of a garbage collection operation, the second logical block address to be a third logical block address in response to reading the identifier of the file from the memory.

2 more elements

Dependencies are inferred from the claim text.

File-based garbage collection

Life of this patent

File-based garbage collection

Life of this patent

Abstract

Claims22