Ein Subsystem zur Stabilen Speicherung Versionenbehafteter, Hierarchisch Strukturierter Tupel

Kurzfassung

Das hier beschriebene Speichersystem unseres Darmstädter Datenbankkernsystems kann als Erweiterung der Dateiverwaltung von Betriebssystemen um Grundfunktionen eines Datenbanksystems betrachtet werden: Es dient der stabilen Speicherung von strukturierten Datensätzen unter Einschluß einer Transaktionsverwaltung und optionaler Versionierung. Zur Strukturierung werden ausschließlich Relationen mit atomaren oder relationenwertigen Attributen zugelassen. Zur Manipulation erlauben wir im wesentlichen eine geschachtelte Projektion und mengenorientierte Änderungsoperationen. Eine solche Schnittstelle relativ weit unten in der Systemarchitektur erlaubt es. gezielt auf einzelne Daten und gleichzeitig effizient auf Datenmengen zuzugreifen. Dementsprechend ist die direkt darunterliegende Pufferschnittstelle (seiten-) mengenorientiert angelegt. Für die Transaktionsverwaltung verwenden wir das Konzept der offenen geschachtelten Transaktionen bereits innerhalb des Speichersystems. Dieses Konzept soll dann auch für die höheren Systemschichten angewandt werden.

Abstract

The storage subsystem of our Darmstadt database kernel system is described here. We regard it as an extension of the file management of operating systems: It supports stable storage of structured records, transaction management, and optionally time versions. As the only data structure we allow relations with atomic or relation valued attributes. For data manipulation we support a nested relational projection and set oriented update as basic functions. Such an Interface at a low level of the system architecture will allow efficient access to both single data items and sets of data. Accordingly the next deeper buffer interface supports access to sets of pages. For transaction management we apply the concept of open nested transactions already within the subsystem. This concept will then be extended for higher levels too.