Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Simulation eines optimistischen Synchronisationsverfahrens in verteilten Datenbanken |
| Autor | Fraunschiel, Anton |
| Erscheinungsjahr | 1986 |
| Abstract | Das Konzept der verteilten Datenbanken, das sich Mitte der siebziger Jahre entwickelte, ist zur Zeit Gegenstand intensiver Forschungstätigkeiten. Zum einen will man bewährte Konzepte der Datenbanksysteme mit der Technologie der Rechnernetzwerke verbinden, zum anderen stehen komplizierte Probleme bezüglich Datenverteilung, Transaktionssteuerung, Queryabarbeitung und Fehlerbehandlung an. Neue Probleme treten im Bereich der Synchronisation von gleichzeitig ablaufenden, konkurrierenden Benutzerprozessen (Transaktionen) auf. Was die Synchronisation in zentralen Datenbanken betrifft, kann dieses Problem als gut verstanden und gelöst bezeichnet werden. Die Situation bezüglich verteilten Datenbanken dagegen stelle sich derzeit unübersichtlich dar. Zahlreiche Algorithmen zur Lösung des Synchronisationsproblems in verteilten Datenbanksystemen wurden bisher veröffentlicht, wobei die meisten von ihnen als Adaptionen von solchen Algorithmen entstanden, die sich in zentralen Datenbanksystemen bewährten. Über die Leistungsfähigkeit dieser Synchronisationsverfahren herrscht weitgehend Uneinigkeit, nicht zuletzt deswegen, weil es kaum Erkenntnisse aus dem praktischen Betrieb gibt. Alle diesbezüglichen Aussagen entstammen aus der Simulation an unterschiedlichen Modellen, deren Annahmen sich auf einzelne Verfahren beziehen. Ein Vergleich untereinander ist deshalb nur bedingt möglich. In / KLEI 85 /, / STUM 85 / wird ein Simulationsmodell dargelegt, das mit dem Ziel erstellt wude, den Vergleich von unterschiedlichen Synchronisationsalgorithmen zu ermöglichen. Innerhalb dieses Modells wurde im Rahmen dieser Arbeit ein optimistisches Synchronistionsverfahren für verteilte Datenbanksysteme realisiert. Damit mag einem interessierten Leserkreis einerseits das bisher eher unbekannte Prinzip von optimistischen Methoden bei der Synchronisation in Datenbanken präsentiert werden, andererseits die Frage geklärt werden, ob optimistische Methoden gegenüber altbewährten eine akzeptable Alternative darstellen. Die Gliederng der Arbeit erfolgte folgendermaßen: Im Kapitel 2 wird überblicksmäßig auf die Notwendigkeit von Synchronisationsverfahren in Datenbanksystemen und dabei auftretende Probleme eingegangen. Einige in der Literatur vorgeschlagenen Verfahren werden erläutert. Danach erfolgt im Kapitel 3 eine Beschreibung des Modells, das der Simulation von Synchronisationsverfahren zugrunde liegt. Kapitel 4 legt in detaillierter Form die Philosophie und Struktur von optimistischen Synchronisationsverfahren dar. Dabei wird, ausgehend von einem Verfahren für zentrale Datenbanksysteme, ein solches für ein verteiltes Datenbanksystem beschrieben. Die Realisierung des Verfahrens innerhalb des Modells wird aufgezeigt. Kapitel 5 zählte Alternativen auf, die bei der Implementierung von optimistischen Verfahren zum Unterschied von den hier beschriebenen gewählt werden können. Einer Beschreibung der Modellparameter im Kapitel 6 folgt eine Zusammenfassung, die außerdem einige aus der Simulation der implementierten Verfahren gewonnenen Erkenntnisse enthält. |
| Status | Verfügbar |