Two-pass multi-version read consistency

Details Two-pass multi-version read consistency Two-pass multi-version read consistency

1992-04-30

1995-09-19

Black, Thomas G.

Boots, shoes, and leggings

364DIG1, 395650, G06F 1540

Patent

active

054524458

ABSTRACT:
The present invention describes a method and apparatus that forces all parts of an update transaction to commit automatically using a two-phase commit. The present invention uses the two-phase commit messages to negotiate a system commit number (SCN) that is then recorded on each of the nodes as the logical point in time that the distributed transaction committed. The two-phase commit scheme of the present invention consists of a "prepare" phase and a "commit" phase. The transaction in the distributed database environment involves multiple participants (databases). In the prepare phase, one of the N database participants is selected as the "commit point." The commit point includes the log into which the information is written that states the transaction has committed. The remaining N-1 participants enter a "prepare phase." In the prepare phase, the prepare participants lock their databases and enter a state in which they are ready to roll back or commit to the transaction. The mid-point of the two-phase commit is the point at which the commit point database (nth participant) writes the commit transaction to its log. In the second phase, the remaining participants are informed to commit the transaction and release locks that have been set.

REFERENCES:
patent: 5140689 (1992-08-01), Kobayashi
patent: 5212788 (1993-05-01), Lomet et al.
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5293627 (1994-03-01), Kato et al.
M. Singhal et al. "A Concurrency Control Algorithm and its Performance for Replicated Database Systems." P. 141, par: Timestamps.; p. 142, column 1, line 17-p. 143, column 1, line 54 (May 19, 1986) 6th International Conference on Distributed Computing Systems, Cambridge, U.S.
N. Soparkar et al. "Failure-Resilient Transaction Management in Multidatabases." P. 31, column 2, line 10-p. 33, column 2, line 10 (Dec., 1991) Computer vol. 24, No. 12, Long Beach, U.S.

Affiliated with

Also associated with

Rating

Two-pass multi-version read consistency does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Two-pass multi-version read consistency, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-pass multi-version read consistency will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1835732