US 12,591,518 B2 · Validity mapping techniques

Abstract

Methods, systems, and devices for validity mapping techniques are described. A memory device may use a change log to update a mapping that indicates whether data stored at respective physical addresses is valid. For example, the memory device may receive a command associated with data having a corresponding set of addresses (whether logical block addresses or physical addresses). The memory device may set an entry of the change log based on whether the set of addresses are consecutive. For example, the memory device may identify whether the set of addresses are consecutive and may set a flag in the entry of the change log to indicate whether the addresses are consecutive. Then, the memory device may update one or more entries of the mapping corresponding to the entry of the change log to indicate whether the addresses corresponding to the one or more entries of the mapping store valid data.

Claims20

Dependent claims

A memory system, comprising:

one or more memory devices;
and
processing circuitry coupled with the one or more memory devices and operable to cause the memory system to:
receive a command associated with a set of physical addresses;
and
set, in an entry of a change log associated with a mapping, a flag indicating whether physical addresses of the set of physical addresses are consecutive, the change log indicating changes to entries in the mapping, and each entry of the mapping indicating whether data stored at a corresponding physical address is valid.

3 more elements

A non-transitory computer-readable medium storing code comprising instructions which, when executed by processing circuitry of an electronic device, cause the electronic device to:

receive a command associated with a set of physical addresses;
and
set, in an entry of a change log associated with a mapping, a flag indicating whether physical addresses of the set of physical addresses are consecutive, the change log indicating changes to entries in the mapping, and each entry of the mapping indicating whether data stored at a corresponding physical address is valid.

Dependencies are inferred from the claim text.

Validity mapping techniques

Life of this patent

Validity mapping techniques

Life of this patent

Abstract

Claims20