Scribd
Upload
221 views

Concurrency Control Techniques

The document discusses various concurrency control techniques used in databases to ensure serializability of transactions. The most common technique is locking, where transactions lock data items to prevent concurrent access. Other techniques use timestamps or multiversion concurrency control with validation to maintain serializability. The granularity of data items also impacts concurrency control.

Uploaded by

Aunbhav Sarma
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
221 views

Concurrency Control Techniques

The document discusses various concurrency control techniques used in databases to ensure serializability of transactions. The most common technique is locking, where transactions lock data items to prevent concurrent access. Other techniques use timestamps or multiversion concurrency control with validation to maintain serializability. The granularity of data items also impacts concurrency control.

Uploaded by

Aunbhav Sarma
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 9

Concurrency Control Techniques

We ensure non interference or isolation property of concurrently executing transactions.

Most techniques ensure serializability of schedules using protocols that guarantee serializability . Most important protocols employees locking of data items to prevent multiple transactions from accessing them concurrently.

Locking protocol is used in commercial DBMS, other set of concurrency control technique uses timestamps.

So how is serializability maintained using time stamps.?

Multiversion Concurrency Control Protocols. Validation or certification also called optimistic protocols.

Another factor that affects concurrency control is granularity of data items , i.e what portion of data base is represented by data item , i.e it can be attribute value of a large database or the entire database.

How is Serializability maintained Serializability is the classical concurrency scheme. It ensures that a schedule for executing concurrent transactions is equivalent to one that executes the transactions serially in some order. It assumes that all accesses to the database are done using read and write operations. A schedule is called ``correct'' if we can find a serial schedule that is ``equivalent'' to it. Given a set of transactions T1...Tn, two schedules S1 and S2 of these transactions are equivalent if the following conditions are satisfied: Read-Write Synchronization: If a transaction reads a value written by another transaction in one schedule, then it also does so in the other schedule. Write-Write Synchronization: If a transaction overwrites the value of another transaction in one schedule, it also does so in the other schedule.

What is two phase locking for concurrency control?

You might also like