Comment by ErwinSmout

And if you're set on building an "entire DB engine" then you can just as well go the full mile and go for relational. As opposed to SQL.