The purpose of this study is to assess the uniform distribution of the transformed addresses by the Hashing algorithms using the statistical procedure of Goodness-of-Fit test.
Uniformly distributed integer random numbers(keys) were generated and transformed to the addresses in a storage space applying to the algorithms of MOD hashing function and multiplication hashing function.
The hypothesis that the transformed addresses by both hashing functions are uniformly distributed was accepted by the Goodness-of-Fit test (p>0.9).
In addition, the proportions of overflow records by the multiplication hashing function were lower than the MOD hashing function, adjusting effects of bucket size and loading density (p<0.01).
The findings on the counts of empty buckets and the proportions of overflow records could generate a hypothesis that the MOD function would be more efficient algorithm than the multiplication function in a hashing process of keys.