Hashing

Tecnica che trasforma una chiave in un indice tramite una funzione hash, per accedere ai dati quasi in tempo costante. È il fondamento delle tabelle hash e richiede di gestire le collisioni tra chiavi.