Benutzergesteuerte, flexible Speicherungsstrukturen für komplexe Objekte

In der Vergangenheit wurden eine Reihe neuer Datenmodelle entwickelt, in denen komplex strukturierte Objekte unmittelbar dargestellt werden können. In der Regel werden hierbei für die logischen Strukturen eines Datenmodells bereits auch die physischen Speicherungsstrukturen festgelegt. Für die Wahl einer "optimalen" physischen Speicherungsstruktur - bei gegebener logischer Struktur - müßte jedoch die Art, in der auf die Daten später zugegriffen werden soll, mit berücksichtigt werden. Dies ist aber nur in einem System möglich, in dem die Abbildung der logischen Strukturen auf interne Speicherungsstrukturen frei definiert werden kann. Dazu werden in diesem Beitrag geeignete Basiskonstrukte für interne Speicherungsstrukturen sowie wesentliche Elemente und Parameter einer fiktiven Datendefinitionssprache diskutiert. Die hierbei vorgestellten Parameter sind zusammen so mächtig, daß mit ihnen explizit definiert werden kann, wie komplexe Objekte systemintern dargestellt werden sollen. Außerdem wird beschrieben, wie auch die Clusterung der Objekte gesteuert werden kann. Insgesamt wird dadurch eine Flexibilität erreicht, die so groß ist, daß sehr viele der in der Literatur vorgeschlagenen Speicherungsstrukturen nachgebildet werden können. Zusätzlich können eine große Zahl weiterer, noch nicht diskutierter Varianten und Mischformen beschrieben werden.