Advertisement

Zugriffssynchronisation in Datenbanksystemen

  • G. Schlageter
Datenbankmodelle
Part of the Lecture Notes in Computer Science book series (LNCS, volume 34)

Zusammenfassung

Synchronisationsprobleme in Datenbanken mit simultanem Zugriff mehrener Prozesse erweisen sich als außerordentlich komplex, da zur Sicherung der Datenbank-Integrität und zur Vermeidung der Fehlfunktion von Prozessen unterschiedlich große Bereiche gesperrt werden müssen. Es wird zunächst ein sehr einfacher, aber effizienter Lockout-Mechanismus für read locks und write locks entworfen, auf dem aufbauend eine schnelle Deadlock-Analyse möglich ist. Im Anschluß werden allgemeinere Konzepte zur Prozeßsynchronisation in Datenbanksystemen skizziert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    CODASYL: Data Base Task Group Report, April 71.Google Scholar
  2. 2.
    CODASYL: DDL Journal of Development, June 73 Report.Google Scholar
  3. 3.
    Everest, G.C.: Concurrent Update Control and Data Base Integrity. In Klimbie, Koffeman (eds.): Data Base Management, Amsterdam, London 1974.Google Scholar
  4. 4.
    Holt, R.C.: Some Deadlock Properties of Computer Systems. Computing Surveys 4 (1972), 179–196.Google Scholar
  5. 5.
    King, P.F., Collmeyer, A.J.: Database Sharing — An Efficient Mechanism for Supporting Concurrent Processes. Proc. AFIPS 1973, 271–275.Google Scholar
  6. 6.
    Schlageter, G.: Access Synchronization and Deadlock-Analysis in Database Systems: An Implementation-Oriented Approach. Erscheint in Information Systems (1975)Google Scholar
  7. 7.
    Schlageter, G.: Ein Konzept zur Unterstützung konkurrierender Prozesse in Datenbank-systemen. Forschungsbericht 24 des Instituts für Angewandte Informatik und Formale Beschreibungsverfahren der Universität Karlsruhe, Dez. 1974.Google Scholar
  8. 8.
    Schlageter, G.: The Problem of Lock by Value in Large Databases. Forschungsbericht 32 des Instituts für Angewandte Informatik und Formale Beschreibungsverfahren der Universität Karlsruhe, Juni 1975.Google Scholar
  9. 9.
    Shoshani, A., Bernstein, A.J.: Synchronization in a Parallel-Accessed Data Base. CACM 12 (1969), 604–607.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • G. Schlageter
    • 1
  1. 1.Institut für Angewandte Informatik und Formale Beschreibungsverfahren der Universität KarlsruheKarlsruhe

Personalised recommendations