Mehrbenutzersynchronisation: Eigenschaften von Historien Tutorübungen 09/33 zu Grundlagen: Datenbanken (WS 14/15) Michael Schwarz Technische Universität München 27.01 / 28.01.2014 1/4 Eigenschaften von Historien Beziehung zueinander Eigenschaften von Historien Serialisierbarkeit Zum Begriff "vor" Äquivalent zu einer seriellen Historie. Mit x "vor" y ist gemeint, dass für die Historie H gilt: x <H y . Serialisierbarkeitsgraph: Kante von T1 zu T2 : Konfliktoperation aus T1 vor Konfliktpartner aus T2 . Serialisierbar ⇔ Serialisierbarkeitsgraph zyklenfrei. Rücksetzbar (RC) Commit-Reihenfolge eingehalten Vermeidet kaskadierendes Rücksetzen (ACA) Lesen nur von TAs die bereits commited sind. Strikt (ST) Lesen von und Schreiben auf Daten nur von abgeschlossenen TAs. Ti liest von Tj → cj vor ci (wenn ci vorkommt) 2/4 Eigenschaften von Historien Beziehung zueinander Mehrbenutzersynchronisation Beziehung zueinander Einordnung alle Historien Weitere Eigenschaften H9 RC SR H8 ACA H7 ST H6 serielle Historien H1 H2 H3 H4 H5 Quelle: Neumann, T.: Folien zu Grundlagen:Datenbanken WS 14/15 an der TUM - Kapitel 10 S.40 SR: serialisierbar, RC: rücksetzbar, ACA: vermeidet kaskadierendes Rücksetzen, ST: strikt 3/4 Eigenschaften von Historien Beziehung zueinander 40 / 74 Mehrbenutzersynchronisation: Eigenschaften von Historien Tutorübungen 09/33 zu Grundlagen: Datenbanken (WS 14/15) Michael Schwarz Technische Universität München 27.01 / 28.01.2014 4/4 Eigenschaften von Historien Beziehung zueinander
© Copyright 2024 ExpyDoc
