Hash table: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Esempio |
→Hashing statico: ulteriore tag tex |
||
Riga 23:
Nell'hashing statico si utilizza il concetto di bucket, che è l'insieme di pagine contenenti le etichette dei record di dati.
Se una pagina bucket primaria è piena viene creata una pagina di overflow. Per cercare l'etichetta corrispondente alla chiave <math>k</math> (<math>M =</math> numero di bucket) si utilizza la seguente formula di [[hash]]
<math>h(k) = \mbox{bucket}</math> a cui appartiene l'etichetta.
La funzione di hash <math>h</math> agisce sul campo della chiave di ricerca del record <math>r</math> e deve distribuire i valori su <math>0,...,M-1</math> (<math>M</math> bucket). Le prestazioni della ricerca dipendono molto dalla funzione <math>h</math>.
|