×

Method of commitment in a distributed database transaction

  • US 5,799,305 A
  • Filed: 11/02/1995
  • Issued: 08/25/1998
  • Est. Priority Date: 11/02/1995
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for determining commitment of a distributed transaction in a distributed database system, said distributed transaction including an owner and a helper, comprising:

  • running an interval coordinator;

    running a plurality of coservers, the owner associated with a first coserver and the helper associated with a second coserver;

    associating each of said coservers with a transaction log;

    sending from the interval coordinator to each of the coservers a succession of interval messages, said interval messages representing a succession of temporal periods;

    flushing the transaction log associated with said coserver to non-volatile storage in response to receiving one of said interval messages;

    maintaining a state in each of the coservers identifying a most recently received interval message;

    transmitting a closure message from each of the coservers to the interval coordinator after that coserver flushes its associated transaction log;

    transmitting a request message from the owner to the helper identifying an operation in said distributed transaction for said second coserver to execute;

    transmitting a completion message from the helper to the owner upon execution of the operation, said completion message including a tag identifying the most recently received interval message of said second coserver;

    after receiving said completion message, transmitting an eligibility message for the transaction from the owner to the interval coordinator;

    after receiving the eligibility message from the owner and a closure message from the helper, writing a commit state for the transaction to stable storage; and

    after writing the commit state, sending from the interval coordinator to the owner and helper a commit message for the transaction.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×