US 11,960,394 B2 · Creating and using delta L2P entries

Abstract

The present disclosure generally relates to more efficient use of a delta buffer. To Utilize the delta buffer, an efficiency can be gained by utilizing absolute delta entries and relative delta entries. The absolute delta entry will include the type of delta entry, the L2P table index, the L2P table offset, and the PBA. The relative delta entry will include the type of delta entry, the L2P table offset, and the PBA offset. The relative delta entry will utilize about half of the storage space of the absolute delta entry. The relative delta entry can be used after an absolute delta entry so long as the relative delta entry is for data stored in the same block as the previous delta entry. If data is stored in a different block, then the delta entry will be an absolute delta entry.

Claims16

Dependent claims

A data storage device, comprising:

one or more memory devices;
and
a controller coupled to the one or more memory devices, wherein the controller is configured to:
create an absolute delta entry, wherein the absolute delta entry comprises a first number of bits, a type of entry, a table part index, a first offset in the table, and a physical block address (PBA);
create a relative delta entry, wherein the relative delta entry comprises a second number of bits, type of entry, a second offset in the table, and a PBA offset, wherein the first number of bits is greater than the second number of bits;
and
store the relative delta entry and absolute delta entry in a delta buffer table, wherein the first offset in the table and the second offset in the table comprise an equal number of bits, and wherein the PBA comprises a greater number of bits than the PBA offset.

4 more elements

Dependencies are inferred from the claim text.

Creating and using delta L2P entries

Life of this patent

Creating and using delta L2P entries

Life of this patent

Abstract

Claims16