Startseite   |  Site map   |  A-Z artikel   |  Artikel einreichen   |   Kontakt   |  
   
  •  
    Biologie
    Themen der Chemie
    Deutsch online artikel
    Englisch / Englische
    Franzosisch
    Geographie
    Geschichte
    Informatik
    Kunst
    Mathematik / Studium
    Musik
    Philosophie
    Physik
    Recht
    Sport
    Wirtschaft & Technik



    Biographie

    Impressum

informatik artikel (Interpretation und charakterisierung)

Suche

Suchverfahren


1. Java
2. Viren



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

 
 




Datenschutz

Top Themen / Analyse
Schreibe ein Tutorial für einen Counter in PHP
Wie funktioniert ein Computer ?
Netzteil und Akku
Beschreibung der RAID- Level
Nichtobjektorientierte Erweiterungen zu C
Malprogramm mit Java
Richtlinien für den Aufbau eines DFD's
Die Rolle von SQS
Optische Speichermedien
Programmaufbau





Datenschutz

Zum selben thema
Netzwerk
Software
Entwicklung
Windows
Programm
Unix
Games
Sicherheit
Disk
Technologie
Bildung
Mp3
Cd
Suche
Grafik
Zahlung
Html
Internet
Hardware
Cpu
Firewall
Speicher
Mail
Banking
Video
Hacker
Design
Sprache
Dvd
Drucker
Elektronisches
Geschichte
Fehler
Website
Linux
Computer
A-Z informatik artikel:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z #

Copyright © 2008 - : ARTIKEL32 | Alle rechte vorbehalten.
Vervielfältigung im Ganzen oder teilweise das Material auf dieser Website gegen das Urheberrecht und wird bestraft, nach dem Gesetz.