1 / 11

Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme

Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme. Gottfried Vossen 5. Auflage 2008. Kapitel 23: Verteilte Transaktionsverarbeitung. Inhalt. 23.1 Homogene Verteilung 23.2 Heterogene Verteilung. System-Föderationen. t:. r(x). w(x). S 1. r(y). w(y). S 2.

lita
Download Presentation

Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Datenmodelle, Datenbanksprachen und Datenbankmanagementsysteme Gottfried Vossen 5. Auflage 2008 Kapitel 23: Verteilte Transaktionsverarbeitung

  2. Inhalt 23.1 Homogene Verteilung 23.2 Heterogene Verteilung. System-Föderationen Datenmodelle, 5. Auflage, Kapitel 23

  3. t: r(x) w(x) S1 r(y) w(y) S2 23.1 Beispiel einer verteilten Transaktion Datenmodelle, 5. Auflage, Kapitel 23

  4. r1(y) w1(x) r1(x) c1 w1(y) t1: r2(z) w2(y) t2: c2 w2(x) 23.2 Verteilte Transaktionen Datenmodelle, 5. Auflage, Kapitel 23

  5. w1(x) s1: r1(x) r1(y) w1(y) r1(x) r1(y) c1 w1(y) w1(x) r2(z) w2(y) w2(x) r2(z) w2(y) w2(x) c2 s2: c2 w1(x) w1(y) r1(x) r1(y) c1 c1 w2(x) w2(y) r2(z) s3: c2 23.3 Beispiele verteilter Schedules für die Transaktionen aus Abbildung 23.2 Datenmodelle, 5. Auflage, Kapitel 23

  6. r2(u) s: r1(x) w2(v) r2(y) r1(v) w1(y) w1(u) ts (t1) = 1 ts (t2) = 2 w2(y) S1 S2 23.4 Bestimmung global eindeutiger Zeitstempel Datenmodelle, 5. Auflage, Kapitel 23

  7. r1(x) r2(y) w2(x) w1(y) S1 S2 23.5 Verteilter Deadlock Datenmodelle, 5. Auflage, Kapitel 23

  8. p1 p2 p3 … pk 23.6 Koordinator- und Teilnehmer-Prozesse Datenmodelle, 5. Auflage, Kapitel 23

  9. (a) Prepare Teilnehmer p2 (b) Yes (c) Commit Koordinator p1 (d) ack . . . (d) ack (c) Commit (b) Yes Teilnehmer pk (a) Prepare 23.7 Ablauf des 2PC-Protokolls (positiver Fall) Datenmodelle, 5. Auflage, Kapitel 23

  10. w0(x) t0 : c0 t2 : w2(x) r2(x) w2(y) c2 w0(y) r3(x) t1 : r1(x) w1(x) c1 t3 : c3 r3(y) Replikativer Schedule s dazu w1(xA ) r1(xB ) c1 r3(xA ) c3 w1(xB ) w0(xA ) r2(xB ) w2(yC ) c2 r3(yD ) w0(xB ) w2(yD ) w2(xB ) c0 w0(yC ) w0(yD ) 23.8 Beispiel eines vollständigen replikativen Schedules Datenmodelle, 5. Auflage, Kapitel 23

  11. globale Transaktionen GTM MDBS GTMi . . . GTMj lokale Transaktionen LTMi . . . LTMj LDBSi LDBSj . . . Sitei Sitej 23.9 Modell eines Multidatenbanksystems Datenmodelle, 5. Auflage, Kapitel 23

More Related