Hashing

Schlagwörter:
Referat, Hausaufgabe, Hashing
Themengleiche Dokumente anzeigen

Referat
Hashing Bei Hashing (zerhacken) handelt es sich um eine Methode für die direkte Bezugnahme auf Datensätze in einer Tabelle. Dies erfolgt mit Hilfe einer Funktion, die direkt aus dem jeweiligen Schlüssel die Adresse des zugehörigen Datensatzes errechnet. Wenn man weiß, daß die Schlüssel nur ganze Zahlen von 1 bis N sind, kann beispielsweise der Datensatz mit dem Schlüssel 5 an der Tabellenposition 5 gespeichert werden. Hashing ist eine Verallgemeinerung dieser Methode, wenn die speziellen Kenntnisse über die Schlüsselwerte nicht vorhanden sind. Bei der Benutzung von Hashing sind zwei Punkte zu beachten: 1.) Wahl einer geeigneten Hash-Funktion zur Berechnung der Tabellenadresse. 2.) Da die Anzahl der verfügbaren Speicherplätze in der Regel geringer ist, als die der möglichen Schlüssel, muß ...

Autor:
Anzahl Wörter:
1217
Art:
Fachbereichsarbeit
Sprache:
Deutsch
Zurück