Zusammenfassung
Die in Kapitel 7 diskutierten Zugriffspfadstrukturen 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Härder, T., Rahm, E. (1999). Mehrdimensionale Zugriffspfade. In: Datenbanksysteme. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-98016-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-98016-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-98017-6
Online ISBN: 978-3-642-98016-9
eBook Packages: Springer Book Archive