Zusammenfassung
Für die Leistungsfähigkeit eines DBS ist es entscheidend, Sätze über inhaltliche Kriterien (Schlüssel) möglichst effizient auffinden zu können. Es sind deshalb Hilfsstrukturen bereitzustellen, um einen Satz oder eine Menge zusammengehöriger Sätze möglichst direkt zu lokalisieren und damit die sequentielle Suche in allen Seiten eines Segmentes oder gar der gesamten DB zu vermeiden. Diese Zugriffshilfen haben ganz allgemein die recht anschauliche Bezeichnung „Zugriffspfade”. Sie sollen das Aufsuchen von Sätzen wirksam unterstützen, ohne dabei durch den zusätzlich anfallenden Speicherbedarf und den benötigten Wartungsaufwand das gesamte Leistungs verhalten des DBS zu sehr zu belasten. Dabei lassen sich in erster Linie folgende Arten von Zugriffen unterscheiden:
-
sequentieller Zugriff auf alle Sätze eines Satztyps (Scan)
-
sequentieller Zugriff in Sortierreihenfolge eines Attributs
-
direkter Zugriff über einen eindeutigen Schlüssel (Primärschlüssel)
-
direkter Zugriff über einen mehrdeutigen Schlüssel (Sekundärschlüssel), wobei eine Satzmenge bereitzustellen ist
-
direkter Zugriff über zusammengesetzte Schlüssel, mehrdimensionale Wertebereiche und komplexe Suchausdrücke
-
navigierender Zugriff von einem Satz zu einer dazugehörigen Satzmenge desselben oder eines anderen Satztyps.
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). Eindimensionale Zugriffspfade. In: Datenbanksysteme. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-98016-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-98016-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-98017-6
Online ISBN: 978-3-642-98016-9
eBook Packages: Springer Book Archive