Copyright © 2004 Pearson Education, Inc.

Chapter 18

Concurrency Control
Techniques

Copyright © 2004 Pearson Education, Inc.

 Two-Phase Locking
Techniques for Concurrency
Control
Types of Locks and System Lock Tables
Guaranteeing Serializability by Two-Phase
Locking
Dealing with Deadlock and Starvation

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 18-3
 Concurrency Control Based
on Timestamp Ordering
Timestamps
The Timestamp Ordering Algorithm

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 18-4
 Multiversion Concurrency
Control Techniques
Multiversion Techniques Based on
Timestamp Ordering
Multiversion Two-Phase Locking Using
Certify Locks

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 18-5
Validation (Optimistic)
Concurrency Control
Techniques

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 18-6
Granularity of Data Items and
Multiple Granularity Locking
Granularity Level Considerations for
Locking
Multiple Granularity Level Locking

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 18-7
Using Locks for Concurrency
Control in Indexes

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 18-8
 Other Concurrency Control
Issues
Insertion, Deletion, and Phantom Records
Interactive Transactions
Latches

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 18-9
 Summary

Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition

Copyright © 2004 Pearson Education, Inc.
Slide 18-10