Basic Timestamp Ordering

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

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.

Weblinks

Girish Saligram: Basic Timestamp Ordering Algorithm. Abgerufen am 1. August 2008 (englisch).

Literatur

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. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.

[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.