Method and system for caching data

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395485, 395464, G06F 1200

Patent

active

055772242

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 locked for access, the one-access region includes sectors containing file data that have been accessed once, the discarded region includes empty sectors that are available for reuse, and the invalid region includes a single dummy sector that is used as a placeholder. During operation, a cache manager manages the cache. The cache manager is responsible for manipulating the cache, such as by adding and removing sectors to and from the cache.

REFERENCES:
patent: 5029125 (1991-07-01), Sciupac
patent: 5261072 (1993-11-01), Siegel
patent: 5291442 (1994-03-01), Emma et al.
patent: 5392413 (1995-02-01), Nomura et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system for caching data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for caching data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for caching data will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-549160

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.