From 86726a3b85ef5735195630676b4bdddc1e4d81fd Mon Sep 17 00:00:00 2001 From: Alex Chi Date: Wed, 10 Jan 2024 22:16:39 +0800 Subject: [PATCH] update toc Signed-off-by: Alex Chi --- README.md | 55 ++++++++++++++++++++++++++++--------------------------- 1 file changed, 28 insertions(+), 27 deletions(-) diff --git a/README.md b/README.md index 6508897..8f23bc8 100644 --- a/README.md +++ b/README.md @@ -29,30 +29,31 @@ We are working on a new version of the mini-lsm tutorial that is split into 3 we * Week 3: Multi-Version Concurrency Control * The Extra Week / Rest of Your Life: Optimizations (unlikely to be available in 2024...) -| Week + Chapter | Topic | Solution | Starter Code | Writeup | -| -------------- | ---------------------------------------- | -------- | ------------ | ------- | -| 1.1 | Block Format | ✅ | ✅ | ✅ | -| 1.2 | Table Format | ✅ | ✅ | ✅ | -| 1.3 | Memtables | ✅ | ✅ | ✅ | -| 1.4 | Merge Iterators | ✅ | ✅ | ✅ | -| 1.5 | Storage Engine - Read Path | ✅ | ✅ | ✅ | -| 1.6 | Storage Engine - Write Path | ✅ | ✅ | ✅ | -| 2.1 | Compaction Framework | ✅ | 🚧 | 🚧 | -| 2.2 | Compaction Strategy | 🚧 | | | -| 2.3 | Manifest | | | | -| 2.4 | Write-Ahead Log | | | | -| 2.5 | Bloom Filter and Key Compression | | | | -| 2.6 | Benchmarking | | | | -| 3.1 | Timestamp Encoding + Prefix Bloom Filter | | | | -| 3.2 | Snapshot Read | | | | -| 3.3 | Watermark and Garbage Collection | | | | -| 3.4 | Transactions | | | | -| 3.5 | Serializable Snapshot Isolation | | | | -| 3.6 | What's Next... | | | | -| 4.1 | Block Compression | | | | -| 4.2 | Rate Limiter and I/O Optimizations | | | | -| 4.3 | Build Your Own Block Cache | | | | -| 4.4 | Async Engine | | | | -| 4.5 | Key-Value Separation | | | | -| 4.6 | Column Families | | | | -| 4.7 | SQL over Mini-LSM | | | | +| Week + Chapter | Topic | Solution | Starter Code | Writeup | +| -------------- | ----------------------------------------------- | -------- | ------------ | ------- | +| 1.1 | Block Format | ✅ | ✅ | ✅ | +| 1.2 | Table Format | ✅ | ✅ | ✅ | +| 1.3 | Memtables | ✅ | ✅ | ✅ | +| 1.4 | Merge Iterators | ✅ | ✅ | ✅ | +| 1.5 | Storage Engine - Read Path | ✅ | ✅ | ✅ | +| 1.6 | Storage Engine - Write Path | ✅ | ✅ | ✅ | +| 2.1 | Compaction Framework | ✅ | 🚧 | 🚧 | +| 2.2 | Compaction Strategy | 🚧 | | | +| 2.3 | Manifest | | | | +| 2.4 | Write-Ahead Log | | | | +| 2.5 | Bloom Filter and Key Compression | | | | +| 3.1 | Timestamp Encoding + Prefix Bloom Filter | | | | +| 3.2 | Snapshot Read | | | | +| 3.3 | Watermark and Garbage Collection | | | | +| 3.4 | Transactions and Optimistic Concurrency Control | | | | +| 3.5 | Serializable Snapshot Isolation | | | | +| 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 | Async Engine | | | | +| 4.8 | Key-Value Separation | | | | +| 4.9 | Column Families | | | | +| 4.10 | SQL over Mini-LSM | | | |