From 6fb6df9e3f1e391fbfa574255e502d91250dbcec Mon Sep 17 00:00:00 2001 From: Alex Chi Date: Fri, 26 Jan 2024 16:59:03 +0800 Subject: [PATCH] add toc for week 3 Signed-off-by: Alex Chi --- README.md | 10 +++++----- mini-lsm-book/src/SUMMARY.md | 9 ++++++++- mini-lsm-book/src/week3-01-ts-key-refactor.md | 1 + mini-lsm-book/src/week3-02-snapshot-read-part-1.md | 1 + mini-lsm-book/src/week3-03-snapshot-read-part-2.md | 1 + mini-lsm-book/src/week3-04-watermark.md | 1 + mini-lsm-book/src/week3-05-txn-occ.md | 1 + mini-lsm-book/src/week3-06-serializable.md | 1 + mini-lsm-book/src/week3-07-compaction-filter.md | 1 + 9 files changed, 20 insertions(+), 6 deletions(-) create mode 100644 mini-lsm-book/src/week3-01-ts-key-refactor.md create mode 100644 mini-lsm-book/src/week3-02-snapshot-read-part-1.md create mode 100644 mini-lsm-book/src/week3-03-snapshot-read-part-2.md create mode 100644 mini-lsm-book/src/week3-04-watermark.md create mode 100644 mini-lsm-book/src/week3-05-txn-occ.md create mode 100644 mini-lsm-book/src/week3-06-serializable.md create mode 100644 mini-lsm-book/src/week3-07-compaction-filter.md diff --git a/README.md b/README.md index c02203f..13a8f27 100644 --- a/README.md +++ b/README.md @@ -66,11 +66,11 @@ We are working on chapter 3 and more test cases for all existing contents. | 2.7 | Batch Write + Checksum | ✅ | ✅ | | | 3.1 | Timestamp Key Encoding | ✅ | 🚧 | | | 3.2 | Snapshot Read - Blocks, Memtables, and SSTs | ✅ | 🚧 | | -| 3.3 | Snapshot Read - Engine Read Path | 🚧 | 🚧 | | -| 3.4 | Watermark and Garbage Collection | 🚧 | 🚧 | | -| 3.5 | Transactions and Optimistic Concurrency Control | | | | -| 3.6 | Serializable Snapshot Isolation | | | | -| 3.7 | TTL (Time-to-Live) Entries | | | | +| 3.3 | Snapshot Read - Engine Read Path | ✅ | 🚧 | | +| 3.4 | Watermark and Garbage Collection | ✅ | 🚧 | | +| 3.5 | Transactions and Optimistic Concurrency Control | 🚧 | | | +| 3.6 | Serializable Snapshot Isolation | 🚧 | | | +| 3.7 | Compaction Filter | 🚧 | | | ## License diff --git a/mini-lsm-book/src/SUMMARY.md b/mini-lsm-book/src/SUMMARY.md index 2309790..f212232 100644 --- a/mini-lsm-book/src/SUMMARY.md +++ b/mini-lsm-book/src/SUMMARY.md @@ -13,7 +13,7 @@ - [Write Path](./week1-06-write-path.md) - [Snack Time: SST Optimizations](./week1-07-sst-optimizations.md) -- [Week 2 Overview: Compaction and Persistence](./week2-overview.md) +- [Week 2 Overview: Compaction + Persistence](./week2-overview.md) - [Compaction Implementation](./week2-01-compaction.md) - [Simple Compaction Strategy](./week2-02-simple.md) - [Tiered Compaction Strategy](./week2-03-tiered.md) @@ -23,6 +23,13 @@ - [Snack Time: Batch Write and Checksums (WIP)](./week2-07-snacks.md) - [Week 3 Overview: MVCC (WIP)](./week3-overview.md) + - [Timestamp Encoding + Refactor](./week3-01-ts-key-refactor.md) + - [Snapshots - Memtables and SSTs](./week3-02-snapshot-read-part-1.md) + - [Snapshots - Engine Read Path](./week3-03-snapshot-read-part-2.md) + - [Watermark and GC](./week3-04-watermark.md) + - [Transaction and OCC](./week3-05-txn-occ.md) + - [Serializable Snapshot Isolation](./week3-06-serializable.md) + - [Snack Time: Compaction Filter](./week3-07-compaction-filter.md) - [The Rest of Your Life (TBD)](./week4-overview.md) --- diff --git a/mini-lsm-book/src/week3-01-ts-key-refactor.md b/mini-lsm-book/src/week3-01-ts-key-refactor.md new file mode 100644 index 0000000..03aa8b2 --- /dev/null +++ b/mini-lsm-book/src/week3-01-ts-key-refactor.md @@ -0,0 +1 @@ +# Timestamp Key Encoding + Refactor diff --git a/mini-lsm-book/src/week3-02-snapshot-read-part-1.md b/mini-lsm-book/src/week3-02-snapshot-read-part-1.md new file mode 100644 index 0000000..e21f7ec --- /dev/null +++ b/mini-lsm-book/src/week3-02-snapshot-read-part-1.md @@ -0,0 +1 @@ +# Snapshot Read - Memtables and SSTs diff --git a/mini-lsm-book/src/week3-03-snapshot-read-part-2.md b/mini-lsm-book/src/week3-03-snapshot-read-part-2.md new file mode 100644 index 0000000..f5cbd61 --- /dev/null +++ b/mini-lsm-book/src/week3-03-snapshot-read-part-2.md @@ -0,0 +1 @@ +# Snapshot Read - Engine Read Path diff --git a/mini-lsm-book/src/week3-04-watermark.md b/mini-lsm-book/src/week3-04-watermark.md new file mode 100644 index 0000000..49ad7be --- /dev/null +++ b/mini-lsm-book/src/week3-04-watermark.md @@ -0,0 +1 @@ +# Watermark and Garbage Collection diff --git a/mini-lsm-book/src/week3-05-txn-occ.md b/mini-lsm-book/src/week3-05-txn-occ.md new file mode 100644 index 0000000..8f628d2 --- /dev/null +++ b/mini-lsm-book/src/week3-05-txn-occ.md @@ -0,0 +1 @@ +# Transaction and Optimistic Concurrency Control diff --git a/mini-lsm-book/src/week3-06-serializable.md b/mini-lsm-book/src/week3-06-serializable.md new file mode 100644 index 0000000..ac2a4cb --- /dev/null +++ b/mini-lsm-book/src/week3-06-serializable.md @@ -0,0 +1 @@ +# Serializable Snapshot Isolation diff --git a/mini-lsm-book/src/week3-07-compaction-filter.md b/mini-lsm-book/src/week3-07-compaction-filter.md new file mode 100644 index 0000000..962137f --- /dev/null +++ b/mini-lsm-book/src/week3-07-compaction-filter.md @@ -0,0 +1 @@ +# Snack Time: Compaction Filter