Serializability Flashcards

1
Q

When is a schedule Serializable?

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Types of serializability

A

1.Conflict Serializibility.
2.View Serializibilty.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

conflict serializibility?

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

View Serializibility?

A

Taking example and checking if it is serializable is sort of called view serializibilty.
also read L-25’s Database recovery topic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Note:

A

1.Every conflict serializable is also view s

How well did you know this?
1
Not at all
2
3
4
5
Perfectly