Skript Datenbanken I - Praktische Informatik Universität Kassel

140
Datenbanken I
• Lesephase (Daten aus DBMS lesen und Resultate berechnen im
HS)
• Prüfphase (Können die Daten zurückgeschrieben werden in serialisierbarer
Folge?)
• Schreibphase (nur wenn Prüfung ok, sonst Zurückrollen und Neustart).
Zeitmarken für die Phasen werden mit den Transaktionen geführt, nicht
bei den Objekten. Die von einer Transaktion betroffenen Datenobjekte
bilden Mengen und die Prüfphase stellt sicher, daß für die Schnittmengen
der Datenobjekte keine überlappenden Schreiboperationen stattfinden.
Die Details seien hier übergangen.
Optimistische Verfahren eignen sich besonders für Anwendungen mit
vielen Nur-Lese-Transaktionen. Insgesamt aber haben sich die angekündigten
Verbesserungen durch optimistische Verfahren als zu optimistisch
erwiesen.
6.4 Präzisierungen der Nebenläufigkeitsaspekte
Bei der Definition der Äquivalenz zweier Ablauffolgen (schedules) auf
Seite 131 haben wir verlangt, daß
• Jede der Leseoperationen in den Folgen Datenwerte liest, die von
den selben Schreiboperationen in beiden Folgen erzeugt wurden.
• Die letzte Schreiboperation für jedes Datenobjekt die gleiche in
beiden Folgen ist.
Tatsächlich bezeichnet man dies als Sichtserialisierbarkeit. Daneben gibt
es eine zweite Serialisierbarkeit, die Konfliktserialisierbarkeit, die nur
konfliktäre Operationen betrachtet, die wir im Zusammenhang mit
Abhängigkeitsgraphen betrachtet haben, also Operationenpaare zweier
Transaktionen auf dem selben Datenobjekt, von denen mindestens eine
Operation eine Schreiboperation ist.
Beide Formen der Serialisierbarkeit sind nicht ganz gleichwertig.
Sichtserialisierbarkeit ist mächtiger (erlaubt mehr gültige Ablauffolgen)
als Konfliktserialisierbarkeit, ist aber in der Praxis nicht effizient umsetz-