Hash table: differenze tra le versioni

Versione delle 12:21, 28 nov 2009

Versione delle 12:22, 28 nov 2009

Riga 19:

* '''Concatenazione''': per ogni cella della tabella di hash si fa corrispondere invece di un elemento, una [[Lista (informatica)|Lista]] (solitamente una [[LinkedList|lista concatenata]]). In questo modo un elemento che collide viene aggiunto alla lista corrispondente all'indice ottenuto.

== Hashing Staticostatico ==

Nell'hashing statico si utilizza il concetto di bucket, che è l'insieme di pagine contenenti le etichette dei record di dati.

Riga 30:

Le prestazioni della ricerca dipendono molto dalla funzione h.

Le pagine di bucket primarie, nell'hashing statico, sono allocate consecutivamente. Questo può portare ad avere il problema di lunghe catene di overflow che degradano le prestazioni dato che non abbiamo pagine contigue.

== Hashing Estendibile ==