Basic Timestamp Ordering (BTO) ist ein Algorithmus zur Synchronisierung verteilter Systeme.

Der Algorithmus stellt sicher, dass 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 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.

Literatur

  1. ↑ Erhard Rahm: Kapitel 8.2 "Zeitmarkenverfahren" aus Buch "Mehrrechner-Datenbanksysteme. Grundlagen der verteilten und parallelen Datenbankverarbeitung" (1994). uni-leipzig.de, abgerufen am 2. Juni 2018.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.