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