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
Implemented hashed file storage in nanoDB, an instructional Java database used in some Caltech courses
PLSQL