Read-set(t) and timestamps-optimistic concurrency contents, Database Management System

  • read-set(T): Each data items that are read by a transaction T
  • Timestamps: for all transaction T, the start-time and the end time are reserved for all the three phases.

Let us show this scheme here with the help of the following examples:

Consider the set for transaction T1 and T2.

T1

T2

Phase

Operation

Phase

Operation

-

-

Read

Reads the read set (T2). Let say variables X and Y and

performs updating of local values

Read

Reads the read set (T1) lets

say variable X and Y and performs updating of local values

-

-

Validate

Validate the values of (T1)

-

-

-

-

Validate

Validate the values of (T2)

Write

Write the updated values in

the database and commit

-

-

-

-

Write

Write the updated values in the

database and commit

In this given instance both T1 and T2 get committed. Please note that Read set of T1 and Read Set of T2 are both disjoint, also the Write sets are also disjoint and therefore no concurrency related problem can happen.

T1

T2

T3

Operation

Operation

Operation

Read R(A)

--

--

--

Read R(A)

--

--

--

Read (D)

--

--

Update(D)

--

--

Update (A)

 

--

 

--

Validate (D,A) finds OK

Write (D,A), COMMIT

 

--

Validate(A):Unsuccessful

Value changed by T3

 

--

Validate(A):Unsuccessful

Value changed by T3

 

--

 

--

ABORT T1

--

--

--

Abort T2

--

In this scheme both T1 and T2 get aborted as they fail during validate phase whereas only T3 is committed. Optimistic concurrency control performs its checking at the transaction commits point in a validation phase. The serialization order is defined by the time of transaction validation phase.

Posted Date: 3/12/2013 3:14:45 AM | Location : United States







Related Discussions:- Read-set(t) and timestamps-optimistic concurrency contents, Assignment Help, Ask Question on Read-set(t) and timestamps-optimistic concurrency contents, Get Answer, Expert's Help, Read-set(t) and timestamps-optimistic concurrency contents Discussions

Write discussion on Read-set(t) and timestamps-optimistic concurrency contents
Your posts are moderated
Related Questions
Give two profit of Reuse of Code. Reusing the implementation . Place existing class directly inside a new class. The new class can be made up of any number and type of the oth

Find out the names of all employees who work for first Bank Corporation from database. SELECT EMPLOYEE_NAME FROM WORKS WHERE COMPANYNAME = ‘First Bank Corporation';

Question: a) There are three concurrency problems, i.e. three types of potential mistake which could occur if concurrency control is not properly enforced in the database syst

Depending upon the rules we have found, we can classify the locks into two types. Shared Lock: A transaction might be acquiring shared lock on a data item in order to read it

Explain Transaction manager and their work? Transaction Manager: Ensure the database remains in a constant (correct) state despite system failure, and in which concurrent trans

The ER diagram clearly showing the additional tables you have implemented. SQL table creation scripts for the tables you have set up. SQL scripts showing the sample data you

Use a Set operator to create a list of academics who have written or co-written less than 5 papers and also have greater than 3 interests. List their academic number in the output.

Describe the four main ways of optimising disk block access. Ans: a. Disk  b. Non-volatile writes buffers c. File organization (Clustering) d. Log-based file system

Given the subsequent relations:    vehicle (reg_no, make, colour)    Person (eno, name, address)    Owner (eno, reg_no)   Write expressions

What are the situations while DBMS should not be used? DBMS should not be used in situations like: (i) No need of security. (ii) Not difficulty to access the data (iii) N