>> I am looking for simple implmentations of multiversion cuncurrency
control algorithms like two phase locking or time stamp ordering. <<
- 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.
- 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 - 10:38:24 CST