in Databases
570 views
0 votes
0 votes
How can 2PL protocol ( simple one ) ensure conflict serializability even though it cannot ensure freedom from deadlock ?

I mean ,if  a schedule is conflict serializable it has a conflict equivalent to a serial schedule and serial schedules won't have deadlocks .Right ?
in Databases
570 views

1 comment

equivalent is same as equal?The effect is equivalent , schedules are not equal. :)
1
1

2 Answers

0 votes
0 votes
Conflict equivalent to serial schedule means final result of a given non serial schedule and corresponding serial schedule will be same.

Deadlock occurs while execution of transaction but if it is executed completely then result will be identical to serial schedule.
by
0 votes
0 votes
In 2-Phase-Locking, if you are able to avoid deadlock, then whatever schedule you get, will be Conflict Serializable.

And if you run into a deadlock, then you won’t be able to come up with a Conflict Seralizable schedule.

Related questions