From 9b75e72e5823a8a412a447774f4136e9640c1922 Mon Sep 17 00:00:00 2001 From: Alex Chi Date: Sun, 28 Jan 2024 16:20:01 +0800 Subject: [PATCH] add outlines for week 3 Signed-off-by: Alex Chi --- mini-lsm-book/src/week3-02-snapshot-read-part-1.md | 4 +++- mini-lsm-book/src/week3-03-snapshot-read-part-2.md | 14 ++++++++++++++ mini-lsm-book/src/week3-04-watermark.md | 4 ++++ mini-lsm-book/src/week3-05-txn-occ.md | 6 ++++++ mini-lsm-book/src/week3-06-serializable.md | 4 ++++ 5 files changed, 31 insertions(+), 1 deletion(-) 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 bca7c7eb..3b506546 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 @@ -12,8 +12,10 @@ assign mvcc object, take write lock, increase ts by 1 ## Task 3: MVCC Compaction -keep all versions +keep all versions, split file, run merge iterator tests ## Task 4: LSM Iterator return the latest version + +pass all tests except week 2 day 6 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 f5cbd615..53e42939 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 +1,15 @@ # Snapshot Read - Engine Read Path + +## Task 1: Store Largest Timestamp in SST + +## Task 2: Recover Commit Timestamp + +## Task 3: Lsm Iterator with Read Timestamp + +## Task 4: Multi-Version Scan and Get + +For now, inner = `Fused`, do not use `TxnLocalIterator` + +explain why store txn inside iterator + +do not implement put and delete diff --git a/mini-lsm-book/src/week3-04-watermark.md b/mini-lsm-book/src/week3-04-watermark.md index 49ad7be2..87f84cca 100644 --- a/mini-lsm-book/src/week3-04-watermark.md +++ b/mini-lsm-book/src/week3-04-watermark.md @@ -1 +1,5 @@ # Watermark and Garbage Collection + +## Task 1: Implement Watermark + +## Task 2: Garbage Collection in Compaction diff --git a/mini-lsm-book/src/week3-05-txn-occ.md b/mini-lsm-book/src/week3-05-txn-occ.md index 8f628d26..24886758 100644 --- a/mini-lsm-book/src/week3-05-txn-occ.md +++ b/mini-lsm-book/src/week3-05-txn-occ.md @@ -1 +1,7 @@ # Transaction and Optimistic Concurrency Control + +## Task 1: Local Workspace + Put and Delete + +## Task 2: Get and Scan + +## Task 3: Commit diff --git a/mini-lsm-book/src/week3-06-serializable.md b/mini-lsm-book/src/week3-06-serializable.md index ac2a4cb7..0d047f9d 100644 --- a/mini-lsm-book/src/week3-06-serializable.md +++ b/mini-lsm-book/src/week3-06-serializable.md @@ -1 +1,5 @@ # Serializable Snapshot Isolation + +## Task 1: Record Read Set and Write Set + +## Task 2: Serializable Verification