Introduction to Database Systems

CHAPTER 10

CONCURRENCY CONTROL TECHNIQUES

After reading this chapter, the reader will understand:

• The need of concurrency control techniques
• The basic concept of locking, types of locks and their implementation
• Lock based techniques for concurrency control
• Two-phase locking and its different variants
• Specialized locking techniques, such as multiple-granularity locking, tree structured indexes, etc.
• Factors affecting the performance of locking
• Timestamp-based techniques for concurrency control
• Variants of timestamp ordering techniques
• Optimistic techniques for concurrency control
• Multiversion technique based on timestamp ordering
• Multiversion technique based on locking
• Handling deadlock
• Different deadlock prevention techniques
• Deadlock detection ...