Hashing numero di identificatori

Esempio, identificatori a 6 caratteri - il numero possibile di identificatori è T=266>1010 Valore troppo elevato! In genere si ipotizza che le dimensioni della tabella di hash, cioè il numero di bucket, sia << T

Previous slide Next slide Back to the index View Graphic Version

Notes:

È ragionevole supporre che molti degli identificatori non esistano! Quindi l'utilizzo di un minor numero di bucket è più che sensato.