Data Storage Device and Method for Dynamic Prediction of Random Read with Low Memory Consumption

A method comprising:

• performing the following in a data storage device comprising a volatile memory and in communication with a host:
• predicting next read commands received from the host;
• determining a success rate of the predicted next read commands;
• and
• in response to the success rate being less than a threshold, decreasing an amount of space allocated in the volatile memory used for predicting next read commands.

A data storage device comprising:

• a volatile memory;
• a non-volatile memory;
• means for allocating an amount of space in the volatile memory for a history pattern matcher data structure used to predict next read commands from a host to read data stored in the non-volatile memory;
• means for determining an accuracy of the predicted next read commands;
• and
• means for dynamically allocating a different amount of space in the volatile memory for the history pattern matcher data structure based on the determined accuracy.