This is interesting. I think you'll soon find that the in-memory data structures provided by Rust's std::collections aren't going to work for you when you start thinking about on-disk storage of data.

One resource that is invaluable for learning about databases is the code to the original Berkeley DB

https://github.com/386bsd/386bsd/tree/9eaf3b3359255f461055b8...