Concurrency Control and Recovery in Database Systems

This book is about techniques for concurrency control and recovery. It covers techniques for centralized and distributed computer systems, and for single copy, multiversion, and replicated databases. These techniques were developed by researchers and system designers principally interested in transaction processing systems and database systems.

Book Description

Such systems must process a relatively high volume of short transactions for data processing. Example applications include electronic funds transfer, airline reservation, and order processing.The techniques are useful for other types of applications too, such as electronic switching and computer-aided design – indeed any application that requires atomicity and reliability of concurrently executing programs that access shared data.

The book is a blend of conceptual principles and practical details. The principles give a basic understanding of the essence of each problem and why each technique solves it. This understanding is essential for applying the techniques in a commercial setting, since every product and computing environment has its own restrictions and idiosyncrasies that affect the implementation. It is also important for applying the techniques outside the realm of database systems. For those techniques that we consider of most practical value, we explain what’s needed to turn the onceptual principles into a workable database system product. We concentrate on those practical approaches that are most often used in today’s commercial systems.

Table of Contents

• The Problem
• Serlallzablllty Theory
• Two Phase Locking
• Non-Locking Schedulers
• Multiversion Concurrency Control
• Centralized Recovery
• Distributed Recovery
• Replicated Data

Download Free PDF / Read Online