what is conflict serializibility ?
Answers
Answered by
2
Conflict Serializable: A schedule is called conflict serializable if it can be transformed into a serial schedule by swapping non-conflicting operations.
Conflicting operations: Two operations are said to be conflicting if all conditions satisfy:
They belong to different transactionThey operation on same data itemAt Least one of them is a write operation
Example: –
Conflicting operations pair (R1(A), W2(A)) because they belong to two different transactions on same data item A and one of them is write operation.Similarly, (W1(A), W2(A)) and (W1(A), R2(A)) pairs are also conflicting.On the other hand, (R1(A), W2(B)) pair is non-conflicting because they operate on different data item.
PLEASE GIVE YOUR FEEDBACK.
THANKS.
Conflicting operations: Two operations are said to be conflicting if all conditions satisfy:
They belong to different transactionThey operation on same data itemAt Least one of them is a write operation
Example: –
Conflicting operations pair (R1(A), W2(A)) because they belong to two different transactions on same data item A and one of them is write operation.Similarly, (W1(A), W2(A)) and (W1(A), R2(A)) pairs are also conflicting.On the other hand, (R1(A), W2(B)) pair is non-conflicting because they operate on different data item.
PLEASE GIVE YOUR FEEDBACK.
THANKS.
Similar questions