US6289355B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fast log apply
Assignee: International Business Machines Corp
•
Filing: 1998-09-16
•
Granted: 2001-09-11
•
Expires: 2018-09-16
Abstract
Abstract The present invention discloses a technique for restoring a database in a computer. In accordance with the present invention, the database contains objects and is stored on a data storage device connected to the computer. After a system failure, a log file is read. The log file contains one or more modifications to the database objects. Each modification has an associated data page and time stamp or sequence number. The modifications are sorted by at least one predefined sorting key value. The sorted modifications are then grouped by database object. The sorted modifications are applied to each database object in parallel.
Inventors
- 👤 Donald J. Haderle
- 👤 Thomas Majithia
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 16:47
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1471; G06F2201/00; G06F2201/80; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
111 words
A method of restoring a database in a computer, the database containing objects and being stored on a data storage device connected to the computer, the method comprising the steps of: reading a log file, wherein the log file contains at least one modification to a database object; sorting the read modifications by at least one predefined sorting key value, wherein each database object has an identifier, each of the modifications has an associated time stamp and data page, and the predefined sorting key value comprises the identifier, time stamp, and data page; grouping the sorted modifications by database object; and applying the sorted modifications to each database object in parallel.
Claim 2
Independent Claim
111 words
A method of restoring a database in a computer, the database containing objects and being stored on a data storage device connected to the computer, the method comprising the steps of: reading a log file, wherein the log file contains at least one modification to a database object; sorting the read modifications by at least one predefined sorting key value, wherein each database object has an identifier, each of the modifications has an associated time stamp and data page, and the predefined sorting key value comprises the identifier, time stamp, and data page; grouping the sorted modifications by database object; and applying the sorted modifications to each database object in parallel.
Claim 3
Dependent Claim
41 words
The method of claim 1 , wherein the method further comprises the steps of: storing the read modifications in a first buffer; and when the first buffer is full, transferring the stored modifications from the first buffer to a second buffer.
Claim 4
Dependent Claim
23 words
The method of claim 1 , wherein the grouping step further comprises grouping each read modification by database object in the second buffer.
Claim 5
Dependent Claim
17 words
The method of claim 3 , wherein the reading step and the applying step occur in parallel.
Claim 6
Dependent Claim
19 words
The method of claim 4 , wherein the applying step further comprises dispatching a task for each database object.
Claim 7
Dependent Claim
41 words
The method of claim 5 , wherein dispatching a task further comprises the steps of: accessing the database from the data storage device; reading the database object into a buffer manager; and applying one or more modifications to the database object.
Claim 8
Independent Claim
136 words
An apparatus for restoring a database in a computer, the database containing objects and being stored on a data storage device connected to a computer, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; one or more computer programs, performed by the computer, for reading a log file, wherein the log file contains at least one modification to a database object, for sorting the read modifications by at least one predefined sorting key value, for grouping the sorted modifications by database object, and for applying the sorted modifications to each database object in parallel, wherein each database object has an identifier, each of the modifications has an associated time stamp and data page, and the predefined sorting key value comprises the identifier, time stamp, and data page.
Claim 9
Independent Claim
136 words
An apparatus for restoring a database in a computer, the database containing objects and being stored on a data storage device connected to a computer, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; one or more computer programs, performed by the computer, for reading a log file, wherein the log file contains at least one modification to a database object, for sorting the read modifications by at least one predefined sorting key value, for grouping the sorted modifications by database object, and for applying the sorted modifications to each database object in parallel, wherein each database object has an identifier, each of the modifications has an associated time stamp and data page, and the predefined sorting key value comprises the identifier, time stamp, and data page.
Claim 10
Dependent Claim
47 words
The apparatus of claim 7 , further comprising: means, performed by the computer, for storing the read modifications in a first buffer; and means, performed by the computer, for transferring the stored modification from the first buffer to a second buffer, when the first buffer is full.
Claim 11
Dependent Claim
25 words
The apparatus of claim 7 , wherein the means for grouping comprises grouping each of the sorted modifications by database object in the second buffer.
Claim 12
Dependent Claim
19 words
The apparatus of claim 9 , wherein the means for reading and the means for applying occur in parallel.
Claim 13
Dependent Claim
22 words
The apparatus of claim 10 , wherein the means for applying comprises a means for dispatching a task for each database object.
Claim 14
Dependent Claim
76 words
The apparatus of claim 11 , wherein the means for dispatching a task further comprises: means, performed by the computer, for accessing the database from the data storage device; means, performed by the computer, for reading the database object into a buffer manager; and means, performed by the computer, for applying one or more modifications to the database object, and the means for applying comprises means for dispatching, in parallel, a task for each database object.
Claim 15
Dependent Claim
136 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform method steps for restoring a database in a computer, the database containing objects and being stored on a data storage device connected to the computer, the method comprising the steps of: reading a log file, wherein the log file contains at least one modification to a database object; sorting the read modifications by at least one predefined sorting key value, wherein each database object has an identifier, each of the modifications has an associated time stamp and data page, and the predefined sorting key value comprises the identifier, time stamp, and data page; grouping the sorted modifications by database object; and applying the sorted modifications to each database object in parallel.
Claim 16
Dependent Claim
136 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform method steps for restoring a database in a computer, the database containing objects and being stored on a data storage device connected to the computer, the method comprising the steps of: reading a log file, wherein the log file contains at least one modification to a database object; sorting the read modifications by at least one predefined sorting key value, wherein each database object has an identifier, each of the modifications has an associated time stamp and data page, and the predefined sorting key value comprises the identifier, time stamp, and data page; grouping the sorted modifications by database object; and applying the sorted modifications to each database object in parallel.
Claim 17
Dependent Claim
43 words
The article of manufacture of claim 13 , wherein the method further comprises the step of: storing the read modifications in a first buffer; and when the first buffer is full, transferring each stored modification from the first buffer to a second buffer.
Claim 18
Dependent Claim
25 words
The article of manufacture of claim 13 , wherein the grouping step further comprises grouping each sorted modification by database object in the second buffer.
Claim 19
Dependent Claim
19 words
The article of manufacture of claim 15 , wherein the reading step and the applying step occur in parallel.
Claim 20
Dependent Claim
21 words
The article of manufacture of claim 16 , wherein the applying step further comprises dispatching a task for each database object.
Claim 21
Dependent Claim
43 words
The article of manufacture of claim 17 , wherein dispatching a task further comprises the steps of: accessing the database from the data storage device; reading the database object into a buffer manager; and applying one or more modifications to the database object.
References Cited (Backward Citations)
US5377016A
Cited
US5313625A
Cited
US5278982A
Cited
US5696967A
Cited
US5740434A
Cited
US5974425A
Cited
US6016553A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-10 | 2005-03-12 | 2005-09-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-10 | 2009-03-12 | 2009-09-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-10 | 2013-03-12 | 2013-09-11 | $7700.00 | Window Closed / Lapsed |