comments powered by Disqus
Berkeley DB Original Paper

UNIX support of disk oriented hashing was originally provided by dbm [ATT79] 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.





Papers Upload

Note Only the following document format can be uploaded.
  • Adobe Acrobat (PDF)
  • Microsoft PowerPoint (PPT)
  • Microsoft Word (DOC)
  • Microsoft Excel (XLS)
  • PostScript (EPS/PS)
Important: Please read the VidCat Terms of Service before uploading papers.

Maximum size for the uploaded document is 35MB

Please enter a redundant document title. This will be used as the primary URL to access your document.

Associated keywords for search optimisations purposes (i.e. history, c, language, database, etc.).

Info: There is no need to register, just enter the same email & password of your choice every time.

Please enter a valid email address

Optimal View