Topography / From Scratch

92 lessons and 491 connections between them, based on the cross-references in each lesson. Lines show references. For reading order, seethe From Scratch track page.

• Build Your Own Redis - From Scratch13 lessons link here
• Build Your Own Kafka - From Scratch11 lessons link here
• Build Your Own HTTP Server - From Scratch7 lessons link here
• Build Your Own Database - From Scratch11 lessons link here
• Build Your Own Distributed Scheduler - From Scratch9 lessons link here
• Build Your Own Kubernetes - From Scratch7 lessons link here
• Redis 01: The Socket That Answers5 lessons link here
• Redis 02: RESP, The Wire Protocol15 lessons link here
• Redis: The Map (SET / GET / DEL)5 lessons link here
• Redis: One Thread, Many Clients10 lessons link here
• Keys That Die (Expiry)7 lessons link here
• Eviction: Memory Is Full4 lessons link here
• Surviving a Crash (Persistence)9 lessons link here
• Capstone: Redis, Everything4 lessons link here
• Kafka 01: The Naive Queue3 lessons link here
• Kafka 02: The Log11 lessons link here
• Kafka 03: Segments and the Offset Index8 lessons link here
• Kafka 04: Partitions4 lessons link here
• Kafka 05: Consumer Groups7 lessons link here
• Kafka: Replication and Durability7 lessons link here
• Kafka 07: Exactly Once8 lessons link here
• Kafka 08: Everything4 lessons link here
• HTTP 01: The Raw Socket3 lessons link here
• Parse The Request (HTTP)8 lessons link here
• HTTP 03: Frame The Body6 lessons link here
• HTTP 04: Routing and Response5 lessons link here
• HTTP Keep-Alive6 lessons link here
• HTTP Server: Concurrency6 lessons link here
• HTTP 07: Chunked Encoding4 lessons link here
• HTTP 08: Everything6 lessons link here
• Database 01: The Append-Only File7 lessons link here
• Database 02: The Index8 lessons link here
• Pages5 lessons link here
• Database 04: The B-Tree9 lessons link here
• Write-Ahead Log12 lessons link here
• Transactions (MVCC)6 lessons link here
• Database 07: The Query Layer3 lessons link here
• Capstone: Database, Everything5 lessons link here
• Scheduler 01: The Tick Loop5 lessons link here
• Scheduler 02: Durable Job Store5 lessons link here
• Scheduler 03: Heap and Timing Wheel7 lessons link here
• Scheduler 04: Leader Election12 lessons link here
• Scheduler 05: Dispatch Queue5 lessons link here
• Scheduler 06: Idempotency and Fencing9 lessons link here
• Scheduler 07: The Hard Part - Time3 lessons link here
• Capstone: Scheduler, Everything3 lessons link here
• Kubernetes 01: Imperative to Declarative3 lessons link here
• Kubernetes 02: The Reconcile Loop6 lessons link here
• Kubernetes 03: Store and Watch6 lessons link here
• Kubernetes 04: Objects and Controllers7 lessons link here
• Kubernetes 05: The Scheduler4 lessons link here
• Kubernetes 06: The Kubelet8 lessons link here
• Kubernetes 07: Services and Networking4 lessons link here
• Capstone: Kubernetes, Everything3 lessons link here
• KV: the ring3 lessons link here
• KV: quorum4 lessons link here
• KV: hinted handoff3 lessons link here
• KV: everything2 lessons link here
• Enough Go to read these builds4 lessons link here
• Build Your Own Dynamo0 lessons link here
• Build Your Own Raft5 lessons link here
• Raft 01: Leader Election5 lessons link here
• Raft 02: Log Replication5 lessons link here
• Raft 03: Persistence4 lessons link here
• Raft 04: A Key-Value Store on Top3 lessons link here
• Raft Capstone: Everything3 lessons link here
• Build Your Own LSM Tree5 lessons link here
• LSM 01-02: The Memtable and the Log3 lessons link here
• LSM 03-04: Table Files and the Sparse Index5 lessons link here
• LSM 05: The Bloom Filter4 lessons link here
• LSM 06-07: Compaction and Levels3 lessons link here
• LSM Capstone: Everything2 lessons link here
• Build Your Own Git6 lessons link here
• Git 01: The Blob3 lessons link here
• Git 02: The Tree4 lessons link here
• Git 03: Commits, Refs and HEAD4 lessons link here
• Git 04 and 05: Log and Checkout3 lessons link here
• Git: Everything3 lessons link here
• Build Your Own DNS Server5 lessons link here
• DNS 01 and 02: The UDP Socket and the Header4 lessons link here
• DNS 03 and 04: The Question and the Answer4 lessons link here
• DNS 05: Compressed Names4 lessons link here
• DNS 06: A Forwarding Resolver3 lessons link here
• DNS: Everything2 lessons link here
• Build Your Own Container Runtime3 lessons link here
• Container 01: Fork and Exec4 lessons link here
• Container 02: UTS and PID Namespaces3 lessons link here
• Container 03: A Mount Namespace and pivot_root3 lessons link here
• Container 04: /proc and /dev4 lessons link here
• Container 05: Cgroups, Memory and Process Limits3 lessons link here
• Container 06: A Network Namespace and a Virtual Cable3 lessons link here
• Container 07: Everything2 lessons link here