← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag