Single version & multi-version time stamping example in Transcation(DBMS)

1)    Following non-serial schedule.  Show how this schedule will get executed with single version & multi-version timestamping.  Show the detailed steps.

Start(T1),Write(T1, x), Start(T2), Read(T2, x), Start(T3), Write(T2, x), Write(T3, x), Read(T2, x), Write(T2, x), Commit(T1), Commit(T2), Commit(T3)

Solutions:

We know a non-serial schedule is a schedule where the operations of a group of concurrent transactions are interleaved.Non-serial schedule has no only fix actions of any transaction.

Now according to problem,

single version timestamping

multi-version timestamping