From e82ad1d9e77e15b5f5bba77fc606fcb1087b51c3 Mon Sep 17 00:00:00 2001 From: Alex Chi Date: Sat, 20 Jan 2024 12:01:01 +0800 Subject: [PATCH] update summary for week 2 Signed-off-by: Alex Chi --- README.md | 12 +++++++----- mini-lsm-book/src/SUMMARY.md | 2 +- mini-lsm-book/src/week2-07-batch-write.md | 1 - mini-lsm-book/src/week2-07-snacks.md | 10 ++++++++++ 4 files changed, 18 insertions(+), 7 deletions(-) delete mode 100644 mini-lsm-book/src/week2-07-batch-write.md create mode 100644 mini-lsm-book/src/week2-07-snacks.md diff --git a/README.md b/README.md index 9dc10ff2..4a9f5ad5 100644 --- a/README.md +++ b/README.md @@ -51,11 +51,13 @@ We are working on a new version of the mini-lsm tutorial that is split into 3 we | 2.5 | Manifest | ✅ | | | | 2.6 | Write-Ahead Log | ✅ | | | | 2.7 | Batch Write + Checksum | | | | -| 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 | | | | +| 3.1 | Timestamp Key Encoding + New Block Format | | | | +| 3.2 | Prefix Bloom Filter | | | | +| 3.3 | Snapshot Read | | | | +| 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 | | | | | 4.1 | Benchmarking | | | | | 4.2 | Block Compression | | | | | 4.3 | Trivial Move and Parallel Compaction | | | | diff --git a/mini-lsm-book/src/SUMMARY.md b/mini-lsm-book/src/SUMMARY.md index 3fd417f1..dde6d2a1 100644 --- a/mini-lsm-book/src/SUMMARY.md +++ b/mini-lsm-book/src/SUMMARY.md @@ -38,7 +38,7 @@ - [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) + - [Snack Time: Batch Write and Checksums](./week2-07-snacks.md) - [Week 3: MVCC](./week3-overview.md) diff --git a/mini-lsm-book/src/week2-07-batch-write.md b/mini-lsm-book/src/week2-07-batch-write.md deleted file mode 100644 index 5821f4b8..00000000 --- a/mini-lsm-book/src/week2-07-batch-write.md +++ /dev/null @@ -1 +0,0 @@ -# Snacks: Batch Write diff --git a/mini-lsm-book/src/week2-07-snacks.md b/mini-lsm-book/src/week2-07-snacks.md new file mode 100644 index 00000000..4353940c --- /dev/null +++ b/mini-lsm-book/src/week2-07-snacks.md @@ -0,0 +1,10 @@ +# Batch Write and Checksums + + + +at the end of each week, we will have some easy, not important, while interesting things + +In this chapter, you will: + +* Implement the batch write interface. +* Add checksums to the blocks, SST metadata, manifest, and WALs.