June 2001
Intermediate to advanced
688 pages
19h 18m
English
Content preview from Berkeley DB
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Background on Berkeley DB Features
These papers, although not specific to Berkeley DB, give a good overview of the way different Berkeley DB features were implemented.
▪ The Art of Computer Programming Vol. 3: Sorting and Searching, by D. E. Knuth , 1968, pp. 471–480.
▪ Document Processing in a Relational Database System, by Michael Stonebraker Heidi Stettner Joseph Kalash Antonin Guttman Nadene Lynn , Memorandum No. UCB/ERL M82/32, May 1982.
▪ Dynamic Hash Tables, by Per-Ake Larson , Communications of the ACM, April 1988.
▪ Linear Hashing: A New Tool for File and Table Addressing, by Witold Litwin , Proceedings of the 6th International Conference on Very Large Databases (VLDB), 1980
▪ Operating System Support for Database Management