US5694571A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Utilizing a rotating randomly accessible mass storage medium as a caching device for another rotating mass storage medium
Assignee: Oracle America Inc
•
Filing: 1995-10-31
•
Granted: 1997-12-02
•
Expires: 2015-10-31
Abstract
Abstract A computer memory system and method utilizes a disk drive as a caching device to overcome the size and cost limitations of conventional semiconductor cache memory. Despite providing somewhat slower access times than semiconductor cache memory, utilizing one or more disk drives as a caching device allows enhanced performance to be maintained for longer times under sustained loads by effectively decreasing the latency of the primary storage device, combining relatively small random requests into larger sequential requests, balancing the input/output ("I/O") load over several disk devices and/or canceling duplicate writes.
Inventors
- 👤 Billy J. Fuller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 22:56
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0862; G06F12/0866; G06F3/0628; G06F3/0655; G06F3/0656
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
166 words
A method for caching data in a computer system comprising the steps of: providing at least one primary computer mass storage device for maintaining system data; providing at least one rotating randomly accessible data caching device associated with said at least one primary computer mass storage device for maintaining at least a portion of said system data as cache data, wherein said caching device has substantially similar I/O performance as said primary computer mass storage device; providing for reading at least a portion of said cache data from said caching device when said computer system requests access to selected data comprising a subset of said cache data; providing for alternatively reading at least some of said system data from said primary computer mass storage device when said computer system requests access to said selected data not comprising a subset of said cache data; and providing for writing said at least some of said system data to said caching device from said primary computer mass storage device.
Claim 2
Independent Claim
166 words
A method for caching data in a computer system comprising the steps of: providing at least one primary computer mass storage device for maintaining system data; providing at least one rotating randomly accessible data caching device associated with said at least one primary computer mass storage device for maintaining at least a portion of said system data as cache data, wherein said caching device has substantially similar I/O performance as said primary computer mass storage device; providing for reading at least a portion of said cache data from said caching device when said computer system requests access to selected data comprising a subset of said cache data; providing for alternatively reading at least some of said system data from said primary computer mass storage device when said computer system requests access to said selected data not comprising a subset of said cache data; and providing for writing said at least some of said system data to said caching device from said primary computer mass storage device.
Claim 3
Dependent Claim
61 words
The method of claim 1 further comprising the step of: providing for modifying at least some portion of said system data to produce modified data; providing for firstly writing said modified data to said caching device to provide cached modified data; and providing for secondly writing said modified data to said primary computer mass storage device to provide system modified data.
Claim 4
Dependent Claim
20 words
The method of claim 2 wherein said steps of providing for firstly and secondly writing are carried out substantially concurrently.
Claim 5
Dependent Claim
20 words
The method of claim 2 wherein said steps of providing for firstly and secondly writing are carried out substantially consecutively.
Claim 6
Dependent Claim
45 words
The method of claim 1 further comprising the step of: providing for also writing historical data in a non-volatile manner to said caching device representative of groups of said at least some of said system data previously accessed from said primary computer mass storage device.
Claim 7
Dependent Claim
59 words
The method of claim 5 further comprising the steps of: providing for monitoring said system data previously accessed from said primary computer mass storage device; providing for prefetching selected data from said primary computer mass storage device wherein the prefeched data is selected based upon said historical data; and providing for storing said prefeched data in said caching device.
Claim 8
Dependent Claim
38 words
The method of claim 1 wherein said steps of providing at least one primary computer mass storage device and further providing at least one rotating randomly accessible data caching device are carried out by respective disk drive devices.
Claim 9
Dependent Claim
47 words
The method of claim 1 wherein said step of further providing at least one rotating randomly accessible data caching device is carried out by the step of: providing for partitioning a portion of a disk drive comprising said primary computer mass storage device as said caching device.
Claim 10
Dependent Claim
214 words
A computer program product embodied on: a computer usable medium having computer readable code embodied therein for causing caching of data in a computer system having at least one primary computer mass storage device for maintaining system data and at least one rotating randomly accessible data caching device associated with said at least one primary computer mass storage device for further maintaining at least a portion of said system data as cache data, wherein said caching device has substantially similar I/O performance as said primary computer mass storage device, the computer program product comprising: computer readable program code devices configured to cause a computer to effect reading at least a portion of said cache data from said caching device when said computer system requests access to selected data comprising a subset of said cache data; computer readable program code devices configured to cause a computer to effect alternatively reading at least some of said system data from said primary computer mass storage device when said computer system requests access to said selected data not comprising a subset of said cache data; and computer readable program code devices configured to cause a computer to effect writing said at least some of said system data to said caching device from said primary computer mass storage device.
Claim 11
Dependent Claim
214 words
A computer program product embodied on: a computer usable medium having computer readable code embodied therein for causing caching of data in a computer system having at least one primary computer mass storage device for maintaining system data and at least one rotating randomly accessible data caching device associated with said at least one primary computer mass storage device for further maintaining at least a portion of said system data as cache data, wherein said caching device has substantially similar I/O performance as said primary computer mass storage device, the computer program product comprising: computer readable program code devices configured to cause a computer to effect reading at least a portion of said cache data from said caching device when said computer system requests access to selected data comprising a subset of said cache data; computer readable program code devices configured to cause a computer to effect alternatively reading at least some of said system data from said primary computer mass storage device when said computer system requests access to said selected data not comprising a subset of said cache data; and computer readable program code devices configured to cause a computer to effect writing said at least some of said system data to said caching device from said primary computer mass storage device.
Claim 12
Dependent Claim
90 words
The computer program product of claim 9 further comprising: computer readable program code devices configured to cause a computer to effect modifying at least some portion of said system data to produce modified data; computer readable program code devices configured to cause a computer to effect firstly writing said modified data to said caching device to provide cached modified data; and computer readable program code devices configured to cause a computer to effect secondly writing said modified data to said primary computer mass storage device to provide system modified data.
Claim 13
Dependent Claim
29 words
The computer program product of claim 10 wherein said computer readable program code devices configured to cause a computer to effect firstly and secondly writing are executed substantially concurrently.
Claim 14
Dependent Claim
29 words
The computer program product of claim 10 wherein said computer readable program code devices configured to cause a computer to effect firstly and secondly writing are executed substantially consecutively.
Claim 15
Dependent Claim
53 words
The computer program product of claim 9 further comprising: computer readable program code devices configured to cause a computer to effect writing historical data in a non-volatile manner to said caching device representative of groups of said at least some of said system data previously accessed from said primary computer mass storage device.
Claim 16
Dependent Claim
88 words
The computer program product of claim 13 further comprising: computer readable program code devices configured to cause a computer to effect monitoring said system data previously accessed from said primary computer mass storage device; computer readable program code devices configured to cause a computer to effect prefetching selected data from said primary computer mass storage device wherein the prefeched data is selected based upon said historical data; and computer readable program code devices configured to cause a computer to effect storing said related data in said caching device.
Claim 17
Dependent Claim
32 words
The computer program product of claim 9 wherein said at least one primary computer mass storage device and said at least one rotating randomly accessible data caching device comprise separate disk drives.
Claim 18
Dependent Claim
32 words
The computer program product of claim 9 wherein said at least one rotating randomly accessible data caching device comprises a partitioned portion of said at least one primary computer mass storage device.
Claim 19
Dependent Claim
92 words
A computer system comprising: a storage controller; a primary computer mass storage device for maintaining system data, said primary mass storage device comprising a disk drive, wherein said system data is organized so as to require relatively small random I/O requests; at least one caching device associated with said at least one primary computer mass storage device for maintaining at least a portion of said system data as cache data, said caching device comprising a disk drive wherein said portion of said system data is organized to support relatively larger sequential requests.
Claim 20
Dependent Claim
92 words
A computer system comprising: a storage controller; a primary computer mass storage device for maintaining system data, said primary mass storage device comprising a disk drive, wherein said system data is organized so as to require relatively small random I/O requests; at least one caching device associated with said at least one primary computer mass storage device for maintaining at least a portion of said system data as cache data, said caching device comprising a disk drive wherein said portion of said system data is organized to support relatively larger sequential requests.
Claim 21
Dependent Claim
101 words
The computer system of claim 17 further comprising: a data reader for reading at least a portion of said cache data from said caching device when said computer system requests access to selected data comprising a subset of said cache data and alternatively reading at least some of said system data from said primary computer mass storage device when said computer system requests access to said selected data not comprising a subset of said cache data; and a data writer for writing said at least some of said system data to said caching device from said primary computer mass storage device.
Claim 22
Dependent Claim
59 words
The computer system of claim 18 wherein said data writer is operable to further modify at least some portion of said system data to produce modified data, firstly write said modified data to said caching device to provide cached modified data and secondly write said modified data to said primary computer mass storage device to provide system modified data.
Claim 23
Dependent Claim
31 words
The computer system of claim 19 wherein said data writer executes said write of said modified data to said caching device and to said primary computer mass storage device substantially concurrently.
Claim 24
Dependent Claim
31 words
The computer system of claim 19 wherein said data writer executes said write of said modified data to said caching device and to said primary computer mass storage device substantially consecutively.
Claim 25
Dependent Claim
58 words
The computer system of claim 18 further comprising: a cache manager operative in association with said data reader and said data writer to cause historical data to be written in a non-volatile manner to said caching device representative of groups of said at least some of said system data previously accessed from said primary computer mass storage device.
Claim 26
Dependent Claim
62 words
The computer system of claim 22 wherein said cache manager is operative to monitor said system data previously accessed from said primary computer mass storage device, cause a prefetch of selected data from said primary computer mass storage device wherein the prefeched data is selected based upon said historical data and cause said related data to be stored in said caching device.
Claim 27
Dependent Claim
31 words
The computer system of claim 17 wherein said at least one primary computer mass storage device and said at least one rotating randomly accessible data caching device comprise separate disk drives.
Claim 28
Dependent Claim
31 words
The computer system of claim 17 wherein said at least one rotating randomly accessible data caching device comprises a partitioned portion of said at least one primary computer mass storage device.
References Cited (Backward Citations)
US5313612A
Cited
US5584007A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-01 | 2001-06-02 | 2001-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-01 | 2005-06-02 | 2005-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-01 | 2009-06-02 | 2009-12-02 | $7700.00 | Window Closed / Lapsed |