The Rest of Your Life (TBD)
This is an advanced part that deep dives into optimizations and applications of the LSM storage engine and will make your implementation more production-ready. We are still planning on the content, and this part will not be publicly available in near future.
| Week + Chapter | Topic | Solution | Starter Code | Writeup |
|---|---|---|---|---|
| 4.1 | Benchmarking | |||
| 4.2 | Block Compression | |||
| 4.3 | Trivial Move and Parallel Compaction | |||
| 4.4 | Alternative Block Encodings | |||
| 4.5 | Rate Limiter and I/O Optimizations | |||
| 4.6 | Build Your Own Block Cache | |||
| 4.7 | Build Your Own SkipList | |||
| 4.8 | Async Engine | |||
| 4.9 | IO-uring-based I/O engine | |||
| 4.10 | Prefetching | |||
| 4.11 | Key-Value Separation | |||
| 4.12 | Column Families | |||
| 4.13 | Sharding | |||
| 4.14 | Compaction Optimizations | |||
| 4.15 | SQL over Mini-LSM |