Track and record mode caching scheme for a storage system employing a scatter index table with pointer and a track directory
US5530829A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 17, 1992 |
| Grant date | Jun 25, 1996 |
| Priority date | — |
| Expiry date | Dec 17, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0866
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and technique for storing data in a cache memory in record format and in track format. Space is allocated in cache memory for the storage of data in track format. Additional space is allocated for the storage of data in record format. Data is stored in both formats. The most current data is identified and addresses are generated for each record of data. Access to individual records of data is facilitated through a track information block in which pointers are stored for the most current records whether stored in track format or record format. The track information block facilitates a rapid storage and retrieval of data in either format. In a specific implementation, data is stored in either format in cache using a scatter index table. The scatter index table and associated track directory entries are stored in a shared control array. Each track directory entry points to a track slot header in a cache. The track slot header points to an area (segment) in the cache memory in which selected data resides. The track slot header also points to a track information block associated with the selected segment. The track information block identifies the location selected records in t…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.