Blog

Site Setup (Again)

I’ve been thinking about static sites a lot recently. Obviously this site is static, but at work we’ve been moving a dynamic site over to be static instead, not (in any real way) backed by a database. More on that in a future post, because it’s been a fascinating project.

It’s got me thinking about the limitations to this site: its UI isn’t as clean/customizable as I would like,...

DB Indexes (Indices?)

How indexes work under the hood

A db index is essentially just a new, separate table with two columns: the value in the indexed column, and a pointer to the full row in the real db table. And crucially, the index is ordered and stored as a binary tree, making lookups to it O(log(n)) instead of O(n). So when I have the following in my schema: