Serializability Flashcards
When is a schedule Serializable?
when it is eqivalent to Serial Schedule
Serial schedule mai ek transaction khatm hone ke baad dusra shuru hota hai. (i.e no concurrency is allowed.)
Whereas in serializable schedules, multiple transactions can execute simultaneously i.e.
concurrency is allowed.
Types of serializability
1.Conflict Serializibility.
2.View Serializibilty.
conflict serializibility?
agar cycle/loop form nahi hora hai toh conflict serializable .
conflict pairs of r(x) is w(x) and conflict pair of w(x) are r(x) as well as w(x)
View Serializibility?
Taking example and checking if it is serializable is sort of called view serializibilty.
also read L-25’s Database recovery topic
Note:
1.Every conflict serializable is also view s