Key-To-Physical Table Optimization For Key Value Data Storage Devices

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 for key value (KV) pair data stored in the memory device;
• access a key to physical (K2P) table for a K2P entry corresponding to the KV pair data;
• retrieve the K2P entry;
• and
• prefetch one or more other K2P entries, wherein the K2P entry and the one or more other K2P entries are in a same segment of two or more segments of the K2P table, wherein each segment of the two or more segments of the K2P table corresponds to a caching priority of KV pair data.

A data storage device, comprising:

• memory means;
• and
• a controller coupled to the memory means, wherein the controller is configured to:
• cluster one or more key to physical (K2P) entries in a K2P table based on a key value (KV) format of a KV pair data, a size of the KV pair data, a read frequency of the KV pair data, a read likelihood of an another KV pair data to be read after reading the KV pair data, and a relative performance of the KV pair data;
• and
• prefetch the one or more K2P entries in response to receiving a read command for a K2P entry of the one or more K2P entries.