Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

A strict schedule only reads or writes conflicting data written by already committed transactions. Strict schedules are recoverable, do not require cascading aborts, and actions of aborted transactions can be undone by restoring the original values of modifed objects.

Example 6:

T1 = r1[x] w1[x] c1, T2 = r2[x] w2[x] c2

S = r1[x] r2[x] w1[x] c1 w2[x] c2

S is not serializable and strict.

TBD schedules diagram tree.

...