US5734896A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Recovery of a remotely initiated distributed prepared transaction by status report from a second database to an external coordinator
Assignee: Oracle International Corp
•
Filing: 1996-04-30
•
Granted: 1998-03-31
•
Expires: 2016-04-30
Abstract
Abstract A computer system and method are provided in which an existing database instance is able to report the status of an externally initiated distributed transaction that existed in another database instance that has crashed. The existing database instance is also able to roll back or commit the changes made by the externally initiated distributed transaction in response to instructions from the external coordinator process that initiated the transaction. Because the existing database instance is able to perform these services, the external coordinator process does not have to wait for the crashed database instance to be revived to complete the distributed transaction.
Inventors
- 👤 Hasan Rizvi
- 👤 Anupam Bhide
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 20:21
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1474; G06F16/00; G06F16/20; G06F16/23; G06F16/2365; G06F9/00; G06F9/06; G06F9/46; G06F9/466; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
118 words
A method for recovering after a crash of a first database instance that had access to a particular database, the method comprising the steps of: storing prepared transaction information on a storage device, said prepared transaction information identifying any distributed transactions that had been prepared by said first database instance prior to when said crash occurred; responding to a status request issued by an external coordinator process by causing a second database instance to perform the steps of reading said prepared transaction information from said storage device; and sending a message to said external coordinator process that identifies at least one distributed transaction that had been prepared by said first database instance prior to when said crash occurred.
Claim 2
Independent Claim
118 words
A method for recovering after a crash of a first database instance that had access to a particular database, the method comprising the steps of: storing prepared transaction information on a storage device, said prepared transaction information identifying any distributed transactions that had been prepared by said first database instance prior to when said crash occurred; responding to a status request issued by an external coordinator process by causing a second database instance to perform the steps of reading said prepared transaction information from said storage device; and sending a message to said external coordinator process that identifies at least one distributed transaction that had been prepared by said first database instance prior to when said crash occurred.
Claim 3
Dependent Claim
35 words
The method of claim 1 further comprising the step of causing said second database instance to receive from said external coordinator process instructions relating to a distributed transaction that existed in said first database instance.
Claim 4
Dependent Claim
59 words
The method of claim 2 further comprising the step of causing said second database instance to respond to said instructions by inspecting said prepared transaction information to determine whether said distributed transaction was prepared when said first database instance crashed; performing an action indicated by said instructions if said distributed transaction was prepared when said first database instance crashed.
Claim 5
Dependent Claim
21 words
The method of claim 3 wherein the step of performing an action includes rolling back changes made by said distributed transaction.
Claim 6
Dependent Claim
24 words
The method of claim 3 wherein the step of performing an action includes committing changes made by said distributed transaction to said particular database.
Claim 7
Dependent Claim
40 words
The method of claim 1 wherein: at least a portion of said particular database resides on said storage device; and the step of storing prepared transaction information includes storing said prepared transaction information into said portion of said particular database.
Claim 8
Dependent Claim
76 words
The method of claim 1 further comprising the steps of: causing said second database instance to determine whether said prepared transaction information has been completely copied to said storage device; and if said prepared transaction information has not been completely copied to said storage device, then causing said second database instance to wait for said prepared transaction information to be completely copied to said storage device before performing the step of reading said prepared transaction information.
Claim 9
Dependent Claim
138 words
A computer system comprising: storage upon which is stored a database; a first database instance executing on one or more nodes; a second database instance executing on one or more nodes; an external coordinator process executing on one or more nodes, said external coordinator process assigning to said first database instance a child transaction that makes changes to said database; said first database instance crashing after preparing said child transaction; a transaction recovery mechanism that stores in said database prepared transaction information that identifies prepared transactions that existed in said first database instance; said external coordinator process requesting status information from said second database instance; and said second database instance responding to said external coordinator process by reading said prepared transaction information from said database and indicating to said external coordinator process that said child transaction was prepared.
Claim 10
Dependent Claim
138 words
A computer system comprising: storage upon which is stored a database; a first database instance executing on one or more nodes; a second database instance executing on one or more nodes; an external coordinator process executing on one or more nodes, said external coordinator process assigning to said first database instance a child transaction that makes changes to said database; said first database instance crashing after preparing said child transaction; a transaction recovery mechanism that stores in said database prepared transaction information that identifies prepared transactions that existed in said first database instance; said external coordinator process requesting status information from said second database instance; and said second database instance responding to said external coordinator process by reading said prepared transaction information from said database and indicating to said external coordinator process that said child transaction was prepared.
Claim 11
Dependent Claim
18 words
The computer system of claim 8 wherein said transaction recovery mechanism is part of said second database instance.
Claim 12
Dependent Claim
26 words
The computer system of claim 8 wherein said external coordinating process communicates to said first database instance and said second database instance through an external interface.
Claim 13
Dependent Claim
58 words
The computer system of claim 8 wherein: said transaction recovery mechanism identifies transactions that were active in said first database instance when said first database instance crashed; and said transaction recovery mechanism does not roll back any changes made by said transactions that were active until said transaction recovery mechanism stores said prepared transaction information in said database.
Claim 14
Dependent Claim
55 words
The computer system of claim 8 wherein: said second database instance determines whether said transaction recovery mechanism has completely stored said prepared transaction information in said database; and said second database instance does not respond to said external coordinator process until said transaction recovery mechanism has completely stored said prepared transaction information in said database.
Claim 15
Dependent Claim
107 words
The computer system of claim 8 wherein: said external coordinator process assigns to said first database instance a second child transaction that makes changes to said database; said first database instance crashes after preparing said second child transaction; and said external coordinator process sends a status request to said second database instance that includes a flag; if said flag has a first value, said second database instance may respond to said status request without indicating that said second child transaction was prepared; and if said flag has a second value, said second database instance responds to said status request indicating that said second child transaction was prepared.
Claim 16
Dependent Claim
33 words
The computer system of claim 13 wherein said second database instance does not respond to said status request until said transaction recovery mechanism has all of said prepared transaction information in said database.
References Cited (Backward Citations)
US4853843A
Cited
US5274803A
Cited
US5504900A
Cited
US5504899A
Cited
US5423037A
Cited
US5469575A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-30 | 2001-09-29 | 2002-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-30 | 2005-09-29 | 2006-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-30 | 2009-09-29 | 2010-03-31 | $7700.00 | Window Closed / Lapsed |