You are on page 1of 2

In DBMS, schedules may have the following three different kinds of equivalence relations

among them-
 

 
1. Result Equivalence
2. Conflict Equivalence
3. View Equivalence
 

1. Result Equivalent Schedules-


 
 If any two schedules generate the same result after their execution, then they are called
as result equivalent schedules.
 This equivalence relation is considered of least significance.
 This is because some schedules might produce same results for some set of values and
different results for some other set of values.
 

2. Conflict Equivalent Schedules-


 
If any two schedules satisfy the following two conditions, then they are called as conflict
equivalent schedules-
1. The set of transactions present in both the schedules is same.
2. The order of pairs of conflicting operations of both the schedules is same.
3. Two schedules are said to be conflict equivalent if the order of any two conflicting
operations are the same in both the schedules.
4. Also, a concurrent schedule S is conflict equivalent to a serial schedule S’, if we
can obtain S’ out of S by swapping the order of execution of non-conflicting
instructions.
5. Example 1
6.

7. Even if the schedule S1 keeps the database in the consistent state, we cannot
convert it into a serial schedule and hence we conclude that the schedule is not
conflict equivalent to any of the serial schedules.
8. So, instead of considering only the read and write operation, we will also
consider the intermediate operations which will result in a new form of
serializability known as view serializability.
9. So by seeing above transactions S1 is the conflict equivalent of S2.

You might also like