Hash function performance on different biological databases.
Open hashing is used to demonstrate the effectiveness of several hashing functions for the uniform distribution of biological records. The three types of database tested include (1) genetic nomenclature, mutation sites and strain names, (2) surnames extracted from literature files and (3) a set of 1000 numeric ASCII strings. Several hash functions (hashpjw, hashcrc and hashquad) showed considerable versatility on all data sets examined while two hash functions, hashsum and hashsmc, performed poorly, on the same databases.
Breen
E J
EJ
School of Biological Sciences, Macquarie University, Sydney, N.S.W. Australia.
Williams
K L
KL
D002984:Clinical Laboratory Information Systems / Q000379:methods*; D003628:Database Management Systems / Q000379:methods*; D005371:Filing / Q000379:methods*; D005568:Forms and Records Control / Q000379:methods; D007256:Information Systems / Q000379:methods*; D011996:Records; D012984:Software / Q000379:methods*