Patent ID: 7313656

Claim:
A pre-fetch method for a data storage system having a disk drive and a cache memory, comprising: generating a history as pages are requested from the disk drive for storage in the cache memory, such history for each one of the pages requested indicating whether the page previous to the requested one of the pages was in the cache memory when the history was generated, different pages being on different positions on the disk drive; and provide in such generated history for each requested one of the pages either a first designation for the requested one of the pages if the page previous to the requested one of the pages is in the cache memory or a second designation if the page previous to the requested one of the pages is not in the cache memory; and subsequently to such history generation, determine, when said one of the pages is again requested, the number of pages to be read from the disk drive into the cache memory, the number of pages to be read being determined, when the page in a position next to the requested one of the pages is not in cache memory, from the provided first or second designations of said page in the position next to the requested page.