Skip to main content

Ein Algorithmus zur Systempufferverwaltung und Synchronisation in einem lose gekoppelten Mehrrechner-Datenbanksystem

  • Conference paper
Kommunikation in Verteilten Systemen

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 130))

  • 44 Accesses

Abstract

Bei lose gekoppelten Mehrrechner-Datenbanksystemen können auf verschiedenen Rechnern ablaufende Komponenten nur über Nachrichten miteinander kommunizieren. Das bedingt die Einführung von Puffern auf den Rechnern des Datenbanksystems und bringt damit die Gefahr des Veralterns von Einträgen in den Puffern mit sich. Weiterhin dürfen die Laufzeiten der rechnerübergreifend ausgetauschten Nachrichten, die sich jeweils zu den reinen Bearbeitungszeiten in den einzelnen Komponenten addieren, nicht vernachlässigt werden. Auch bei der Prototypimplementierung eines Datenbankkernsystems mit einer lose gekoppelten Mehrrechnerarchitektur müssen diese Randbedingungen berücksichtigt werden. Das hier vorgestellte Verfahren zur Serialisierung von Transaktionen auf Seitenebene erlaubt zum einen die Integration der Lösung des Veralterungsproblems bei der Systempufferverwaltung und nutzt zum anderen lokales Verhalten beim Zugriff auf Seiten zur Senkung des Nachrichtenaufwands aus.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. M.M. Astrahan et al.: System R: A Relational Approach to Database Management, in: ACM Transactions on Database Systems, Vol. 1, No. 2, June 1976, Seite 97–137

    Article  Google Scholar 

  2. J. Gray: The Transaction Concept: Virtues and Limitations, in: Proceedings of the 7th International Conference on VLDB, Cannes 1981, Seite 144–154

    Google Scholar 

  3. T. Härder: Implementierung von Datenbanksystemen, Carl Hanser Verlag, München, 1978

    MATH  Google Scholar 

  4. T. Härder, A. Reuter: Principles of Transaction Oriented Database Recovery, in: ACM Computing Surveys, Vol. 15, No. 2, 1983, Seite 287–317

    Article  Google Scholar 

  5. T. Härder, A. Reuter: Architektur von Datenbanksystemen für Non-Standard- Anwendunqen, in: Proc. GI-Fachtagung “Datenbanksysteme in Büro, Technik und Wissenschaft”, Karlsruhe, März 1985, IFB 94, Springer Verlag, Seite 253–286

    Google Scholar 

  6. T. Härder, E. Rahm: Mehrrechner-Datenbanksysteme für Transaktionssysteme hoher Leistungsfähigkeit, in: Informationstechnik, Vol. 28, No. 4, August 1986, Seite 214–225

    Google Scholar 

  7. W. Kim, R.A. Lorie, D. McNabb, W. Plouffe: A Transaction Mechanism for Engineering Design Databases, Proceedings of the 10th International Conference on VLDB, Singapore, 1984, Seite 355–362

    Google Scholar 

  8. B. Mitschang: Überlegungen zur Architektur von Datenbanksystemen für Ingenieuranwendungen, in: Proc. 14. Gl-Jährestagung, Braunschweig, Okt. 1984, IFB 88, Springer Verlag, Seite 318–334

    Google Scholar 

  9. J.E.B. Moss: Nested Transactions: An Approach to Reliable Distributed Computing, PhD Thesis, Department of Electrical Engineering and Computer Sience, Massachusetts Institute of Technology, April 1981

    Google Scholar 

  10. P. Peinl: Synchronisation in zentralisierten Datenbanksystemen, Algorithmen, Realisierungsmoglichkeiten und quantitative Bewertung, Universität Kaiserslautern, Dissertation, 1986

    Google Scholar 

  11. /Ra85/ E. Rahm: Primary Copy Synchronization for DB-Sharing, interner Bericht 137/85, FB Informatik, Universität Kai sers lautern, erscheint in Information Systems

    Google Scholar 

  12. A. Reuter, K. Shoens: Synchronization in a Data Sharing Environment, IBM San Jose Research Lab., prelimnary version, (1984)

    Google Scholar 

  13. C.K. Tang: Cache System Design in the Tightly Coupled Microprocessor System, in: Proceedings of the AFIP National Computer Conference 1976, Vol. 45, Seite 749–753

    Google Scholar 

  14. I.L. Traiger: Trends in Systems Aspects of Database Management, in: Proceedings of the 2nd International Conference on Databases (ICOD-2), Cambridge 1983

    Google Scholar 

  15. B. Walter: Nested Transactions With Multiple Commit Points: An Approach to the Structure of Advanced Database Applications, in: Proceedings of the 10th Conference on VLDB, Singapore, 1984, Seite 161–171

    Google Scholar 

  16. G. Weikum, H.J. Schek: Architectural Issues of Transaction Management in Multi-Layered Systems, in: Proceedings of the 10th Conference on VLDB, Singapore, 1984, Seite 454–465

    Google Scholar 

  17. W.C. Yen, D.W.L. Yen, K. Fu: Data Coherence Problem in a Multicache System, in: IEEE Transactions on Computers, C-34, No. 1, Jan. 1985, Seite 56–65

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Christmann, HP. (1987). Ein Algorithmus zur Systempufferverwaltung und Synchronisation in einem lose gekoppelten Mehrrechner-Datenbanksystem. In: Gerner, N., Spaniol, O. (eds) Kommunikation in Verteilten Systemen. Informatik-Fachberichte, vol 130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-71655-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-71655-3_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17213-0

  • Online ISBN: 978-3-642-71655-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics