Problems On View Serializability
Problems On View Serializability
Serializability
Dr. Bidyut Das, Department of Information Technology,
Haldia Institute of Technology, Haldia
View Serializability
• If a given schedule is found to be view equivalent to some serial
schedule, then it is called as a view serializable schedule.
Solution:
• If a schedule is conflict serializable, then it is surely view
serializable.
• So, let us check whether the given schedule is conflict serializable
or not. Dr. Bidyut Das, Department of Information Technology, Haldia
Institute of Technology, Haldia
Solution (Contd.):
Checking Whether S is Conflict Serializable Or Not:
Step-01:
List all the conflicting operations and determine the dependency between the
transactions:
R1(A) , W3(A) (T1 → T3) Step-02: Draw the precedence graph:
R2(A) , W3(A) (T2 → T3)
R2(A) , W1(A) (T2 → T1)
W3(A) , W1(A) (T3 → T1)
Now,
• To check whether S is view serializable or not, let us use another
method.
• Let us derive the dependencies and then draw a dependency graph.