Method for performing read-ahead in data storage systems

System for performing read-ahead from a data storage device comprising:

• a data storage system having data blocks;
• a processor;
• a memory having instructions stored thereon such that, when executed by the processor, cause
• the processor to:
• determine an interval of a sequential address space having a length of a request and a time of the request;
• store the interval of the sequential address space of the request and the time of the request into the processor memory;
• add the interval of the sequential address space of the request and the time of the request into a read-ahead interval list in the processor memory when the interval of the sequential address space exceeds a predetermined threshold length of an address space interval;
• determine at least a partial overlap between the interval of the sequential address space of the request and a stored interval stored in at least one of a random request interval list in the processor memory or a read-ahead interval list in the processor memory;
• adjust the length of the interval of the sequential address space of the request if the interval of the sequential address space of the request and the stored interval stored in at least one of the random request interval list in the processor memory or the read-ahead interval list in the processor memory overlap;
• determine whether the length of a consecutive interval of the sequential address space exceeds the predetermined threshold length of the address space interval;
• store the consecutive interval of the sequential address space in the read-ahead interval list in the processor memory upon determining that the length of the consecutive interval of the sequential address space exceeds the predetermined threshold length of the address space interval;
• determine a current weight of each stored interval in the read-ahead interval list of the processor memory;
• determine a relative weight of each stored interval in a total volume of all intervals in the read-ahead interval list of the processor memory;
• and
• perform an act of read-ahead of the data blocks stored ahead of the interval of the sequential address space of the request and the stored interval with a largest relative weight of each stored interval in the read-ahead interval list.

A non-transitory computer readable medium, and computer instructions stored on the non-transitory computer readable medium such that, when executed by a processor, cause the processor to:

• determine an interval of a sequential address space having a length of a request and a time of the request;
• store the interval of the sequential address space of the request and the time of the request into the processor memory;
• add the interval of the sequential address space of the request and the time of the request into a read-ahead interval list in the processor memory when the interval of the sequential address space exceeds a predetermined threshold length of an address space interval;
• determine at least a partial overlap between the interval of the sequential address space of the request and a stored interval stored in at least one of a random request interval list in the processor memory or a read-ahead interval list in the processor memory;
• adjust the length of the interval of the sequential address space of the request if the interval of the sequential address space of the request and the stored interval stored in at least one of the random request interval list in the processor memory or the read-ahead interval list in the processor memory overlap;
• determine whether the length of a consecutive interval of the sequential address space exceeds the predetermined threshold length of the address space interval;
• store the consecutive interval of the sequential address space in the read-ahead interval list in the processor memory upon determining that the length of the consecutive interval of the sequential address space exceeds the predetermined threshold length of the address space interval;
• determine a current weight of each stored interval in the read-ahead interval list of the processor memory;
• determine a relative weight of each stored interval in a total volume of all intervals in the read-ahead interval list of the processor memory;
• and
• perform an act of read-ahead of the data blocks stored ahead of the interval of the sequential address space of the request and the stored interval with a largest relative weight of each stored interval in the read-ahead interval list.