Download Chapter 18

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