Rahm, E.

Optimistische Synchronisationskonzepte in zentralisierten und verteilten Datenbanksystemen

IT - Informationstechnik 1988

1988

Paper

Abstract

Optimistische Synchronisationsverfahren werden -vor allem für konfliktärmere Datenbankanwendungen -zunehmend als eine viel versprechende Alternative zu Sperrverfahren angesehen. In dieser Arbeit werden für zentralisierte und verteilte Datenbanksysteme sowohl die wichtigsten der bereits veröffentlichten Einsatzformen einer optimistischen Synchronisation überblicksartig angegeben als auch eine Reihe neuer und verbesserter Verfahren und Techniken vorgestellt. Nach der Einführung werden neben dem für zentralisierte Datenbanksysteme vorgeschlagenen ursprünglichen BOCC-Verfahren zwei stark verbesserte Alternativen (der FOCC-und der BOCC+ Ansatz) sowie eine Kombinationsmöglichkeit mit Spernerfahren untersucht. Danach wird gezeigt, wie diese grundlegenden Algorithmen zur Synchronisation in verteilten Datenbanksystemen einsetzbar sind. Dabei können die Validierungen entweder an zentraler Stelle oder verteilt erfolgen, wobei vor allem letztere Organisationsform neue Probleme aufwirft. In einem weiteren Kapitel werden daneben drei wichtige Optimierungsmöglichkeiten für optimistische Synchronisationsprotokolle angesprochen: das Vorverlegen von Lese-Transaktionen in der Serialisierungsreihenfolge, Einsatz eines Multiversion-Konzepts und Beschränkung auf Konsistenzebene 2.