add outlines for week 3

Signed-off-by: Alex Chi <iskyzh@gmail.com>
This commit is contained in:
Alex Chi
2024-01-28 16:20:01 +08:00
parent 37f2c5aff0
commit 9b75e72e58
5 changed files with 31 additions and 1 deletions

View File

@@ -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

View File

@@ -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

View File

@@ -1 +1,5 @@
# Watermark and Garbage Collection
## Task 1: Implement Watermark
## Task 2: Garbage Collection in Compaction

View File

@@ -1 +1,7 @@
# Transaction and Optimistic Concurrency Control
## Task 1: Local Workspace + Put and Delete
## Task 2: Get and Scan
## Task 3: Commit

View File

@@ -1 +1,5 @@
# Serializable Snapshot Isolation
## Task 1: Record Read Set and Write Set
## Task 2: Serializable Verification