March 2022
Intermediate to advanced
682 pages
22h 58m
English
An alternate concurrency control mechanism that eliminates the deadlock problem is timestamping. In this scheme, no locks are used, so no deadlocks can occur. A timestamp for a transaction is a unique identifier that indicates the relative starting time of the transaction. It could be the reading on the system clock at the time the transaction started, or it could be the value of a logical counter that is incremented every time a new transaction starts. In either case, the timestamp value of each transaction T, which we will indicate by TS(T), is unique and indicates how old the transaction is. The effect of timestamping is to assign a serial order to the transactions. The protocol then ensures that the order is met, by not ...