Method for synchronizing transaction processing in a distributed heterogeneous system

• US 5,561,797 A
• Filed: 04/18/1995
• Issued: 10/01/1996
• Est. Priority Date: 03/15/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Slonim, Jacob, Jackson, Robert D., Gilles, Robert A., Grafe, Robert J., Sanders, Richard R., Reinsch, Roger A., Zimowski, Melvin R.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Homere, Jean R.
• Application Number:
  US08/425,675
• Time in Patent Office: 532 Days
• Field of Search: 395/600, 395/200.03, 395/200.19, 395/200.11, 395/182.1, 364/DIG. 1
• US Class Current: 1/1
• CPC Class Codes: G06F 9/466 Transaction processing

Abstract

The invention provides transaction synchronization in the form of COMMIT processing in a distributed, heterogeneous database system wherein some resources are synchronized to a transaction by a single-phase commit procedures while other resources synchronize by multi-phase commit procedures. The invention invests an application requestor at an application site with authority to represent all single-phase commit resources in multi-phase commit processing.

Claims

1. A method for synchronizing transaction processing in a distributed database system with a plurality of sites, the system having at least one application site with a processor for executing an application program and an application requestor procedure, and a plurality of resource sites, each resource site including a server with a database and a data management processor, the method including the processor-executed steps of:

operating at least one first resource site of the plurality of resource sites under control of a single-phase transaction synchronization procedure;

operating at least one second resource site of the plurality of resource sites under control of a multi-phase transaction synchronization procedure;

executing a transaction at the at least one application site, the transaction including at least one request for a database access operation at a resource site;

issuing a transaction synchronization request from the application site and communicating the transaction synchronization request to the application requestor at the application site;

determining at the application requestor whether any first resource sites performed database access operations during the transaction; and

(a) if only one or more first resource sites performed database access operations during the transaction, communicating transaction commit requests from the application requestor to all such first resource sites, conducting single-phase transaction synchronization procedures at all such first resource sites in response to the transaction commit requests, and communicating results of such single-phase transaction synchronization procedures to the application site;

otherwise,

(b) if one or more first resource sites and one or more second resource sites performed database access operations during the transaction;

first, communicating transaction commit requests to all such second resource sites and to the application requestor and commencing a multi-phase transaction synchronization procedure including all such second resource sites and the application requestor, communicating transaction synchronization requests from the application requestor to all such first resource sites, conducting single-phase transaction synchronization procedures at all such first resource sites in response to the transaction synchronization requests, and communicating results of such single-phase transaction synchronization procedures to the application site;

followed by, completing the multi-phase transaction synchronization procedure and communicating results of the multi-phase transaction synchronization procedure to the application site; and

either committing or backing out the transaction in response to results of transaction synchronization procedures communicated to the application site.

2. The method of claim 1, further including:

if the transaction requires a database update operation at a first resource site;

generating a transaction backout request at the application requestor if the transaction requires a database update operation at any other resource site and providing the transaction backout request to the application program; and

backing out the transaction.

3. The method of claim 2, wherein step (a) includes:

if any first resource site performed a database update operation during the transaction;

first, communicating transaction commit requests from the application requestor to all first resource sites which conducted database read operations during the transaction, conducting single-phase transaction synchronization procedures at all such first resource sites, and communication results of such single phase transaction procedures to the application requestor; and

followed by, communicating a transaction commit request from the application requestor to the first resource site which performed the database update transaction, conducting a single-phase transaction synchronization procedure at the first resource site which performed the database update transaction, and communicating the result of the single-phase transaction synchronization procedure to the application requestor.

4. In a distributed, heterogeneous database system including at least one application processor at which a transaction-based application program executes, a plurality of resource processors at which database access operations are performed and a communication facility linking all processors together, a method for transaction COMMIT processing, the method including the steps of:

executing database access operations at at least one first resource processor under control of a single-phase transaction synchronization procedure;

executing database access operations at at least one second resource processor under control of a multi-phase transaction synchronization procedure;

executing a transaction at the application processor, the transaction including a plurality of database access operation requests;

conducting database access operations in response to the database access operation requests at one or more resource processors;

issuing a request from the application to COMMIT the transaction;

first, commencing a multi-phase COMMIT procedure including all second resource processors which executed database access operations during the transaction and the application processor;

next, conducting single-phase COMMIT procedures at all first resource sites which executed database access operations during the transaction and communicating results of such single-phase COMMIT procedures to the application processor;

followed by, completing the multi-phase COMMIT procedure and communicating results of the multi-phase COMMIT procedure to the application processor; and

either committing or backing out the transaction in response to results of the COMMIT procedures communicated to the application processor.

5. The method of claim 4, further including:

if the database access operation requests include an UPDATE request performed at a first resource processor;

generating a transaction backout request if any other UPDATE requests are directed to any other resource processors; and

backing out the transaction.

6. A method for synchronizing transaction processing in a system with a plurality of distributed sites at which transaction operations may be performed, the plurality of distributed sites having at least one application site with a processor for executing an application program and an application requestor procedure, and a plurality of resource sites, each resource site including a server with a database and a data management processor, the method including the processor-executed steps of:

operating at least one first resource site of the plurality of resource sites under control of a single-phase transaction synchronization procedure;

operating at least one second resource site of the plurality of resource sites under control of a multi-phase transaction synchronization procedure;

executing a transaction at at least one application processor, the transaction including at least one request for a transaction resource operation conducted at a resource processor;

issuing a transaction synchronization request from the application processor at the at least one application processor and communicating the transaction synchronization request to the requestor means and to all second resource processors which conducted transaction resource operations;

determining at the requestor means whether any first resource processors performed transaction resource operations during the transaction; and

(a) if only one or more first resource processors performed transaction resource operations during the transaction, communicating transaction commit requests from the application processor to all such first resource processors, conducting single-phase transaction synchronization procedures at all such first resource processors in response to the transaction commit requests, and communicating results of such single-phase transaction synchronization procedures to the requestor means, otherwise,

(b) if one or more first resource processors and one or more second resource processors performed transaction resource operations during the transaction;

first, communicating transaction commit requests to all such resource processors and to the requestor means, conducting a multi-phase synchronization procedure including the requestor means and all such second resource processors, during a first phase of the multi-phase transaction synchronization procedure, communicating commit requests from the application processor to all such first resource processors, conducting single-phase transaction synchronization procedures at all such first resource processors in response to the transaction commit requests, and communicating results of such single-phase transaction synchronization procedures to the requestor means;

followed by, conducting all remaining phases of the multi-phase transaction synchronization procedure and communicating results of the multi-phase transaction synchronization procedure to the application processor; and

either committing or backing out the transaction in response to results of the multi-phase transaction synchronization procedure communicated to the application processor.

7. The method of claim 6, wherein the multi-phase transaction synchronization procedure is a two-phase transaction synchronization procedure in which the requestor means and all such second resource processors vote to commit or backout the transaction in a first phase, and the transaction is either committed or backed out in a second phase in response to votes made in the first phase, wherein:

during the first phase, the steps of communicating transaction commit requests to the first resource processors, conducting single-phase transaction synchronization procedures, and communicating results of such single-phase transaction synchronization procedures are performed during the first phase of the two-phase transaction synchronization procedure; and

the requestor means votes to commit the transaction during the first phase of the multi-phase transaction synchronization procedure if all such first resource sites commit, or to back out if any such first resource site backs out.

8. A resource manager for synchronizing transactions in a distributed, heterogeneous database with a plurality of resource sites, the resource manager including:

application interface means for receiving requests from a transaction to a plurality of resource sites for access to database resources at one or more of the plurality of resource sites, the requests including requests to unprotected resource sites controlled by single-phase synchronization point management and requests to protected resource sites controlled by multi-phase synchronization point management;

monitor means coupled to the application interface means for granting updating privileges exclusively to a single resource site if the transaction does not request updating at multiple resource sites, and for granting update privileges to a plurality of protected resource sites if the transaction requests updating at more than one resource site; and

commit means for committing the transaction by;

(a) if the transaction accessed database resources only at unprotected resource sites, initiating single-phase transaction synchronization procedures at all such unprotected resource sites;

otherwise

(b) if the transaction accessed database resources at unprotected resource sites and protected resource sites, first, communicating transaction commit requests to all such protected resource sites, conducting a multi-phase transaction synchronization procedure including all such protected resource sites and the resource manager, communicating transaction synchronization requests to all such unprotected resource sites, followed by, completing the multi-phase transaction synchronization procedure by either committing or backing out the transaction in response to results of the transaction synchronization procedures.

9. The resource manager of claim 8, wherein the commit means includes means for generating a transaction backout request if the transaction first updates database resources at an unprotected resource site and then requests that database resources be updated at any other resource site.

10. The resource manager of claim 9, wherein the commit means commits the transaction under condition 10(a) and further by:

if the transaction updated database resources at a first unprotected resource site;

first, conducting single-phase transaction synchronization procedures with all unprotected resource sites where the transaction read database resources; and

followed by, conducting a single-phase transaction synchronization procedure with the first unprotected resource site.

11. A resource manager program product for synchronizing transactions in a distributed, heterogeneous database system including a plurality of resource sites, the resource manager program product including:

application interface means for receiving requests from a transaction to a plurality of resource sites for access to database resources at one or more of the plurality of resource sites, the requests including requests to unprotected resource sites controlled by single-phase synchronization point management and requests to protected resource sites controlled by multi-phase synchronization point management;

monitor process means coupled to the application interface means for granting updating privileges exclusively to a single resource site if the transaction does not request updating at multiple resource sites, and for granting update privileges to a plurality of protected resource sites if the transaction requests updating at more than one resource site; and

commit process means for committing the transaction by;

(a) if the transaction accessed database resources only at unprotected resource sites, initiating single-phase transaction synchronization procedures at all such unprotected resource sites;

otherwise

(b) if the transaction accessed database resources at unprotected resource sites and protected resource sites, first, communicating transaction commit requests to all such protected resource sites, conducting a multi-phase transaction synchronization procedure including all such protected resource sites and the resource manager, communicating transaction synchronization requests to all such unprotected resource sites, followed by, completing the multi-phase transaction synchronization procedure by either committing or backing out the transaction in response to results of the transaction synchronization procedures.

12. The resource manager program product of claim 11, wherein the commit process means includes means for generating a transaction backout request if the transaction first updates database resources at an unprotected resource site and then requests that database resources be updated at any other resource site.

13. The resource manager program product of claim 12, wherein the commit process means commits the transaction under condition 28(a) and further by:

if the transaction updated database resources at a first unprotected resource site;

first, conducting single-phase transaction synchronization procedures with all unprotected resource sites where the transaction read database resources; and

followed by, conducting a single-phase transaction synchronization procedure with the first unprotected resource site.