@@ -37,19 +37,20 @@ We are working on a new version of the mini-lsm tutorial that is split into 3 we
|
||||
|
||||
| Week + Chapter | Topic | Solution | Starter Code | Writeup |
|
||||
| -------------- | ----------------------------------------------- | -------- | ------------ | ------- |
|
||||
| 1.1 | Block Format | ✅ | ✅ | ✅ |
|
||||
| 1.2 | Table Format | ✅ | ✅ | ✅ |
|
||||
| 1.3 | Memtables | ✅ | ✅ | ✅ |
|
||||
| 1.1 | Memtables | ✅ | ✅ | ✅ |
|
||||
| 1.2 | Block Format | ✅ | ✅ | ✅ |
|
||||
| 1.3 | Table Format | ✅ | ✅ | ✅ |
|
||||
| 1.4 | Merge Iterators | ✅ | ✅ | ✅ |
|
||||
| 1.5 | Storage Engine - Read Path | ✅ | ✅ | ✅ |
|
||||
| 1.6 | Storage Engine - Write Path | ✅ | ✅ | ✅ |
|
||||
| 1.7 | Bloom Filter and Key Compression | | | |
|
||||
| 2.1 | Compaction Introduction | ✅ | 🚧 | 🚧 |
|
||||
| 2.1 | Compaction Implementation | ✅ | 🚧 | 🚧 |
|
||||
| 2.2 | Compaction Strategy - Simple | ✅ | 🚧 | 🚧 |
|
||||
| 2.3 | Compaction Strategy - Tiered | ✅ | | |
|
||||
| 2.4 | Compaction Strategy - Leveled | ✅ | | |
|
||||
| 2.5 | Manifest | | | |
|
||||
| 2.6 | Write-Ahead Log | | | |
|
||||
| 2.7 | Batch Write (and preparations for MVCC) | | | |
|
||||
| 3.1 | Timestamp Encoding + Prefix Bloom Filter | | | |
|
||||
| 3.2 | Snapshot Read | | | |
|
||||
| 3.3 | Watermark and Garbage Collection | | | |
|
||||
|
@@ -5,23 +5,25 @@
|
||||
|
||||
# Week 1: Mini-LSM
|
||||
|
||||
- [Overview](./week1-overview.md)
|
||||
- [Blocks](./week1-01-block.md)
|
||||
- [Sorted String Table (SST)](./week1-02-sst.md)
|
||||
- [Memtables](./week1-03-memtable.md)
|
||||
- [Week 1 Overview](./week1-overview.md)
|
||||
- [Memtables](./week1-01-memtable.md)
|
||||
- [Blocks](./week1-02-block.md)
|
||||
- [Sorted String Table (SST)](./week1-03-sst.md)
|
||||
- [Merge Iterators](./week1-04-merge-iterator.md)
|
||||
- [Read Path](./week1-05-read-path.md)
|
||||
- [Write Path](./week1-06-write-path.md)
|
||||
- [Snack Time: SST Optimizations](./week1-07-sst-optimizations.md)
|
||||
|
||||
# Week 2: Compaction and Persistence
|
||||
|
||||
- [Overview](./week2-overview.md)
|
||||
- [Simple Compaction](./week2-01-compaction.md)
|
||||
- [Tiered Compaction](./week2-02-tiered.md)
|
||||
- [Leveled Compaction](./week2-03-leveled.md)
|
||||
- [Manifest](./week2-04-manifest.md)
|
||||
- [Write-Ahead Log (WAL)](./week2-05-wal.md)
|
||||
- [SST Optimizations](./week2-06-sst-optimizations.md)
|
||||
- [Week 2 Overview](./week2-overview.md)
|
||||
- [Compaction Implementation](./week2-01-compaction.md)
|
||||
- [Simple Compaction Strategy](./week2-02-simple.md)
|
||||
- [Tiered Compaction Strategy](./week2-03-tiered.md)
|
||||
- [Leveled Compaction Strategy](./week2-04-leveled.md)
|
||||
- [Manifest](./week2-05-manifest.md)
|
||||
- [Write-Ahead Log (WAL)](./week2-06-wal.md)
|
||||
- [Snack Time: Batch Write](./week2-07-batch-write.md)
|
||||
|
||||
# Week 3: MVCC
|
||||
|
||||
|
@@ -1 +1 @@
|
||||
# Storage Format and Simple Engine
|
||||
# Overview
|
||||
|
@@ -1 +1 @@
|
||||
# Simple Compaction
|
||||
# Compaction Implementation
|
||||
|
1
mini-lsm-book-wip/src/week2-02-simple.md
Normal file
1
mini-lsm-book-wip/src/week2-02-simple.md
Normal file
@@ -0,0 +1 @@
|
||||
# Simple Compaction Strategy
|
@@ -1 +0,0 @@
|
||||
# Tiered Compaction
|
@@ -1 +0,0 @@
|
||||
# Leveled Compaction
|
1
mini-lsm-book-wip/src/week2-03-tiered.md
Normal file
1
mini-lsm-book-wip/src/week2-03-tiered.md
Normal file
@@ -0,0 +1 @@
|
||||
# Tiered Compaction Strategy
|
1
mini-lsm-book-wip/src/week2-04-leveled.md
Normal file
1
mini-lsm-book-wip/src/week2-04-leveled.md
Normal file
@@ -0,0 +1 @@
|
||||
# Leveled Compaction Strategy
|
1
mini-lsm-book-wip/src/week2-07-batch-write.md
Normal file
1
mini-lsm-book-wip/src/week2-07-batch-write.md
Normal file
@@ -0,0 +1 @@
|
||||
# Snacks: Batch Write
|
@@ -1 +1 @@
|
||||
# Compaction and Persistence
|
||||
# Overview
|
||||
|
Reference in New Issue
Block a user