imported>Aka: /* Weblinks */ https

2021-02-11T19:58:10Z

Weblinks: https

Neue Seite

'''Basic Timestamp Ordering''' (BTO) ist ein [[Algorithmus]] zur [[Synchronisierung]] [[Verteiltes System|verteilter Systeme]].<ref>{{Cite web | url = https://dbs.uni-leipzig.de/buecher/mrdbs/mrdbs-77.html#HEADING77-0 | title = Kapitel 8.2 "Zeitmarkenverfahren" aus Buch "Mehrrechner-Datenbanksysteme. Grundlagen der verteilten und parallelen Datenbankverarbeitung" (1994) | author = Erhard Rahm | accessdate = 2018-06-02 | publisher = uni-leipzig.de}}</ref>

Der Algorithmus stellt sicher, dass [[Transaktion (Informatik)|Transaktionen]], die in verschiedenen parallel laufenden Komponenten erzeugt werden, einander nicht „überholen“. Dazu ist es nicht notwendig, die tatsächliche Uhrzeit zu kennen; eine [[logische Uhr]] (beispielsweise eine [[Lamport-Uhr]]) reicht aus, um eindeutige [[Zeitstempel]] zu erzeugen, die den [[Verteilte Transaktion|verteilten Transaktionen]] zugewiesen werden. Die einzelnen transaktionsverarbeitenden Komponenten, ''Data Manager'' genannt, prüfen dann für jede eingehende Transaktion, ob ihr Zeitstempel größer ist, als der aller bis dahin verarbeiteten Transaktionen. Falls dies nicht der Fall ist, also bereits eine Transaktion verarbeitet wurde, die nach der jetzt empfangenen erzeugt wurde, wird die Transaktion zurückgewiesen.

== Weblinks ==
* {{Internetquelle|autor=Girish Saligram|titel=Basic Timestamp Ordering Algorithm|url=https://ei.cs.vt.edu/~cs5204/sp99/distributedSys/bto.html |zugriff=1. August 2008|sprache=englisch}} 

== Literatur ==
<references />

[[Kategorie:Algorithmus]]
[[Kategorie:Datenbanktheorie]]
[[Kategorie:Verteiltes System]]

Basic Timestamp Ordering - Versionsgeschichte

imported>Aka: /* Weblinks */ https