Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Bathilde Straus Geändert vor über 9 Jahren
1
Synchronisation paralleler Transaktionen AIFB SS2001 1 4.4Synchronisationsverfahren 4.4 Synchronisationsverfahren (1/3) 4.4.1 Typen von Synchronisationsverfahren (1) Präventive Verfahren („pessimistische“ Verfahren) Idee: Man beobachte ankommenden Strom von Aktionsaufforderungen und greife ein, sobald aus Sicht des Synchronisationsverfahrens (später) eine Konsistenzverletzung möglich werden könnte. (“pessimistisch”: es könnte je etwas passieren!)
2
Synchronisation paralleler Transaktionen AIFB SS2001 2 4.4.1 Typen von Synchronisationsverfahren 4.4.1 Typen von Synchronisationsverfahren (2/3) Sperrverfahren: Objekte, die von einer Transaktion bearbeitet werden, werden vorher mit einer Sperre versehen. (d.h.: Keine andere Transaktion darf eine Operation auf dem gesperrten Objekt ausführen (Wartezustand)) Zeitstempelverfahren: Zugriff auf die Objekte erfolgt in der Reihenfolge des Alters der Transaktionen. (Bisher sind Sperrverfahren die in zentralen Datenbanksystemen überwiegend eingesetzten Synchronisationsverfahren. Zeitstempelverfahren werden insbes. im Zusammenhang mit verteilten Datenbanken untersucht.)
3
Synchronisation paralleler Transaktionen AIFB SS2001 3 4.4.1 Typen von Synchronisationsverfahren 4.4.1 Typen von Synchronisationsverfahren (3/3) (2) Verifizierende Verfahren („optimistische“ Verfahren) Idee: Beobachte ankommenden Strom von Aktionsaufforderungen und greife erst ein, wenn eine konkrete Verletzung der Serialisierbarkeit als gegeben angenommen wird. Gewährleiste dann Konsistenz durch Rücksetzen einer Transaktion. („optimistisch“: Annahme, dass Konflikte nur selten auftreten, Rücksetzen von Transaktionen also nur selten nötig)
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.