update toc

Signed-off-by: Alex Chi <[email protected]>
skyzh · Jan 18, 2024 · 36575c9 · 36575c9
1 parent 41d860e
commit 36575c9
Show file tree

Hide file tree

Showing 17 changed files with 25 additions and 20 deletions.
diff --git a/README.md b/README.md
@@ -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                |          |              |         |

diff --git a/mini-lsm-book-wip/src/SUMMARY.md b/mini-lsm-book-wip/src/SUMMARY.md
@@ -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
 

diff --git a/mini-lsm-book-wip/src/week1-03-memtable.md → mini-lsm-book-wip/src/week1-01-memtable.md b/mini-lsm-book-wip/src/week1-03-memtable.md → mini-lsm-book-wip/src/week1-01-memtable.md
diff --git a/mini-lsm-book-wip/src/week1-01-block.md → mini-lsm-book-wip/src/week1-02-block.md b/mini-lsm-book-wip/src/week1-01-block.md → mini-lsm-book-wip/src/week1-02-block.md
diff --git a/mini-lsm-book-wip/src/week1-02-sst.md → mini-lsm-book-wip/src/week1-03-sst.md b/mini-lsm-book-wip/src/week1-02-sst.md → mini-lsm-book-wip/src/week1-03-sst.md
diff --git a/...ook-wip/src/week2-06-sst-optimizations.md → ...ook-wip/src/week1-07-sst-optimizations.md b/...ook-wip/src/week2-06-sst-optimizations.md → ...ook-wip/src/week1-07-sst-optimizations.md
diff --git a/mini-lsm-book-wip/src/week1-overview.md b/mini-lsm-book-wip/src/week1-overview.md
@@ -1 +1 @@
-# Storage Format and Simple Engine
+# Overview
diff --git a/mini-lsm-book-wip/src/week2-01-compaction.md b/mini-lsm-book-wip/src/week2-01-compaction.md
@@ -1 +1 @@
-# Simple Compaction
+# Compaction Implementation
diff --git a/mini-lsm-book-wip/src/week2-02-simple.md b/mini-lsm-book-wip/src/week2-02-simple.md
@@ -0,0 +1 @@
+# Simple Compaction Strategy
diff --git a/mini-lsm-book-wip/src/week2-02-tiered.md b/mini-lsm-book-wip/src/week2-02-tiered.md
diff --git a/mini-lsm-book-wip/src/week2-03-leveled.md b/mini-lsm-book-wip/src/week2-03-leveled.md
diff --git a/mini-lsm-book-wip/src/week2-03-tiered.md b/mini-lsm-book-wip/src/week2-03-tiered.md
@@ -0,0 +1 @@
+# Tiered Compaction Strategy
diff --git a/mini-lsm-book-wip/src/week2-04-leveled.md b/mini-lsm-book-wip/src/week2-04-leveled.md
@@ -0,0 +1 @@
+# Leveled Compaction Strategy
diff --git a/mini-lsm-book-wip/src/week2-04-manifest.md → mini-lsm-book-wip/src/week2-05-manifest.md b/mini-lsm-book-wip/src/week2-04-manifest.md → mini-lsm-book-wip/src/week2-05-manifest.md
diff --git a/mini-lsm-book-wip/src/week2-05-wal.md → mini-lsm-book-wip/src/week2-06-wal.md b/mini-lsm-book-wip/src/week2-05-wal.md → mini-lsm-book-wip/src/week2-06-wal.md
diff --git a/mini-lsm-book-wip/src/week2-07-batch-write.md b/mini-lsm-book-wip/src/week2-07-batch-write.md
@@ -0,0 +1 @@
+# Snacks: Batch Write
diff --git a/mini-lsm-book-wip/src/week2-overview.md b/mini-lsm-book-wip/src/week2-overview.md
@@ -1 +1 @@
-# Compaction and Persistence
+# Overview