Hash table: differenze tra le versioni

Versione delle 15:04, 8 lug 2016

Versione delle 15:05, 8 lug 2016

Riga 3:

L'hash table è molto utilizzata nei metodi di ricerca nominati Hashing.

L'hashing è un'estensione della ricerca indicizzata da chiavi che gestisce problemi di ricerca nei quali le chiavi di ricerca non presentano queste proprietà. Una ricerca basata su hashing è completamente diversa da una basata su confronti: invece di muoversi nella struttura data in funzione dell'esito dei confronti tra chiavi, si cerca di accedere agli elementi nella tabella in modo diretto tramite operazioni aritmetiche che trasformano le chiavi in indirizzi della tabella.

Esistono vari tipi di Algoritmi dialgoritmi di hashing. Per quanto affermato, in una tabellaretabella di hashing ben dimensionata il costo medio di ricerca di ogni elemento è indipendente dal numero di elementi. L'hashing è un problematiche e nonproblema classico dell'informatica; molti algoritmi sono stati proposti, studiati a fondo e impiegati in pratica. Due metodi molto diffusi sono l'hashing statico e l'hashing estendibile e lineare, metodi utilizzati anche dai programmi [[DBMS]]. ciao a tutti i

[[File:HASHTB08.svg|thumb|upright=1.6|Una piccola rubrica telefonica Comecome esempio di hash table.]]

==Funzionamento e implementazione==