2 Fragen zu Datenbanken - Theorie (CSR + RC)
semteX 04.02.2007 - 19:46 631 1
semteX
begehrt die rostschaufel
|
Tja... wir sind grad bei ner muntern runde beisammen gesessn und haben noch folgende 2 Fragen:
a) Betrifft CSR:
Wenn ich 2 verschränkte Transaktionen hab, z.b:
w1(x) r2(x) c1 r1(x) w1(x) c2
Wie sieht mein Konfliktgraph aus?
1-> 2 ist klar.
nur muss da jetzt 2-> 1 (r2(x) -> w1(x) auch dazu? Oder ist das ganze, durch das commit "abgetrennt", und muss seperat behandelt werden?
Ein Beispiel ausm web von der Uni Karlsruhe sagt "egal, so handhaben als ob das commit ned da wär"... nur für mich macht das absolut keinen sinn...
b) Betrifft RC:
RC soll ja vorm Dirty Read schützen.
r2(x) r1(x) w1(x) c1 c2.
RC oder nicht? Einerseits hat man ja keinen dirty read in dem sinne... es wurde ja nix geschrieben sondern nur gelesen... was man allerdings sicher hat ist ein "non repeatable read"... nur das sollt uns bei RC ja egal sein.
Wenn mir da wer no helfen könnt wär das sehr geil.
Grüße semteX
Bearbeitet von semteX am 11.02.2007, 15:35
|
semteX
begehrt die rostschaufel
|
sollte es noch wen interessiern
antwort zu 1: "ja, commit muss ignoriert werden"
antwort zu 2: "ja, es ist RC"
|