databases

I am a big fan of databases. The knowledge around this is scattered. This page is an attempt to encapsulate stuff that I find interesting in an order that I think will help the reader develop the right mental model.

[1] data models

• hierarchical
• network
• relational

[2] normalization, connection pooling, enums, pagination

• normalization
• connection pooling
• enums
• no offset

[3] memory and disk

• what every programmer should know about memory
• disk
• what every programmer should know about SSDs

[4] hash tables and linked lists

• hash tables
• linked list

[5] trees

• primer
• b-tree

[6] indexing

• stackoverflow

[7] LSM + SST

• jordan has no life's video

[9] btrees vs LSM+SST

• usenix

[10] replication, sharding, transactions, clocks, consistency

• DDIA chapter 5-9

[11] distributed hash tables

• primer

[19] graph databases

• primer

[20] geospatial databases

• primer

[11] internals

• redis source
• memcached source
• dynamo paper
• dynamodb paper
• mongodb source
• cassandra source
• etcd source
• cockroachdb source
• tigerbeetle source
• aurora paper
• clickhouse architecture blog post
• timescaledb architecture

[12] which database to use

• [TODO - write this on your own]