From b04683fca45e28debd607eaa7372fe96b5057a9b Mon Sep 17 00:00:00 2001 From: Alex Chi Date: Sun, 28 Jan 2024 18:24:41 +0800 Subject: [PATCH] update toc Signed-off-by: Alex Chi --- mini-lsm-book/src/SUMMARY.md | 4 ++-- mini-lsm-book/src/week3-02-snapshot-read-part-1.md | 2 +- mini-lsm-book/src/week3-03-snapshot-read-part-2.md | 2 +- mini-lsm-book/src/week3-overview.md | 4 ++-- 4 files changed, 6 insertions(+), 6 deletions(-) diff --git a/mini-lsm-book/src/SUMMARY.md b/mini-lsm-book/src/SUMMARY.md index bebe5f9..30820e0 100644 --- a/mini-lsm-book/src/SUMMARY.md +++ b/mini-lsm-book/src/SUMMARY.md @@ -24,8 +24,8 @@ - [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) + - [Snapshots - Memtables and Timestamps](./week3-02-snapshot-read-part-1.md) + - [Snapshots - Transaction API](./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) 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 index 2ec1bd0..8f18fcd 100644 --- a/mini-lsm-book/src/week3-02-snapshot-read-part-1.md +++ b/mini-lsm-book/src/week3-02-snapshot-read-part-1.md @@ -1,4 +1,4 @@ -# Snapshot Read - Memtables and SSTs +# Snapshot Read - Memtables and Timestamps During the refactor, you might need to change the signature of some functions from `&self` to `self: &Arc` as necessary. 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 index 10ed8ec..bb306e9 100644 --- a/mini-lsm-book/src/week3-03-snapshot-read-part-2.md +++ b/mini-lsm-book/src/week3-03-snapshot-read-part-2.md @@ -1,4 +1,4 @@ -# Snapshot Read - Engine Read Path +# Snapshot Read - Engine Read Path and Transaction API ## Task 1: Store Largest Timestamp in SST diff --git a/mini-lsm-book/src/week3-overview.md b/mini-lsm-book/src/week3-overview.md index 7a68667..0bbfac5 100644 --- a/mini-lsm-book/src/week3-overview.md +++ b/mini-lsm-book/src/week3-overview.md @@ -34,8 +34,8 @@ We have 7 chapters (days) in this part: * [Day 1: Timestamp Key Refactor](./week3-01-ts-key-refactor.md). You will change the `key` module to the MVCC one and refactor your system to use key with timestamp. -* [Day 2: Snapshot Read - Memtables and SSTs](./week3-02-snapshot-read-part-1.md). You will refactor the memtable and the SST format to support multiple version. -* [Day 3: Snapshot Read - Transaction API](./week3-03-snapshot-read-part-2.md). You will implement a timestamp oracle to assign the timestamps and add multi-version support to the LSM engine by using the transaction API. +* [Day 2: Snapshot Read - Memtables and Timestamps](./week3-02-snapshot-read-part-1.md). You will refactor the memtable and the write path to support multiple version reads/writes. +* [Day 3: Snapshot Read - Transaction API](./week3-03-snapshot-read-part-2.md). You will implement the transaction API and finish the rest part of read/write path so as to support snapshot reads. * [Day 4: Watermark and Garbage Collection](./week3-04-watermark.md). You will implement the watermark computation algorithm and implement garbage collection at compaction time to remove old versions. * [Day 5: Transaction and Optimistic Concurrency Control](./week3-05-txn-occ.md). You will create a private workspace for all transactions and commit them in batch so that the modifications of a transaction will not be visible to other transactions. * [Day 6: Serializable Snapshot Isolation](./week3-06-serializable.md). You will implement the OCC serializable checks to ensure the modifications to the database is serializable and abort transactions that violates serializability.