Multi-version Concurrency Control (cont)
When a writer Ti attempts to change a data item
- find newest version V satisfying WTS(V) < TS(Ti)
- if no later versions exist, create new version of data item
- if there are later versions, then abort Ti
Some MVCC versions also maintain RTS (TS of last reader)
- don't allow Ti to write D if RTS(D) > TS(Ti)
|