Auswertung komplexer Anfragen an hierarchisch strukturierte Objekte mittels Pfadindexen

Die Diskussion über die Verwendung von Indexen zur Anfrageauswertung in objekt-orientierten Datenbanksystemen wird immer noch relativ weit am Rande geführt. Insbesondere dem für die Konzeption eines Datenbanksystems wichtigen Aspekt der Abgrenzung der Funktionalität des Indexmanagers gegen die Auswertungsstrategien wurde bisher wenig Beachtung geschenkt. In diesem Beitrag wird gezeigt, wie mehrfach geschachtelte Anfragen zum Zugriff auf komplexe hierarchisch strukturierte Objekte, die komplexen Tupeln in NF^-Relationen ähneln, formuliert und unter Verwendung von Pfadindexen ausgewertet werden können. Dabei werden die Operationen auf Indexen und deren Verwendung zur Auswertung von Anfragen klar gegeneinander abgegrenzt. Dazu wird zuerst die Funktionalität eines Indexmanagers für Pfadindexe beschrieben, die zum Teil erheblich von derjenigen abweicht, die von relationalen Systemen her bekannt ist. Auf der Basis dieses Indexmanagers wird dann gezeigt, wie auch komplexe Anfragen, die gleichzeitig Objekte aus mehreren Klassen selektieren, unter Ausnutzung der Möglichkeiten, die Pfadindexe bieten, geeignet ausgewertet werden können. Ein wichtiges Konzept hierbei ist die Zerlegung von Anfragen in sogenannte unabhängige und abhängige Teilanfragen, für die jeweils unabhängige alternative Auswertungsstrategien entwickelt werden.