datenmodelle, datenbanksprachen und datenbankmanagementsysteme
DESCRIPTION
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. - PowerPoint PPT PresentationTRANSCRIPT
Gottfried Vossen5. Auflage 2008
Datenmodelle, Datenbanksprachen
und Datenbankmanagementsysteme
Kapitel 23: Verteilte Transaktionsverarbeitung
© 2008 Gottfried Vossen
23.1 Homogene Verteilung
23.2 Heterogene Verteilung. System-Föderationen
Inhalt
Datenmodelle, 5. Auflage, Kapitel 23 2
© 2008 Gottfried Vossen
t: r(x) w(x)
r(y) w(y)
S1
S2
23.1 Beispiel einer verteilten Transaktion
3Datenmodelle, 5. Auflage, Kapitel 23
© 2008 Gottfried Vossen
t1:
t2:
r1(x) r1(y)
w1(x)
w1(y)
c1
r2(z)
c2
w2(y)
w2(x)
23.2 Verteilte Transaktionen
4Datenmodelle, 5. Auflage, Kapitel 23
© 2008 Gottfried Vossen
s3:
c1r1(x) r1(y)
w2(x)
w1(y)
w1(x)
r2(z)
c2
w2(y)
s2:
c1
r1(x) r1(y)
w2(x)
w1(y)w1(x)
r2(z)
c2
w2(y)
s1:
c1r1(x) r1(y)
w2(x)
w1(y)
w1(x)
r2(z)
c2
w2(y)
23.3 Beispiele verteilter Schedules für die Transaktionen aus Abbildung 23.2
5Datenmodelle, 5. Auflage, Kapitel 23
© 2008 Gottfried Vossen
r2(u)
w2(v)
r1(v)
w1(u)
ts (t1) = 1
ts (t2) = 2
r1(x)
r2(y)
w1(y)
w2(y)
S1 S2
s:
23.4 Bestimmung global eindeutiger Zeitstempel
6Datenmodelle, 5. Auflage, Kapitel 23
© 2008 Gottfried Vossen
r1(x) r2(y)
w1(y)w2(x)
S1 S2
23.5 Verteilter Deadlock
7Datenmodelle, 5. Auflage, Kapitel 23
© 2008 Gottfried Vossen
p1
p2 p3 pk…
23.6 Koordinator- und Teilnehmer-Prozesse
8Datenmodelle, 5. Auflage, Kapitel 23
© 2008 Gottfried Vossen
Koordinator p1
Teilnehmer p2
Teilnehmer pk
(a) Prepare
(b) Yes
(c) Commit
(d) ack
(d) ack
(c) Commit
(b) Yes
(a) Prepare
.
.
.
23.7 Ablauf des 2PC-Protokolls (positiver Fall)
9Datenmodelle, 5. Auflage, Kapitel 23
© 2008 Gottfried Vossen
t0 :
w0(x)
w0(y)
c0 t2 : w2(x) r2(x) c2w2(y)
t1 : r1(x) w1(x) c1 t3 :
r3(x)
r3(y)
c3
w0(xA )
w0(xB )
w0(yC )
w0(yD )
c0 w2(xB )
r2(xB )
r1(xB )
w1(xA )
w1(xB )
c1
w2(yC )
w2(yD )c2
r3(xA ) c3
r3(yD )
Replikativer Schedule s dazu
23.8
Bei
spie
l ein
es v
olls
tänd
igen
re
plik
ative
n Sc
hedu
les
Datenmodelle, 5. Auflage, Kapitel 23 10
© 2008 Gottfried Vossen
MDBS
globale Transaktionen
GTMi
LTMi
LDBSi
GTMj
LTMj
LDBSj
. . .lokale Transaktionen
Sitei Sitej
. . .
. . .
GTM
23.9
Mod
ell e
ines
M
ultid
aten
bank
syst
ems
Datenmodelle, 5. Auflage, Kapitel 23 11