Yeah, an RDBMS would be nice, I still need to figure out the concrete implementation.

I would love to read a writeup when you do - I've been wanting to build a hobby OS with a database-like storage system and have been paralyzed about the design.