Explain hash file organization?
Hash functions
a) The distribution is uniform
Hash functions assign each bucket the similar number of search -key values from the set of all possible search-key values
b) The distributed in random
In the average case every bucket will have nearly same no of values assigned to it, regardless of the actual distribution of search-key values
Handling of bucket overflows
o Insufficient buckets
o Skew
Open hashing
Under an alternative approach known as open hashing
Close hashing
The form of hash structure that we have just explained is something referred to as close hashing.
Hash indices