The Development and Application of an Evaluation Model for Hash Coding Systems

摘要

The research is concerned with performance evaluations of hash coding systems or key-to-address transformation techniques. A hash coding system is a software process used to retrieve records from a data base file and consists of a hash coding function and a collision handling routine. The evaluation model described consists of three logical components: a key data set, a hash code simulator which retrieves records and compiles statistics regarding the number of probes required to retrieve records, and a cost criteria function which evaluates the particular hash coding scheme. Results of various simulation runs are presented and compared to report analytical and empirical measurements. Several examples are presented and recommendations of hash coding schemes are made for particular applications. (Author)