Concurrency Control


Click here to start

Table of Contents

Concurrency Control

Why Have Concurrent Processes?


The ACID Properties

Passing the ACID Test


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)


Home Page:

Download presentation source