Let’s Build a Simple Database

In short, how does a database work? I’m building a clone of sqlite from scratch in C in order to understand, and I’m going to document my process as I go.