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 10426 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.





Si accettano come pagamenti, bonifici, bollettini, vaglia, carte di credito, bankpass: PayPal Gateway Visa Card MasterCard American Express Diners Card Jcb Credit Card PostaPay Maestro Pago Bancomat Free thumbnail preview by Thumbshots.org

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: 081 5153174. Iscrizione alla camera di commercio di Salerno.