Sorted change log for physical page table compression
AssigneeMicron Technology, Inc.
InventorsLiping Xu, Zhen Gu, Qingyuan Wang
Life of this patent
Estimating the term…
Abstract
Methods, systems, and devices for a sorted change log for physical page table compression are described. A mapping between a logical address and a physical address may be stored in a change log buffer. The mapping may be stored at a location of the change log buffer based on the logical address of the mapping relative to logical addresses of other mappings stored in the change log buffer. Based on storing mappings in the change log buffer based on logical addresses of the mappings, a set of mappings in the change log may include a set of sequentially-indexed logical addresses. A compressed entry for a logical-to-physical table may be generated based on the set of mappings.
Claims25
An apparatus, comprising:
- a memory device;
- and
- a controller coupled with the memory device and configured to cause the apparatus to:
- receive, from a host system, a write command that is associated with data and a logical address;
- write, in response to the write command, the data to a physical address;
- store, based at least in part on the data being written to the physical address, a mapping at a location of a change log buffer, wherein the mapping indicates a relationship between the logical address and the physical address, and wherein the location of the mapping in the change log buffer is based at least in part on a value of the logical address relative to values of logical addresses of other mappings stored in the change log buffer;
- and
- generate, based at least in part on storing the mapping at the location of the change log buffer, a compressed entry in a logical-to-physical table for a set of mappings stored in the change log buffer, the set of mappings comprising a set of sequentially-indexed logical addresses.
A non-transitory, computer-readable medium storing code comprising instructions which, when executed by a processor of an electronic device, cause the electronic device to:
- receive, from a host system, a write command that is associated with data and a logical address;
- write, in response to the write command, the data to a physical address;
- store, based at least in part on the data being written to the physical address, a mapping at a location of a change log buffer, wherein the mapping indicates a relationship between the logical address and the physical address, and wherein the location of the mapping in the change log buffer is based at least in part on a value of the logical address relative to values of logical addresses of other mappings stored in the change log buffer;
- and
- generate, based at least in part on storing the mapping at the location of the change log buffer, a compressed entry in a logical-to-physical table for a set of mappings stored in the change log buffer, the set of mappings comprising a set of sequentially-indexed logical addresses.
A method, comprising:
- receiving, from a host system, a write command that is associated with data and a logical address;
- writing, in response to the write command, the data to a physical address;
- storing, based at least in part on the data being written to the physical address, a mapping at a location of a change log buffer, wherein the mapping indicates a relationship between the logical address and the physical address, and wherein the location of the mapping in the change log buffer is based at least in part on a value of the logical address relative to values of logical addresses of other mappings stored in the change log buffer;
- and
- generating, based at least in part on storing the mapping at the location of the change log buffer, a compressed entry in a logical-to-physical table for a set of mappings stored in the change log buffer, the set of mappings comprising a set of sequentially-indexed logical addresses.
Dependencies are inferred from the claim text.