The Gateway to Computer Science Excellence
+3 votes
72 views
Choose the correct option about the following schedule.
S:R2(A);W3(A);(commitT3);W1(A);(commitT1);W2(B);R2(C);(commitT2);R4(A);R4(B);(commitT4)
 

1.  S is both recoverable and conflict serializable

2.  S is neither recoverable nor conflict serializable

3.  S is recoverable but not conflict serializable

4.  S is not recoverable but conflict serializable
in Databases by (249 points) | 72 views
0
I think it is option 4 "S is not recoverable but conflict serializable"

Non recoverable because of W2(B);R2(C);(commitT2)

2 Answers

0 votes
Option 1
by Active (2.7k points)
0 votes

As there is no cycle present in the graph, so it is conflict serializable schedule.

This schedule does not involve the read of database item from any uncommitted transaction, so it is a recoverable schedule as well.

So, answer is option(1)

by Active (3.9k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,479 answers
195,421 comments
100,558 users