Tutti gli identificatori sono memorizzati in una tabella di dimensione fissa detta tabella di hash (hash table). Utilizzo di una funzione per recuperare l'indirizzo di uno specifico identificatore. La tabella di hash è divisa in b bucket (secchi) ciascuno dei quali divisi in s slot (alloggiamenti).
| Previous slide | Next slide | Back to the index | View Graphic Version |
Un elenco telefonica è una tabella di hash in cui le lettere mi identificano i bucket. In questo caso il limite per gli slot non c'è.
Viceversa nelle agendine a casa si suole una volta finiti gli slot di una lettera invadere un altro bucket.
NOTA: si chiama statico dal fatto che è fisso il numero di bucket.