Concurrency Control: Traditional Approaches

Synonyms

Concurrency control; Page locking; Scheduling; Transaction execution; Two-phase locking

Definition

The core requirement on a transactional server is to provide the ACID properties for transactions, which requires that the server includes a concurrency control component as well as a recovery component. Concurrency control essentially guarantees the isolation properties of transactions, by giving each transaction the impression that it operates alone on the underlying database and, more technically, by providing serializable executions. To achieve serializability, a number of algorithms have been proposed. Traditional approaches focus on the read-write model of transactions and devise numerous ways for correctly scheduling read-write transactions. Most practical solutions employ a variant of the two-phase locking protocol.

Key Points

Concurrency control for transactions is done by the transaction manager of a database system and within that component by a schedulerand has...