Skip to content

Commit

Permalink
add outlines for week 3
Browse files Browse the repository at this point in the history
Signed-off-by: Alex Chi <iskyzh@gmail.com>
  • Loading branch information
skyzh committed Jan 28, 2024
1 parent 37f2c5a commit 9b75e72
Show file tree
Hide file tree
Showing 5 changed files with 31 additions and 1 deletion.
4 changes: 3 additions & 1 deletion mini-lsm-book/src/week3-02-snapshot-read-part-1.md
Original file line number Diff line number Diff line change
Expand Up @@ -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
14 changes: 14 additions & 0 deletions mini-lsm-book/src/week3-03-snapshot-read-part-2.md
Original file line number Diff line number Diff line change
@@ -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<LsmIterator>`, do not use `TxnLocalIterator`

explain why store txn inside iterator

do not implement put and delete
4 changes: 4 additions & 0 deletions mini-lsm-book/src/week3-04-watermark.md
Original file line number Diff line number Diff line change
@@ -1 +1,5 @@
# Watermark and Garbage Collection

## Task 1: Implement Watermark

## Task 2: Garbage Collection in Compaction
6 changes: 6 additions & 0 deletions mini-lsm-book/src/week3-05-txn-occ.md
Original file line number Diff line number Diff line change
@@ -1 +1,7 @@
# Transaction and Optimistic Concurrency Control

## Task 1: Local Workspace + Put and Delete

## Task 2: Get and Scan

## Task 3: Commit
4 changes: 4 additions & 0 deletions mini-lsm-book/src/week3-06-serializable.md
Original file line number Diff line number Diff line change
@@ -1 +1,5 @@
# Serializable Snapshot Isolation

## Task 1: Record Read Set and Write Set

## Task 2: Serializable Verification

0 comments on commit 9b75e72

Please sign in to comment.