1. Learn Database Internals
  2. Mini-LSM Overview
  3. Environment Setup
  4. Week 1 Overview: Mini-LSM
    1. Memtable
    2. Merge Iterator
    3. Block
    4. Sorted String Table (SST)
    5. Read Path
    6. Write Path
    7. Snack Time: SST Optimizations
  5. Week 2 Overview: Compaction + Persistence
    1. Compaction Implementation
    2. Simple Compaction Strategy
    3. Tiered Compaction Strategy
    4. Leveled Compaction Strategy
    5. Manifest
    6. Write-Ahead Log (WAL)
    7. Snack Time: Batch Write and Checksums
  6. Week 3 Overview: MVCC
    1. Timestamp Encoding + Refactor
    2. Snapshots - Memtables and Timestamps
    3. Snapshots - Transaction API
    4. Watermark and GC
    5. Transaction Workspace and Atomic Commit
    6. Serializable Validation
    7. Snack Time: Compaction Filters
  7. The Rest of Your Life
  8. Mini-LSM with Coding Agents
    1. Day 1 - Build the Storage Engine
    2. Day 2 - Compaction and Recovery
    3. Day 3 - Transactions and MVCC
  9. Sponsored by Raft.build