Back to index

On Optimistic Methods for Concurrency Control

H.T. Kung and John T. Robinson

Summary authors: Steve Gribble and Armando Fox

One-line summary: Instead of using locks, optimistically do transaction then check at end if can commit results, and retry if not.

Overview/Main Points


Like restartable atomic sequences in OS world - non-blocking synchronization is a good thing, as long as conflicts are rare.


Back to index