In database transactions theory, what is the difference between a strict schedule and a schedule that is merely secured against cascade aborts?
Could you give an example of a schedule that is secured against cascade aborts but is not strict?
I found these slides that give definitions but it's still not clear to me where is the difference (they just seem differently worded).
Asked By : Petr Hudeček
Answered By : André Souza Lemos
On a cascadeless schedule a transaction $T_2$ cannot read a value $a$ if a transaction $T_1$ wrote $a$ before that and didn't commit. On a strict schedule $T_2$ also wouldn't be able to write $a$ after $T_1$ wrote it (even if it read $a$ before $T_1$ wrote it).
If you read carefully, the definition of strict says "not read or overwritten". That's the difference.
I reproduce here an example of cascadeless but not strict schedule, from the Wikipedia page on the subject:
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/42924
0 comments:
Post a Comment
Let us know your responses and feedback