Skip site navigation (1) Skip section navigation (2)

Update on true serializable techniques in MVCC

From: "Kevin Grittner" <Kevin(dot)Grittner(at)wicourts(dot)gov>
To: <pgsql-hackers(at)postgresql(dot)org>
Subject: Update on true serializable techniques in MVCC
Date: 2009-12-15 19:02:34
Message-ID: (view raw, whole thread or download thread mbox)
Lists: pgsql-hackers
Just to make those who care aware of it, here is Michael Cahill's
Doctoral Thesis based on implementing Serializable Snapshot
Isolation in InnoDB using a refined version of the techniques
previously used in the Berkley DB (and previously discussed on this
For those who missed the previous discussion, or don't remember it
well, this technique uses non-blocking SIREAD locks, which allow
true serializable behavior without increasing blocking beyond what
is present in normal MVCC snapshot isolation (readers do not block
writers, and vice versa), but generates some false positive
serialization errors.  Apparently the number of false positives in
InnoDB is less than Berkeley DB because of the more fine-grained
locking in InnoDB.
Seriously, this post is just for the benefit of those who may be
interested in following these developments -- I don't have the
inclination or energy for another round of debate on the topic just
now.  :-/


pgsql-hackers by date

Next:From: Scott BaileyDate: 2009-12-15 19:31:05
Subject: Re: Range types
Previous:From: Simon RiggsDate: 2009-12-15 18:49:10
Subject: Hot Standby and prepared transactions

Privacy Policy | About PostgreSQL
Copyright © 1996-2018 The PostgreSQL Global Development Group