in Databases
177 views
0 votes
0 votes
How the 2 phase locking ensures the serializability?
in Databases
177 views

1 comment

it doesn't only ensure serializability, it ensures conflict serializability., and their order of serial evaluation depends on the lock point. this is because, for simplicity take a single resource 'x' and two transactions T1 and T2. for the schedule to not be conflict serializable, their must be a cycle, which can be of the form".... r1(x),..., w2(x),...r1(x)..." or "...w1(x)...r2(x)...w1)x).." . in both the cases, we can see that no lock point is possible for T1(verify yourself). if no lock lock point possible, means that no order of serial evaluation possible. this example can be extended to any number of variables or transactions.
0
0

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
3