Skip to Main Content
Databases Illuminated, 4th Edition
book

Databases Illuminated, 4th Edition

by Catherine M. Ricardo, Susan D. Urban, Karen C. Davis
March 2022
Intermediate to advanced content levelIntermediate to advanced
682 pages
22h 58m
English
Jones & Bartlett Learning
Content preview from Databases Illuminated, 4th Edition

11.5 Timestamping

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 ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

SQL and Relational Theory, 3rd Edition

SQL and Relational Theory, 3rd Edition

C.J. Date

Publisher Resources

ISBN: 9781284231595