Re: Multiversion concurrency control algorithm

From: --CELKO-- <jcelko212_at_earthlink.net>
Date: 5 Dec 2004 08:38:24 -0800
Message-ID: <18c7b3c2.0412050838.57d827df_at_posting.google.com>


>> I am looking for simple implmentations of multiversion cuncurrency
control algorithms like two phase locking or time stamp ordering. <<

  1. Look up some of Jim Gray's old papers. He did some of the first work in this area. He also edits a series for Morgan-Kaufmann on database which has a few books on transaction theory.
  2. I do not know if you can find anything, but years ago UNIVAC was experimenting with logical cuncurrency control algorithms. The idea was that if jobs #1 and #2 do not touch the same data, they can both be running at the same time without any concurrrency control overhead at all. Eventually, however, you could get stuck in a "mono-processing" situation.
Received on Sun Dec 05 2004 - 17:38:24 CET

Original text of this message