Cache data location system

A system comprising:

• a persistent storage device;
• a low latency cache device;
• a volatile memory;
• and
• a processor to execute instructions stored on a machine-readable storage medium to:
• store a direct cache address translation data structure in the volatile memory that is usable to directly translate a block logical address for targeted data to a candidate physical location in the cache device, wherein the direct cache address translation data structure comprises a hash table;
• store a multilevel translation index in the volatile memory for translating the block logical address for the targeted data to an expected physical location of the targeted data in the cache device;
• apply a hash function to the block logical address to produce a hash value;
• retrieve the candidate physical location from the hash table based on the hash value;
• determine whether the targeted data resides at the candidate physical location retrieved from the direct cache address translation data structure;
• in response to the targeted data residing at the candidate physical location, access the targeted data at the candidate physical location;
• and
• in response to the targeted data not residing at the candidate physical address, access the targeted data at the expected physical location retrieved from the multilevel translation index.

A non-transitory computer-readable medium comprising instructions executable by processor to:

• store, in volatile memory, a direct cache address translation data structure that is usable to directly translate a block logical address for targeted data to a candidate physical location in a cache device;
• store, in the volatile memory, a multilevel translation index usable to translate the block logical address for the targeted data to an expected physical location of the targeted data in the cache device, wherein the multilevel translation index comprises:
• a first index table to translate the block logical address to a first internal identifier;
• and
• a second index table to translate the first internal identifier to the expected physical location in the cache device;
• determine whether the targeted data resides at the candidate physical location determined via the direct cache address translation data structure;
• in response to the targeted data residing at the candidate physical location, access the targeted data at the candidate physical location;
• in response to the targeted data not residing at the candidate physical location, access the targeted data at the expected physical location determined via the multilevel translation index;
• and
• associate the first internal identifier with another physical location in response to data at the expected physical location being moved to the another physical location.