Hash-Wert

Ein Hash-Wert ist ein skalarer Wert, der aus einer komplexeren Datenstruktur (Zeichenketten, Objekte, ...) mittels einer Hash-Funktion berechnet wird. Die Bedeutung dieses Informatik-Begriffes liegt darin, dass diese Zuordnung möglichst eindeutig ist, so dass Hash-Werte als Schlüssel für große Mengen an Datenstrukturen in assoziativen Arrays benutzt werden können. Hash-Algorithmen sind darauf optimiert, so genannte 'Kollisionen' zu vermeiden. Eine Kollision tritt dann auf, wenn zwei verschiedenen Datenstrukturen derselbe Schlüssel zugeordnet wird.

Hash-Funktionen können auch zur Einweg-Verschlüsselung verwendet werden. s.a.:Kryptologie

Man unterscheidet zwischen Statischen und Dynamischen Hash-Verfahren.

Statische Verfahren sind:

• Divisionsmethode

• Mittquadratmethode

• Zerlegungsmethode

• Ziffernanalyse

• Quersumme

Dynamisches Hashing:

Vorteile

· Es gibt keine obere Grenze für das Datenvolumen

· Einträge können ohne Probleme gelöscht werden

· Adresskollisionen führen nicht zur Clusterbildung.

Nicht möglich:

· effektives Durchlaufen der Einträge nach einer Ordnung

· effektive Suche nach dem Eintrag mit dem kleinsten oder größten Schlüssel