Skip to content

davidcinglis/hashed-file-storage

Repository files navigation

Hashed File Storage

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

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

No packages published