Kap. 5 Verfahren mit Validierung
5.1 Das Zeitstempel-Verfahren
Idee: Anordnung von Konfliktaktionen gemäss Zeitstempel (“Timestamp Ordering” = TO)
Def: Zeitstempel: Jeder Transaktion Ti wird eine eindeutige Zeitmarke ts(Ti) zugeordnet.
Dieses ts(Ti) ist Element einer streng monotonen Zahlenfolge.
Häufig wird die Systemuhr für die Bestimmung der ts(Ti) verwendet.
TO-Regel: Falls Pi(x) und Qj(x) in Konflikt (nicht kommutierbar) sind, dann muss gelten
Next slide
Back to first slide
View graphic version
!!! Dieses Dokument stammt aus dem
ETH Web-Archiv
und wird nicht mehr gepflegt !!!
!!! This document is stored in the
ETH Web archive
and is no longer maintained !!!