h_hash.so

berkeley db 4.6.21的源码。berkeley db是一个简单的数据库管理系统

m4_comment([$Id: h_hash.so,v 10.12 2000/07/04 18:28:27 bostic Exp $])

m4_ref_title(Access Methods,
    Specifying a database hash,
    specifying a database @hash,
    am_conf/h_ffactor, am_conf/h_nelem)

m4_p([dnl
The database hash determines in which bucket a particular key will reside.
The goal of hashing keys is to distribute keys equally across the database
pages, therefore it is important that the hash function work well with
the specified keys so that the resulting bucket usage is relatively
uniform.  A hash function that does not work well can effectively turn
into a sequential list.])

m4_p([dnl
No hash performs equally well on all possible data sets.  It is possible
that applications may find that the default hash function performs poorly
with a particular set of keys.  The distribution resulting from the hash
function can be checked using m4_ref(db_stat) utility.  By comparing the
number of hash buckets and the number of keys, one can decide if the entries
are hashing in a well-distributed manner.])

m4_p([dnl
The hash function for the hash table can be specified by calling the
m4_refT(dbh_set_h_hash).  If no hash function is specified, a default
function will be used.  Any application-specified hash function must
take a reference to a m4_ref(Db) object, a pointer to a byte string and
its length, as arguments and return an unsigned, 32-bit hash value.])

m4_page_footer