- Learn Database Internals
- Mini-LSM Overview
- Environment Setup
- 1. Week 1 Overview: Mini-LSM
- 1.1. Memtable
- 1.2. Merge Iterator
- 1.3. Block
- 1.4. Sorted String Table (SST)
- 1.5. Read Path
- 1.6. Write Path
- 1.7. Snack Time: SST Optimizations
- 2. Week 2 Overview: Compaction + Persistence
- 2.1. Compaction Implementation
- 2.2. Simple Compaction Strategy
- 2.3. Tiered Compaction Strategy
- 2.4. Leveled Compaction Strategy
- 2.5. Manifest
- 2.6. Write-Ahead Log (WAL)
- 2.7. Snack Time: Batch Write and Checksums
- 3. Week 3 Overview: MVCC
- 3.1. Timestamp Encoding + Refactor
- 3.2. Snapshots - Memtables and Timestamps
- 3.3. Snapshots - Transaction API
- 3.4. Watermark and GC
- 3.5. Transaction Workspace and Atomic Commit
- 3.6. Serializable Validation
- 3.7. Snack Time: Compaction Filters
- 4. The Rest of Your Life
- 5. Mini-LSM with Coding Agents
- 5.1. Day 1 - Build the Storage Engine
- 5.2. Day 2 - Compaction and Recovery
- 5.3. Day 3 - Transactions and MVCC
- 6. Sponsored by Raft.build