search
Log In
0 votes
114 views

Which of the following time stamp ordering protocol(s) allow the following schedules?

$T:W_1(A)\ W_2(A)\ W_3(A)\ R_2(A)\ R_4(A)$

Time stamps: $T_1=5,T_2=10,T_3=15,T_4=20$

  1. Thomas write rule
  2. Multiversion time stamp protocol
  3. Basic Time stamp
  4. All of these
in Databases
edited by
114 views
0
B?
0
Yes..please explain
3

i used option elimination because i don't know anything about Multi-version time stamp protocol

In basic time stamp rule,

$R_2(A): \ \ $ $TS(T_2) <  \text{Write-timestamp(A)}$

So $T_2$ wants to read item which is already overwritten so rollback. 

Same case with thomas write rule.

So i used option elimination and guessed B

0
👍👍

Please log in or register to answer this question.

Related questions

0 votes
2 answers
1
138 views
Which of the following is false? a)All the schedules which are allowed under basic time stamp ordering protocols are also allowed under Thomas write rule. b)Schedules which are allowed under Thomas write rule are also allowed under multi-version timestamp ordering ... schedules which are not allowed Thomas write rule are also not allowed in a multi-version timestamp ordering protocol. d)None.
asked Jan 5, 2019 in Databases Parth Shah 138 views
0 votes
0 answers
2
107 views
the table “Sales89” contains information about the address,zip,sale-date,price and inflamation-adjusted “real-price” of 222 sales of single family homes in calcutta during 1989.Here is the table schema
asked Dec 19, 2018 in Databases Shivam Kasat 107 views
0 votes
0 answers
3
0 votes
1 answer
4
...