Mehrdimensionale Zugriffspfade

Zusammenfassung

Die in Kapitel 7 diskutierten Zugriffspfadstrakturen zum Zugriff auf eine homogene Satzmenge sind eindimensional in dem Sinne, daß als Suchschlüssel nur der Wert genau eines Attributes verwendet werden kann. Suchschlüssel oder -ausdrücke, die als Kombination von Werten verschiedener Attribute aufgebaut sind, lassen sich nicht direkt über einen Zugriffspfad auswerten. Es müssen vielmehr mehrere unabhängige Suchvorgänge abgewickelt werden, deren Ergebnisverknüpfung mit Hilfe mengentheoretischer Operationen auf TID-Listen den Effekt einer mehrdimensionalen Suche zustandebringt. Dabei wird gewissermaßen die mehrdimensionale Suche mit Hilfe von n eindimensionalen Suchvorgängen simuliert. Ähnlich wie weitere Verfahren, wie beispielsweise die Konkatenation von Attributen als Schlüssel eines B*-Baumes, stellen solche Vorgehensweisen unbefriedigende Lösungen dar und können nur in sehr eingeschränkter Weise zur mehrdimensionalen Suche genutzt werden. Da einerseits die Topologie der Objekte oft aus Gründen der Verarbeitungslokalität u. a. bei der Datenspeicherung zu berücksichtigen ist und andererseits in DB-Anwendungen häufig über mehrere Attribute gesucht wird (Mehrattributsuche), sollte ein DBS aus Effizienzgründen mehrdimensionale Cluster-Bildung und echte mehrdimensionale Suche unterstützen.