Multiversion Concurrency Control
The basic idea
Instead of locking an object, suppose we keep versions of objects.
- Readers would not block writers: T1 can read the
object while T2 is creating a new version of it.
- But writers must still block writers: Serialization requires that
multiple changes cannot be done simultaneously.
|