Hashing (Streuspeicherung) Eine Zugriffsorganisation, bei der der Speicherungsort eines Satzes aus dem Wert des Schlüssels errechnet wird. Die Rechenvorschrift heißt Hashfunktion (Speicherabbildung). Hashing erlaubt einen besonders schnellen wahlfreien Zugriff, weil nicht erst Hilfsdaten gelesen werden müssen, damit ein Datensatz gefunden werden...