This project is for Caltech's CS123: Projects in Database Systems. My partner Daniel Wang and I implemented two forms of hashed file storage for nanoDB, an instructional database written in Java for Caltech's database courses. Daniel implemented extendable hashing, while I implemented linear hashing (this repository only contains my work). We saw about 8x performance improvement for equality-based comparision predicates when compared to heap storage, the default storage type for the database. A full report for our project can be seen here
davidcinglis/hashed-file-storage
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Implemented hashed file storage in nanoDB, an instructional Java database used in some Caltech courses
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published