Patent US5446884A successfully refreshed from Google Patents.
US5446884A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database recovery apparatus and method
Assignee: International Business Machines Corp
•
Filing: 1992-02-13
•
Granted: 1995-08-29
•
Expires: 2012-02-13
Abstract
Abstract A method, system and program for efficiently archiving and recovering a database is disclosed. The archiving process utilizes a reverse chronological order for the tape to facilitate efficient restoration of the database. The recovery processing utilizes a linked list to track record updates and avoid updating the same record with anything but the most current information.
Inventors
- 👤 Walter Schwendemann
- 👤 Peter C. Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 18:38
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1471; G06F2201/00; G06F2201/80; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
138 words
A method for recovering a database with one or more records to a previous state at a particular time, comprising the steps of: (a) archiving one or more changed records in the database since said particular time, said one or more changed records archived in reverse chronological order, wherein said step of archiving one or more changed records further comprises the steps of: sorting said one or more changed records in said reverse chronological order; and archiving said sorted one or more changed records onto a tape storage device in said reverse chronological order; and; (b) recovering the database by applying the one or more changed records archived in said tape storage device in said reverse chronological order so that only the archived changed record occuring nearest in time to said particular time is applied to said database.
Claim 2
Independent Claim
138 words
A method for recovering a database with one or more records to a previous state at a particular time, comprising the steps of: (a) archiving one or more changed records in the database since said particular time, said one or more changed records archived in reverse chronological order, wherein said step of archiving one or more changed records further comprises the steps of: sorting said one or more changed records in said reverse chronological order; and archiving said sorted one or more changed records onto a tape storage device in said reverse chronological order; and; (b) recovering the database by applying the one or more changed records archived in said tape storage device in said reverse chronological order so that only the archived changed record occuring nearest in time to said particular time is applied to said database.
Claim 3
Dependent Claim
12 words
A method as recited in claim 1, wherein the database is relational.
Claim 4
Dependent Claim
17 words
A method as recited in claim 1, including the step of storing the database on a disk.
Claim 5
Dependent Claim
176 words
The method as recited in claim 1, wherein said step of archiving one or more changed records in the database since said particular time further comprises the step of storing said one or more changed records in a direct access storage device; wherein said step of sorting said one or more changed records further comprises the steps of: creating a two column array in said direct access storage device, wherein each row of said two column array corresponds to one of said one or more changed records stored in said direct access storage device, wherein a particular row contains an address and a length of a particular corresponding changed record; and organizing said created two column array into said reverse chronological order, wherein said step of archiving said sorted one or more changed records onto said tape storage device further comprises the step of: transferring said one or more changed records from said direct access storage device to said tape storage device in accordance with said created two column array organized in said reverse chronological order.
Claim 6
Independent Claim
140 words
An apparatus for recovering a database with one or more records to a previous state at a particular time, comprising: (a) means for archiving one or more changed records in the database since said particular time, said one or more changed records archived in reverse chronological order, wherein said means for archiving one or more changed records further comprises: means for sorting said one or more changed records in said reverse chronological order; and means for archiving said sorted one or more changed records onto a tape storage device in said reverse chronological order; and (b) means for recovering the database by applying the one or more changed records archived in said tape storage device in said reverse chronological order so that only the archived changed record occurring nearest in time to said particular time is applied to said database.
Claim 7
Independent Claim
140 words
An apparatus for recovering a database with one or more records to a previous state at a particular time, comprising: (a) means for archiving one or more changed records in the database since said particular time, said one or more changed records archived in reverse chronological order, wherein said means for archiving one or more changed records further comprises: means for sorting said one or more changed records in said reverse chronological order; and means for archiving said sorted one or more changed records onto a tape storage device in said reverse chronological order; and (b) means for recovering the database by applying the one or more changed records archived in said tape storage device in said reverse chronological order so that only the archived changed record occurring nearest in time to said particular time is applied to said database.
Claim 8
Dependent Claim
12 words
An apparatus as recited in claim 5, wherein the database is relational.
Claim 9
Dependent Claim
14 words
An apparatus as recited in claim 5, including a disk for storing the database.
Claim 10
Dependent Claim
54 words
An apparatus as recited in claim 5, including a computer to recover the database by applying the archived one or more changed records in the database since said particular time so that only the archived changed record occurring nearest in time to said particular time as applied to said particular record in said database.
Claim 11
Dependent Claim
176 words
The apparatus as recited in claim 5, wherein said means for archiving one or more changed records in the database since said particular time further comprises a means for storing said one or more changed records in a direct access storage device, wherein said means for sorting said one or more changed records further comprises: means for creating a two column array in said direct access storage device, wherein each row of said two column array corresponds to one of said one or more changed records stored in said direct access storage device, wherein a particular row contains an address and a length of a particular corresponding changed record; and means for organizing said created two column array into said reverse chronological order, wherein said means for archiving said sorted one or more changed records onto said tape storage device further comprises: means for transferring said one or more changed records from said direct access storage device to said tape storage device in accordance with said created two column array organized in said reverse chronological order.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-08-28 | 1999-02-27 | 1999-08-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-08-28 | 2003-02-27 | 2003-08-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-08-28 | 2007-02-27 | 2007-08-29 | $7700.00 | Window Closed / Lapsed |