Method and system for dynamic cache allocation between record an

Details Method and system for dynamic cache allocation between record an Method and system for dynamic cache allocation between record an

1992-09-23

1999-11-23

Homere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

711 3, 711 4, 711113, 711173, G06F 1202

Patent

active

059917750

ABSTRACT:
A data storage system provides generalized record caching through a control unit adapted to support track caching in the upper level store of a two level memory. Dynamic reallocation of space between each type of caching in the upper store follows operating patterns of host computer systems using the data storage system. A storage controller cache has a plurality of segments. A directory data entry data structure is allocated each segment. Such allocated directory entries are used to identify tracks as cached. A plurality of unallocated directory entries are also provided. As a record is cached in a segment outside of a track slot, an unallocated directory entry is used to identify a virtual track in cache corresponding to the track of the record in the lower level store. Records from one track can thus appear in several segments outside track slots. Tracking of records to locate records least recently used is done globally over all track slots and record caching segments and locally within individual record caching segments. A mechanism is provided for identifying record slots, as they become least recently used, and dropping them from the upper level store in the face of competing demands for the space. A second mechanism identifies least recently used segments for dropping from the upper level store.

REFERENCES:
patent: 4464713 (1984-08-01), Benhase et al.
patent: 4499539 (1985-02-01), Vosacek
patent: 4571674 (1986-02-01), Hartung et al.
patent: 4603380 (1986-07-01), Easton et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 4633387 (1986-12-01), Hartung et al.
patent: 4636946 (1987-01-01), Hartung et al.
patent: 4779189 (1988-10-01), Legvold
patent: 4967353 (1990-10-01), Brenner et al.
patent: 5155845 (1992-10-01), Beal et al.
patent: 5206939 (1993-04-01), Yanai et al.
patent: 5226141 (1993-07-01), Esbensen
patent: 5235692 (1993-08-01), Beardsley et al.
patent: 5390318 (1995-02-01), Ramakrishnan et al.

Affiliated with

Also associated with

Rating

Method and system for dynamic cache allocation between record an 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 dynamic cache allocation between record an, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for dynamic cache allocation between record an will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1234523