Serialisierbarkeit und relationale Algebra
Eingeordnet in Informatik
Geschrieben am in Deutsch mit einer Größe von 3,2 KB
Serialisierbarkeitsprobleme
Unter der Annahme, dass die Operation ein Commit der Transaktion beinhaltet, ist sie serialisierbar. Andernfalls wäre sie nicht serialisierbar (man stelle sich den Pfeil als T3 vor). Abschließend lässt sich sagen, dass die oben genannte Graphentechnik nur angewendet werden kann, wenn es Module mit gleichzeitigen Transaktionen gibt.
Eine erfolgreiche Transaktion kann selbst ein falsches Ergebnis erzeugen, wenn sie in eine andere Transaktion eingreift. Drei mögliche Probleme:
- Lost Update (Verlorenes Update):
- t1 A liest x
- t2 B liest x
- t3 A schreibt x
- t4 B schreibt x
- Update von A geht verloren
- Unbestätigte Einheit: Wenn eine Transaktion ein Tupel abruft oder aktualisiert, das von einer anderen Transaktion aktualisiert wurde,