Benvenuto sul nostro sito di servizi di hosting e registrazione domini.
Sull'Articolo -
Informazioni sommarie su Tecnica Hash di Giovanni Ceglia - giovanniceglia@xungame.com (é stato visto 10434 volte)

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 offre servizi Internet di sviluppo, manutenzione, messa in opera di portali per servizi, hosting, software per servizi Internet.

Tutto il materiale qui presente è © CopyRight Giovanni Ceglia dal 2003, tutti i diritti sono riservati, la copia e la redistribuzione di materiale presente su questo sito, sono vietate ove non espressamente consentito. Eventuali marchi citati appartengono ai rispettivi proprietari. Giovanni Ceglia - Servizi Informatici, Internet e Hosting, Partita IVA N. IT03972320653, Sede Legale in Via Trento N.74 84016, Pagani (Salerno) Italy, Email: webmaster(at)9euro.com, Numero di Telefono per contatti: +39 081 5153174. Iscrizione alla camera di commercio di Salerno. GloboSpace.com è il sito principale di Giovanni Ceglia per i servizi di hosting. IL Network di Giovanni Ceglia è costituito da oltre 100 siti web.