Informazioni sommarie su Tecnica Hash

Premetto che la tecnica Hash è utilizzata sia per la gestione degli archivi, sia per tematiche riguardanti la sicurezza.

Parlando della gestione degli archivi, la tecnica Hash serve a raggiungere
un record, in maniera associativa e diretta, questo viene reso possibile
tramite alcuni accorgimenti.

Innanzitutto mettendo di volere implementare un Archivio e di volerlo
gestire con Hash, la prima cosa è stabilire che dimensione avrà il proprio
archivio (E questa è la prima fregatura di Hash).

In pratica per realizzare la tecnica Hash, bisogna a priori sapere la
dimensione massima del nostro archivio, altrimenti la tecnica non può essere implementata.

Supponendo di sapere la dimensione, e suppenendo che questa sia N

Bisogna creare un archivio vuoto con N posti.

Mettiamo adesso che vogliamo inserire un elemento/record nell'archivio,
bisogna scegliere la posizione dove inserire questo record, ebbene quà c'è
il vantaggio della tecnica Hash. La posizione dove inserire il record viene trovata attraverso una funzione chiamata funzione HASH, questa funzione deve creare un indirizzo compreso tra 1 e N, associato ad una chiave del record da trattare.

Come viene realizzata la funzione Hash, è la parte fondamentale. Migliore è la funzione HASH e maggiori saranno i vantaggi, purtroppo è dimostrato che i problemi cominciano a sorgere al crescere della dimensione N dell'archivio, infatti per N molto piccola è anche possibile realizzare il così detto Hash Perfetto, ma per N grande questo non è possibile e quindi si ha il fenomeno delle collisioni.

Giovanni Ceglia
giovanniceglia@xungame.com