Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Synchronisation paralleler Transaktionen  AIFB SS2001 1 4.4Synchronisationsverfahren 4.4 Synchronisationsverfahren (1/3) 4.4.1 Typen von Synchronisationsverfahren.

Ähnliche Präsentationen


Präsentation zum Thema: "Synchronisation paralleler Transaktionen  AIFB SS2001 1 4.4Synchronisationsverfahren 4.4 Synchronisationsverfahren (1/3) 4.4.1 Typen von Synchronisationsverfahren."—  Präsentation transkript:

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)


Herunterladen ppt "Synchronisation paralleler Transaktionen  AIFB SS2001 1 4.4Synchronisationsverfahren 4.4 Synchronisationsverfahren (1/3) 4.4.1 Typen von Synchronisationsverfahren."

Ähnliche Präsentationen


Google-Anzeigen