Synchronisation paralleler Transaktionen AIFB SS2001 1 4.2 Konzept der Transaktion 4.2 Konzept der Transaktion (1/4) Eine Transaktion ist ein in sich geschlossener,

Slides:

Advertisements

Ähnliche Präsentationen

Kapitel 15 Verteilte Datenbanken

Advertisements

Transaktionsverwaltung Beispiel einer typischen Transaktion in einer Bankanwendung: 1.Lese den Kontostand von A in die Variable a: read(A,a); 2.Reduziere.

Synchronisation paralleler Transaktionen AIFB SS Serialisierbarkeitsprinzip 4.3 Serialisierbarkeitsprinzip (5/13) Schedule: T* = {T 1,..., T.

Rücksetzen Bisher betrachtetes Scheduling gewährleistet Isolation, d.h. Serialisierbarkeit, setzt jedoch voraus, dass Transaktionen abgebrochen und rückgesetzt.

Folien 2-5, 7-8 © Prof. Dr. Manfred Rössle (FH Aalen)

C Tutorium – Semaphoren –

Transaktionsverwaltung

Transaktionsverwaltung

© A. Kemper / A. Eickler1 Fehlerbehandlung (Recovery) 1.Lokaler Fehler in einer noch nicht festgeschriebenen (committed) Transaktion Wirkung muss zurückgesetzt.

1 Fehlerbehandlung (Recovery) 1.Lokaler Fehler in einer noch nicht festgeschriebenen (committed) Transaktion Wirkung muss zurückgesetzt werden R1-Recovery.

Transaktionsverwaltung Beispiel einer typischen Transaktion in einer Bankanwendung: 1.Lese den Kontostand von A in die Variable a: read(A,a); 2.Reduziere.

Objektrelationales Mapping mit JPA Working with Persistent Objects Jonas Bandi Simon Martinelli.

1 Fehlerbehandlung (Recovery) 1.Lokaler Fehler in einer noch nicht festgeschriebenen (committed) Transaktion Wirkung muss zurückgesetzt werden R1-Recovery.

Transaktionen in verteilten Datenbanken

Datenbanksysteme für FÜ WS 2004/2005 Transaktionen 1 Worzyk FH Anhalt Transaktionen und Parallelverarbeitung Eigenschaften von Transaktionen Konsistenz.

Datenbanksysteme für FÜ SS 2000 Seite Worzyk FH Anhalt Transaktionen und Parallelverarbeitung Eigenschaften von Transaktionen Konsistenz Isolation.

Kapitel 14: Recovery Oliver Vornberger

1 Kapitel 12: Transaktionsverwaltung Oliver Vornberger Fachbereich Mathematik/Informatik Universität Osnabrück Osnabrück

1 Kapitel 12: Transaktionsverwaltung. 2 Transaktion Bündelung mehrerer Datenbankoperationen Mehrbenutzersynchronisation Recovery.

15.1 Synchronisation nebenläufiger Prozesse

Erhard Künzel für Info 9. Klasse: Digitale Schule Bayern© Erhard Künzel.

Recovery AIFB SS Recovery 5.1 Fehler im Datenbankbetrieb(1/10) (1)Transaktionsfehler (TF) (2)Systemfehler (SF) (3)Speicherfehler (SpF) Fehlerfallen.

Synchronisation paralleler Transaktionen AIFB SS Synchronisationsverfahren 4.4 Synchronisationsverfahren (1/18) Sperrmodi und Sperrobjekte Sperrprotokoll.

RelationentheorieObjektorientierte Datenbanken AIFB SS Das ODMG-Objektmodell vs. relationales Modell (1/9) ODMG-Objektmodell Literal_type Atomic_literal.

ausdrucksschwächeres

Einige Begriffe zum Anfang.... Transaktionsprozedur: Folge primitiver Operationen als Einheit der Konsistenz und der Robustheit. Transaktion (TA): Ausführung.

Transaktion 1Transaktion 2... Transaktion n Synchronisation durch Scheduler Datenbasis-Verwalter lokaler Schedule 1lokaler Schedule n konfliktserialisierbarer.

4.4.2 Sperrverfahren (9/18) Regeln für das Setzen von Sperren

Recovery AIFB SS (1/8) Sicherungspunkte (Checkpoints) (1/8) (1) Transaktions-Orientierte Sicherungspunkte Transaction-Oriented Checkpoint.

Ausführungsmodell Zustandsübergang einer Transaktion aus Nutzersicht:

3.5.2 Fremdschlüssel/ Referentielle Integrität (1/9)

Modellierung von Transaktionen Zur Formalisierung der ACID-Garantien muss Verhalten von Transaktionen modelliert werden. Folge aus der Forderung nach lokaler.

Betriebliche Informationssysteme Prof. Dr. Michael Löwe

RelationentheorieObjektorientierte Datenbanken AIFB SS Die Anbindung an Programmiersprachen (1/2) Prinzip und Zielsetzung der Sprachanbindungen.

WS 2012/13 Datenbanksysteme Mi 15:15 – 16:45 R Vorlesung #11 Transaktionsverwaltung.

WS 2004/2005 Datenbanken II - 5W Mi 17:00 – 18:30 G 3.18 Vorlesung #6 Fehlerbehandlung.

WS 2011/12 Datenbanksysteme Mi 15:15 – 16:45 R Vorlesung #10 Transaktionsverwaltung.

WS 2004/2005 Datenbanken II - 5W Mi 17:00 – 18:30 G 3.18 Vorlesung #7 Mehrbenutzersynchronisation (Teil 1)

Vorlesung #9 Fehlerbehandlung

Synchronisation paralleler Transaktionen AIFB SS Serialisierbarkeitsprinzip 4.3 Serialisierbarkeitsprinzip (11/13) Vermutung: Eine Schedule S.

Transaktion Huang Zhenhao FU Shuai.

Vorlesung #12 Mehrbenutzersynchronisation

Datenbanksysteme Technische Grundlagen Transaktions-Konzept, Mehrbenutzer-Synchronisation, Fehlerbehandlung Prof. Dr. Manfred Gruber FH München.

ADAT©2004,2006 Dipl. - Ing. Walter SabinSeite: 48 Version 1.0a Recovery Wiederherstellung eines konsistenten Datenbankzustandes nach Fehlersituationen.

Lokales 2-Phasen-Festschreibe- Protokoll Segment-Verwalter führt commit(T i ) in zwei Phasen aus: Phase 1: Sicherstellung der Wiederholbarkeit. –Für jedes.

Transaktionen Dr. Heidrun Bethge Datenbanken II.

Transaktionsverwaltung

Wiederanlauf nach Systemzusammenbruch Aufgabe: Bei Noforce-Strategie Wiederholung aller noch nicht in die Datenbasis eingebrachten Änderungen bereits abgeschlossener.

Recovery    AIFB SS Grundlegende Annamen(1/2) Um den Erfolg der der Recovery-Maßnahmen zu gewährleisten, werden folgende Annahmen.

Synchronisation paralleler Transaktionen  AIFB SS Sperrverfahren Sperrverfahren (13/18) Behandlung von Konflikten bei der Sperrvergabe.

Synchronisation paralleler Transaktionen  AIFB SS Serialisierbarkeitsprinzip 4.3 Serialisierbarkeitsprinzip (2/13) Im folgenden wird ein vereinfachtes.

Semantische Integritätsbedingungen  AIFB SS Überwachung von Integritätsbedingungen (1/3) Dem DBMS muß mitgeteilt werden, wann eine Integritätsbedingung.

Recovery    AIFB SS (1/6) Durchführung der Recovery-Maßnahmen(1/6) Transaktions-Fehler (TF) T1 T2 T3 Zeitt Transaktion T2 wird vom.

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

5.1.2 Sequentielle Konsistenz

Vs Verteilte Transaktionen Situation:Fragmentierung: Ein Datenbestand ist über mehrere Stationen verteilt (z.B. verteilte Datenbank, verteiltes Dateisystem,...)

6.3 Verteilte Transaktionen

Transaktionsverwaltung Beispiel einer typischen Transaktion in einer Bankanwendung: 1.Lese den Kontostand von A in die Variable a: read(A,a); 2.Reduziere.

Proseminar Präsentation

WS 2013/14 Datenbanksysteme Do 17:00 – 18:30 R Vorlesung #12 Mehrbenutzersynchronisation.

Prof. Dr. T. Kudraß1 Transaktionsmanagement - Einführung.

Auftragserfassungssystem für Drehmomentaufnehmer Datenbank und Software Dennis Rollesbroich 1.

Transaktionsverwaltung Beispiel einer typischen Transaktion in einer Bankanwendung: 1.Lese den Kontostand von A in die Variable a: read(A,a); 2.Reduziere.

IS: Datenbanken, © Till Hänisch 2000 Einführung Worüber reden wir hier eigentlich ?

SQL Basics Schulung –

6.3 Verteilte Transaktionen

Transaktionsabbruch, System Crash, Media Failure

Vorlesung #7 Fehlerbehandlung

Vorlesung #7 Fehlerbehandlung

Vorlesung #10 Fehlerbehandlung

Präsentation transkript:

Synchronisation paralleler Transaktionen AIFB SS Konzept der Transaktion 4.2 Konzept der Transaktion (1/4) Eine Transaktion ist ein in sich geschlossener, sinnvoller und korrekter Benutzerauftrag; d.h. eine Folge von DB-Aktionen (DB-Operationen), die die DB von einem konsistenten in einen wiederum konsistenten (anderen) Zustand überführt.

Synchronisation paralleler Transaktionen AIFB SS Konzept der Transaktion 4.2 Konzept der Transaktion (2/4) Charakteristische Eigenschaften (ACID-Prinzip) Atomicity (Unteilbarkeit): Eine Transaktion wird entweder vollständig oder gar nicht ausgeführt. Bei Fehlern während der Abarbeitung muss jede bereits stattgefundene Aktion rückgängig gemacht werden. Consistency (Konsistenz): Eine Transaktion führt eine konsistente Datenbank wieder in einen konsistenten Zustand über. Während des Ablaufs der Transaktion werden möglicherweise inkonsistente Zwischenzustände durchlaufen. Isolation: Eine Transaktion läuft so ab, als wäre sie die einzige im System. Parallele Transaktionen dürfen einander nicht beeinflussen. Durability (Dauerhaftigkeit): Änderungen, die von einer erfolgreichen Transaktion durchgeführt wurden, überdauern jeden Fehlerfall.

Synchronisation paralleler Transaktionen AIFB SS Konzept der Transaktion 4.2 Konzept der Transaktion (3/4) Programmierer muss Anfang und Ende einer Transaktion kennzeichnen. BEGIN OF TRANSACTION (BOT) END OF TRANSACTION(EOT) Definieren einer Transaktion Das DBMS kann nicht bestimmen, welche Aktionen eine Transaktion bilden.

Synchronisation paralleler Transaktionen AIFB SS Konzept der Transaktion 4.2 Konzept der Transaktion (4/4) Korrektes Rücksetzen Eine spezielle DBMS-Komponente sichert das korrekte Zurücksetzen einer laufenden Transaktion im Fehlerfall ( Unteilbarkeit) Probleme beim Rücksetzen Transaktionen, die Werte von zurückgesetzten Transaktionen gelesen haben, müssen ebenfalls zurückgesetzt werden. (Bereits abgeschlossene Transaktionen können wegen der Dauerhaftigkeit nicht mehr zurückgesetzt werden. Spezielle Kompensationstransaktionen machen dann Änderungen rückgängig.) Gefahr des fortgesetzten Rollbacks (cascading rollback, Domino-Effekt) Lösung: Lösung: Kein Zugriff auf geänderte Daten, bis ändernde Transaktion abgeschlossen ist.