Skip to content

Commit

Permalink
update toc
Browse files Browse the repository at this point in the history 
Signed-off-by: Alex Chi <[email protected]>
  • Loading branch information
@skyzh
skyzh committed Jan 10, 2024
1 parent 00ca505 commit 86726a3
Showing 1 changed file with 28 additions and 27 deletions.
55 changes: 28 additions & 27 deletions README.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -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 | | | |

0 comments on commit 86726a3

Please sign in to comment.