What is the precedence graph associated to S? Is the schedule S conflict-serializable? If so, describe all the conflict-equivalent serial schedules.Database

  1. Consider the following schedule S of actions, and answer these questions:

S: r2(A), r3(B), w1(A), r2(C), r2(D), w1(D)

  1. Is the schedule S view-serializable? If so, provide a view-equivalent serial schedule
  2. What is the precedence graph associated to S? Is the schedule S conflict-serializable?If so, describe all the conflict-equivalent serial schedules.
  3. Is the schedule S a 2PL schedule (with exclusive locks)?

 

  1. Consider the following two transactions: T1: r1(x), r1(y), w1(y)

T2: r2(y), r2(x), w2(y), w2(x), r2(z)

Following are the two possible serial schedules for T1 and T2:

Schedule_1 (T1 followed by T2):r1(x), r1(y), w1(y), r2(y), r2(x), w2(y), w2(x), r2(z)

Schedule_2 (T2 followed by T1): r2(y), r2(x), w2(y), w2(x), r2(z), r1(x), r1(y), w1(y)

  1. Give the conflicting pairs for schedule_1 and indicate the transaction order of these conflicting

  2. Will the outcome of each transaction be different for each of the above two schedules?

  3. Consider the following schedule S for T1 and T2:

S: r1(x), r2(y), r1(y), r2(x), w2(y), w2(x), r2(z), w1(y)

 

  1. What are the conflicting pairs in the schedule?

  2. Will this schedule produce the same outcome in the transactions as one of the serial schedules?

  3. Consider the following schedule

S: r1(x), w2(x), r3(x), r1(y), r4(z), w2(y), r1(v), w3(v), r4(v), w4(y), w5(y), w5(z)

And tell whether

  1. it is a view-serializable schedule or not,

  2. it is a conflict-serializable schedule or not

  3. it is a 2PL schedule (with shared and exclusive locks)

Attachments:

Instructions Files

Database Experts

expert
Anuja Sharma
Database

30 Answers

View More Experts
Disclaimer

The ready solutions purchased from Library are already used solutions. Please do not submit them directly as it may lead to plagiarism. Once paid, the solution file download link will be sent to your provided email. Please either use them for learning purpose or re-write them in your own language. In case if you haven't get the email, do let us know via chat support.

Get Free Quote!

257 Experts Online