Flexible and dynamic multi-table overlap cache occupation bitmap

A data storage device, comprising:

• a memory device;
• and
• a controller coupled to the memory device, wherein the controller is configured to:
• receive a read command to read data from the memory device;
• check a first relevant bit of a first bitmap;
• determine that the first relevant bit of the first bitmap is equal to 1;
• check a second relevant bit of a second bitmap;
• and
• determine whether a cache overlap is detected, wherein the controller is configured to wait to read data for the read command until the second relevant bit is equal to 0.

A data storage device, comprising:

• a memory device;
• and
• a controller coupled to the memory device, wherein the controller is configured to:
• maintain a first bitmap, wherein the first bitmap corresponds to a first granularity of a storage address range of the memory device;
• and
• maintain a second bitmap, wherein the second bitmap corresponds to a second granularity of the storage address range, wherein the second granularity is a higher resolution than the first granularity, wherein the first bitmap covers a first address range, wherein the first address range is an entirety of the storage address range, wherein the second bitmap covers a second address range, and wherein the second address range is less than the entirety of the storage address range.

A data storage device, comprising:

• a memory device;
• and
• a controller coupled to the memory device, wherein the controller is configured to:
• maintain a first bitmap, wherein the first bitmap corresponds to a first granularity of a storage address range of the memory device;
• and
• maintain a second bitmap, wherein the second bitmap corresponds to a second granularity of the storage address range, wherein the second granularity is a higher resolution than the first granularity, wherein the controller is configured to check a relevant bit of the first bitmap in response to receiving a read command, wherein the controller is configured to check a relevant bit of the second bitmap upon determining the relevant bit of the first bitmap is equal to 1.

A data storage device, comprising:

• means to store data;
• and
• a controller coupled to the means to store data, wherein the controller is configured to:
• maintain a plurality of bitmaps, wherein the plurality of bitmaps correspond to storage address ranges of the means to store data, wherein at least two bitmaps of the plurality of bitmaps have different granularities;
• determine whether relevant bits of the at least two bitmaps have a value equal to 1;
• and
• perform a full cache scan upon determining the relevant bits have a value equal to 1.