US5333303A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for providing data availability in a transaction-oriented system during restart after a failure
Assignee: International Business Machines Corp
•
Filing: 1991-03-28
•
Granted: 1994-07-26
•
Expires: 2011-03-28
Abstract
Abstract Enhanced data availability occurs in a write-ahead logging, transaction-oriented database system by permitting new transactions to acquire access to data while restart recovery operations are proceeding. The invention permits new transactions to acquire access to data during restart recovery UNDO processing on the condition that the last update to the data occurred before a commit point measured by the beginning of the earliest-commencing transaction with uncommitted updates which was still executing when a system failure initiated restart recovery operations. During REDO processing, a transaction is permitted access to data which, in addition to meeting the commit point condition, is not in a data structure subject to the REDO processing.
Inventors
- 👤 Chandrasekaran Mohan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:01
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1471; G06F2201/00; G06F2201/80; G06F2201/87
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
293 words
A method for providing data structures for transaction processing in a database system which includes a database processor, a main memory coupled to the processor, non-volatile storage for storing data structures which are staged to and from the main memory for transaction processing, a write-ahead log having a sequence of log records describing transaction updates made to data structures in the non-volatile storage, and a restart recovery mechanism, the restart mechanism including a REDO component for amending data structures in the non-volatile storage by adding to the structures updates which had not been made in the non-volatile storage by the time a failure affecting the database system occurred, and an UNDO component for rolling back transactions which were incomplete at the time of the failure and for which no log commit or in-doubt records exist in the log (in-flight transactions), the method comprising the steps of: (a) assigning a log sequence number (LSN) to each log record which denotes the log record's position in the sequence; (b) entering into each data structure staged into the non-volatile storage from the main memory, an LSN denoting the last update made to the data structure; (c) operating the restart mechanism in response to a failure in the system; (d) during step (c): (1) commencing a transaction and issuing a request from the transaction for a data structure in the non-volatile storage; (2) comparing the LSN in the data structure with a COMMIT 13 LSN, the COMMIT 13 LSN being the minimum of the LSNs denoting begin transaction log records of the in-flight transactions; and (3) if the LSN in the data structure is less than the COMMIT 13 LSN, providing the data structure to the transaction; otherwise (4) suspending the transaction until step (c) is completed.
Claim 2
Independent Claim
293 words
A method for providing data structures for transaction processing in a database system which includes a database processor, a main memory coupled to the processor, non-volatile storage for storing data structures which are staged to and from the main memory for transaction processing, a write-ahead log having a sequence of log records describing transaction updates made to data structures in the non-volatile storage, and a restart recovery mechanism, the restart mechanism including a REDO component for amending data structures in the non-volatile storage by adding to the structures updates which had not been made in the non-volatile storage by the time a failure affecting the database system occurred, and an UNDO component for rolling back transactions which were incomplete at the time of the failure and for which no log commit or in-doubt records exist in the log (in-flight transactions), the method comprising the steps of: (a) assigning a log sequence number (LSN) to each log record which denotes the log record's position in the sequence; (b) entering into each data structure staged into the non-volatile storage from the main memory, an LSN denoting the last update made to the data structure; (c) operating the restart mechanism in response to a failure in the system; (d) during step (c): (1) commencing a transaction and issuing a request from the transaction for a data structure in the non-volatile storage; (2) comparing the LSN in the data structure with a COMMIT 13 LSN, the COMMIT 13 LSN being the minimum of the LSNs denoting begin transaction log records of the in-flight transactions; and (3) if the LSN in the data structure is less than the COMMIT 13 LSN, providing the data structure to the transaction; otherwise (4) suspending the transaction until step (c) is completed.
Claim 3
Dependent Claim
33 words
The method of claim 1, wherein the COMMIT 13 LSN is the minimum LSN of all log records for updates to a data structure which were uncommitted at the time of the failure.
Claim 4
Dependent Claim
109 words
The method of claim 1, wherein the REDO component amends the data structures in the non-volatile storage before the UNDO component rolls back incomplete transactions. step (c) including providing to the REDO component a list of data structures which have been staged into the main memory from the non-volatile storage and modified, but not yet staged back to the non-volatile storage at the time of the failure; and before the UNDO component rolls back incomplete transactions, step (3) includes providing the data structure to the transaction if the LSN in the data structure is less than the COMMIT 13 LSN and the data structure is not in the list.
Claim 5
Dependent Claim
70 words
The method of claim 1, wherein: step (c) includes listing all data structures for which uncommitted transaction updates existed at the time of the failure; and step (3) includes providing the data structure to the transaction if the data structure is not listed in step (c) or if the data structure is listed in step (c) and the LSN in the data structure is less than the COMMIT 13 LSN.
Claim 6
Dependent Claim
82 words
The method of claim 4, wherein the database system includes locking means for protecting updates to the data structures, wherein: step (3) includes providing the data structure to the transaction if: the data structure is not listed in step (c); or, the data structure is listed in step (c) and all updates to the data structure have been protected; or the data structure is listed in step (c) and the LSN in the data structure is less than the COMMIT 13 LSN.
Claim 7
Independent Claim
50 words
The method of claims 4 or 5, the COMMIT 13 LSN being either the minimum of the LSNs denoting begin transaction log records of the in-flight transactions or the minimum LSN of all log records for updates to a data structure which were uncommitted at the time of the failure.
References Cited (Backward Citations)
US4716528A
Cited
US4945474A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-25 | 1998-01-24 | 1998-07-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-25 | 2002-01-24 | 2002-07-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-25 | 2006-01-24 | 2006-07-26 | $7700.00 | Window Closed / Lapsed |