Table of Contents
Transaction Management
Application example: Transfer
Application example: Balance
Concurrent executions
Concurrent updates
What's the problem?
Transaction
Transaction Definition
Basic Properties of Transactions
Correctness of concurrent executions
View serializability
Conflict serializability
Conflict graph
Serializablity (examples)
Execution Order vs. Serialization Order
Recoverability of a Schedule
Cascadelessness of a Schedule
Strictness of a Schedule
Strong Recoverability of a Schedule
Rigorousness of a Schedule
Concurrency Control - Locking
Concurrency Control - Locking
2 Phase Locking (2PL)
2 Phase Locking
Deadlock Prevention
Deadlock Prevention
Timestamp-based Concurrency Control
Basic Timestamp Ordering (BTO)
Basic Timestamps Ordering Rules
Multiversion Timestamp Ordering (MVTO)
Multiversion Timestamp Ordering
Optimistic Concurrency Control
Optimistic Concurrency Control (2)
Optimistic Concurrency Control (3)
Optimistic Concurrency Control (4)
Optimistic Concurrency Control (5)
|