| t1 | r(x) | w(x) | |
|---|---|---|---|
| t2 | w(x) |
| t1 | w(x) | w(x) | |
|---|---|---|---|
| t2 | r(x) |
| t1 | r(x) | r(x) | |
|---|---|---|---|
| t2 | w(x) |
Non-repeatable read mit Aggregiertem read
| allgemeiner Schedule | Durcheinander |
|---|---|
| serialisierbarer (allgemeiner) Schedule | Durcheinander kann in Blockform gebracht werden |
| serieller Schedule | Blockform |
Graph Zeichen
| Übergang | Markierung |
|---|---|
| $w_i(x) \rightarrow r_j(x)$ | wr(x) |
| $r_i(x) \rightarrow w_j(x)$ | rw(x) |
| $w_i(x) \rightarrow w_j(x)$ | ww(x) |
Kein rr(x)
Zyklenfrei? ⇒ Serialisierbar durch topologisches sorieren