Method providing for the flexible prefetching of data from a data storage system
US5765213A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 8, 1995 |
| Grant date | Jun 9, 1998 |
| Priority date | — |
| Expiry date | Dec 8, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/6026
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of prefetching data from the storage media of a data storage system, in which the data is stored on, and read from, the storage media in individually-accessible data storage portions, such as tracks of a hard disk. A number of immediately past-read data storage portions are used to predict a storage portion or portions that will likely be requested in the future. The unique identifiers of those previously-read data storage portions are determined, and a prediction coefficient is calculated for each unique identifier. The prediction coefficient is then multiplied by the unique identifier, and the results are summed to determine the unique identifier of a data portion to be prefetched.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.