Overflow-Buckets

Im Gegensatz zu Open Addressing müssen hier spezielle Überlauf-Buckets angelegt werden. Also jeder Block (Primärbucket) hat einen Zeiger auf seinen eigenen Überlaufblock (Überlaufbucket).

Nachteil:

• kostet extra Speicherplatz

Vorteil:

• Die Sätze werden nicht mehr gemischt
• Die Nachbar-Buckets werden nicht beeinträchtigt