Adaptive cache indexing for a storage device

A storage device, comprising:

• a non-volatile memory;
• a cache;
• and
• a processing circuit configured to:
• receive, from an application, a request to access data stored on the non-volatile memory;
• identify a data access pattern of the application;
• generate a first cache-indexing scheme based on the data access pattern by selecting, based on the data access pattern, a first set of bit positions as an index bit set and a second set of bit positions as a cache tag bit set;
• store the data in the cache of the storage device based on the index bit set and the cache tag bit set;
• identify a change in the data access pattern;
• and
• generate a second cache-indexing scheme based on the change.

A system, comprising:

• a host;
• a storage device;
• and
• a non-transitory computer readable medium implemented on the storage device, and having computer code that, when executed on a processor, implements a method of data storage, the method comprising:
• receiving, from an application on the host, a request to access data stored on the storage device;
• identifying a data access pattern of the application based on the request;
• generating a first cache-indexing scheme based on the data access pattern by selecting, based on the data access pattern, a first set of bit positions as an index bit set and a second set of bit positions as a cache tag bit set;
• storing the data in a cache of the storage device based on the index bit set and the cache tag bit set;
• identifying a change in the data access pattern;
• and
• generating a second cache-indexing scheme based on the change.