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
Question 1 Explain ER model Question 2 What are the characteristics of a computer provided information? Question 3 What are facts and guidelines to be considered when se

wrie a report on whether a BSc n information systems develops the skills required by employers in Database administration

Which product produces the relation that has attributes of R1 and R2 ? Cartesian product produce the relation which has attributes of R1 and R2

Demonstrate the Design of associations During object design phase we must design a strategy to implement associations. Association may be unidirectional or bi-directional. Wha

For this application, we will consider IBM DB2 catalog data (i.e., metadata) for IBM's enterprise-class servers running the z/OS (formerly OS/390 or MVS) operating system.  One of

What is conceptual schema? The schemas at the view level are known as subschema that describe dissimilar views of the database.

Explain the difference between optimistic locking and pessimistic locking. Optimistic locking supposes no transaction conflict will occur and deals with the consequences if it

A table joined with itself is called ? A table joined with itself is known as self join table. Normal 0 false false false EN-IN X-NONE X-NONE

the of super market system done in database

I need ERP system We are selling automotive spare parts on the internet and we require ERP software, which would sync with our e-shop. Our e-shop doesn't use any e-commerce plat