Hash table: differenze tra le versioni

Versione delle 13:01, 23 apr 2010

Versione delle 14:40, 30 mag 2010

Riga 41:

== Hashing lineare ==

L'hashing lineare, come accenatoaccennato nel paragrafo precendenteprecedente, permette di risolvere il problema delle lunghe catene di overflow senza l'utilizzo delle directory.

L'idea di base è quella di utilizzare una famiglia di funzioni hash <math>h_0,h_1,... h_n</math> dove hi ha un range che è la metà di quello di <math>h_i+1</math>. Questo vuol dire che il range di <math>h_1</math> è <math>2^1 N</math>

=== Esempio ===