Performance analyses of multi‐attribute files based upon multiple key hashing functions and haphazard files
Chin‐Chen Chang, Don‐Hsin Su · Journal of the Chinese Institute of Engineers · 1987
In this paper, a new multi‐attribute file, called haphazard file, is introduced. We derive two formulas for the average number of buckets to be examined over all possible partial match queries for multi‐attribute files based upon multi‐key hashing functions and haphazard files respectively. Theoretical results show that the performance of multi‐attribute files based upon multiple key hashing functions is always superior to that of haphazard files.