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
Explain the benefit of OOM. Main benefits of object oriented modeling are development of system become fast, quality of the system get improve. It gives freedom of use of alrea

What is the use of sub queries? A sub query is a select-from-where expression that is nested with in another query. A common use of sub queries is to do tests for set membershi

List any eight applications of DBMS. a) Universities b) Airlines c) Banking d) Credit card transactions e) Tele communication f) Sales g)Finance h) Manufac

What are the different approaches for database design? There are two basic approaches for database design which are as follows: Attribute driven: It compiles a list of att

Create student database and retrieve course name taught by king? STUDENT (name, student#, class, major) COURSE (course name, course#, credit hours, department) SECTION (secti


Define Deadlock detection If a system does not employ a few protocols that make sure deadlock freedom, after that a detection and recovery scheme should be used. An algorithm

Table Handling  In RDBMS more than one table can be tackled at a time by using join operation. Join operation is a relational operation that causes 2 tables with a common domai


Define According to the levels of abstraction, the schema at the intermediate level is called  Ans: As per to the levels of abstraction, the schema at the intermediate level is