Hashing

Schlagwörter:
Speicherbereich mit direktem Zugriff, mathematische Funktion, ASCII Codes, Kollisionsverfahren, Referat, Hausaufgabe, Hashing
Themengleiche Dokumente anzeigen

Referat
Hashing - Gestreute Speicherung 1. Einführung Vom Hashing spricht man, wenn Daten in einem Speicherbereich mit direktem Zugriff (der Hash-Tabelle) gespeichert werden und auf jedes gespeicherte Datenelement direkt zugegriffen wird. Dieser direkte Zugriff ist nur über einen Index möglich. Doch man verwaltet die Indizes nicht, wie üblich, in einer eigenen Tabelle, sondern errechnet den Index eines Datensatzes direkt aus seinem Schlüssel. Zurück zum Inhaltsverzeichnis 2. Die Hash-Tabelle Die Hash-Tabelle ist jener Speicherbereich, über den die Datensätze verteilt werden sollen. Dabei stellt sich die Frage, wie groß die Tabelle denn sein soll. Ist sie zu klein, so ist sie zu hoch ausgelastet und es kommt zu vielen Kollisionen (Begriff Kollision: siehe weiter unten). Ist sie zu groß, so wird ...

Autor:
Anzahl Wörter:
1501
Art:
Referat
Sprache:
Deutsch
Zurück