Gestreute Speicherung

Schlüsselwert → Berechnung → Speicheradresse (z.B. Blocknummer im Hintergrundspeicher)

Vorraussetzung

• maximale Anzahl an Sätzen berechnen → zulässige Blocknummern

Buckets

Hash-Funktion