Hash-Verfahren (Informatik)

Speicherungsverfahren, bei dem Datensätze gestreut gespeichert und die für ihr Wiederauffinden notwendigen Adressen aus zugehörigen Schlüsseln berechnet werden. Die Zuordnung der Adressen zu den Schlüsseln erfolgt durch eine Hash-Funktion. Die Hash-Funktion wird so entworfen, dass die Adressen aus den Schlüsseln leicht zu berechnen sind und die Schlüsselwerte möglichst