[prev] 96 [next]

Multi-version Concurrency Control (cont)

WTS = timestamp of tx that wrote this data item

Chained tuple versions:   tupoldest → tupolder → tupnewest

When a reader Ti is accessing the database

  • ignore any data item D created after Ti started
    • checked by: WTS(D) > TS(Ti)
  • use only newest version V accessible to Ti
    • determined by: max(WTS(V)) < TS(Ti)