Table of Contents
Concurrency Control
Why Have Concurrent Processes?
Transactions
The ACID Properties
Passing the ACID Test
Schedules
Acceptable Schedules
Serializability Violations
More Conflicts
Now, Aborted Transactions
Cascading Aborts
Recoverable Schedules
Locking: A Technique for C. C.
Two-Phase Locking (2PL)
Strict 2PL
Precedence Graph
Conflict Serializability
Conflict Serializability & Graphs
Lock Manager Implementation
Dynamic Databases
The Problem
Summary of Concurrency Control
Summary, cont.
Summary, cont.: SQL-92 support
State of the Art (concurrency)
|