Deadlock Prevention Using Timestamps
Transaction timestamps: unique numerical identifiers, same order as the starting order of the T's.
- Notation: TS(Ti)
- Not necessarily a system clock value!
- Could be simply integer++ for each T
Interesting factoid: global timestamp techniques can be used in distributed systems, even when each system has its own clock.