|
UNIX support of disk oriented hashing was originally provided by
dbm [ATI79] and subsequently improved upon in ndbm
[BSD86]. In AT&T System V, in-memory hashed storage and access
support was added in the hsearch library routines [ATT85].
The result is a system with two incompatible hashing schemes, each
with its own set of shortcomings.
This paper presents the design and performance characteristics of
a new hashing package providing a superset of the functionality
provided by dbm and hsearch. The new package uses
linear hashing to provide efficient support of both memory based
and disk based hash tables with performance superior to both
dbm and hsearch under most conditions.
|
