|
Bei der Auswahl des Speicherzuordnungsverfahrens ist auch zu berücksichtigen, dass man die Daten später schnell wiederfindet. Daher ist die Bereitstellung der Such - oder Zugriffsverfahren ein zentraler Bestandteil jeder Datenverwaltung. Nur die effiziente Auswahl und ein der Anwendung entsprechender Einsatz dieser Verfahren gewährleistet, dass der Benutzer ein akzeptables Antwort zeitverhalten des DV Systems erwarten kann.
Suchverfahren:
Suchen mittels Algorithmen: Lineares sequentielles Suchen;
Mehr Wege Suchen = Sprung Suche
Binäres Suchen
Adressberechnung: direkte Adressierung
indirekte Adressierung
Adressketten: offene Ketten
Ringketten
Baumartige Ketten
Inhaltsverzeichnisse: Suchbäume
Indextechniken
Invertierte Listen
Suchen mittels Algorithmen:
Diese Klasse von Suchverfahren setzt eine sequentielle Speicherung der Datensätze voraus, das heißt für ihre Anwendung ist eine nach Schlüsselwerten auf - bzw. absteigende logische Sortierung der Daten erforderlich. Weiterhin ist dieses Verfahren gemeinsam, dass sie das Suchargument unmittelbar mit dem gespeicherten Suchbegriff vergleichen.
Suchen durch Adressberechnung
In Analogie zu den Speicherungsverfahren unterscheidet man auch beim Suchen durch Adressberechnung Verfahren, die auf der direkten und der indirekten Adressierung beruchen
Indirekte Berechnung
Es werden Rechenprozeduren, sogenannte Hash Funktionen eingesetzt, mit deren Hilfe die Attributwerte von Schlüsselbegriffen in möglichst eindeutige logische Adressen umgewandelt werden. Aus der Literatur sind folgende Hash Funktionen bekannt:
Das Division Rest Verfahren
Die Faltung
Das Abschneiden
Das Extrahieren durch Ziffern Analyse
Suchen mittels Adressverkettung
Die Methode der Adressverkettung bietet die Möglichkeit, logisch zusammengehörende Datensätze die physisch jedoch ungeordnet gespeichert sein können, in der logischen Reihenfolge Satz für Satz zu durchsuchen. Dabei ist es möglich Entities gleichen Typ oder Entites versch. Typs miteinander zu vergleichen.
Suchen über Inhaltsverzeichnisse
Diese Klasse der Suchverfahren arbeitet ebenso wie die algorithmischen Suchverfahren und die der Kettungstechniken mit Schlüsselvergleichen. Zur Beschleunigung des Suchens werden aber Inhaltsverzeichnisse für de Dateien aufgebaut, in denen die Suche begonnen wird. Man unterscheidet die Verfahren zur Suche über Inhaltsverzeichnisse nach der Art und dem Aufbau der Verzeichnisse:
Suchbaum Technik
Index Techniken
Inverted File Technik
|
