Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
45
Wie funktioniert Zeitstempel-basierte Synchronisation?
Jede TA bekommt zu Beginn einen Zeitstempel TS. Jedem Datum in der Datenbasis werden zwei Marken zugeordnet: readTS(A) und writeTS(A), jeweils der TS der jüngsten Transaktion, die A gelesen bzw. geschrieben hat.
Will nun A lesen (also ):
Will A schreiben:
Will nun A lesen (also ):
- Falls muss zurückgesetzt werden.
- Andernfalls kann die Operation ausgeführt werden.
Will A schreiben:
- Falls wurde A zwischenzeitlich von einer jüngeren TA gelesen, also muss zurückgesetzt werden.
- Falls gab es zwischenzeitlich einen Schreibzugriff einer jüngeren TA, also wieder zurücksetzen (sonst lost update).
- Andernfalls schreiben und setzen.
Tags:
Quelle: DB1 Vorlesung 2007 Kapitel 12 von Prof. Staab und Dr. Sizov
Quelle: DB1 Vorlesung 2007 Kapitel 12 von Prof. Staab und Dr. Sizov
Karteninfo:
Autor: kread
Oberthema: Informatik
Thema: Datenbanken
Schule / Uni: Universität Koblenz-Landau
Ort: Koblenz
Veröffentlicht: 18.10.2010