Method and system for caching data
US5713003A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 29, 1996 |
| Grant date | Jan 27, 1998 |
| Priority date | — |
| Expiry date | Aug 29, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11B2220/2545
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
A method and system for caching data that improve the efficiency of a cache are provided. Generally, three types of data are stored in a cache constructed according to the principles of the present invention. These types of data include: (1) path tables, (2) directories, and (3) files. Path tables include data regarding all of the directories on a storage medium, directories include data regarding all of the subdirectories and files in each directory, and files include the actual file data. The preferred embodiment of the cache logically includes eight regions. These regions include (in order of preferred descending priority): (1) path table, (2) directory, (3) two-access, (4) zero-access or prefetch, (5) sequential-locked, (6) one-access, (7) discarded, and (8) invalid. The path table region includes sectors containing path table data, the directory region includes sectors containing directory data, the two-access region includes sectors containing file data that have been accessed twice, the prefetch region includes sectors containing file data that have been prefetched, the sequential-locked region includes sectors containing file data that were prefetched and have now been lock…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.