maokaihe/mini_lsm
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

update summary for week 2

Browse Source 
Signed-off-by: Alex Chi <iskyzh@gmail.com>
This commit is contained in:
Alex Chi
2024-01-20 12:01:01 +08:00
parent b762a41506
commit e82ad1d9e7
4 changed files with 18 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
README.md
View File

@@ -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.5 | Manifest | ✅ | | |
| 2.6 | Write-Ahead Log | ✅ | | | | 2.6 | Write-Ahead Log | ✅ | | |
| 2.7 | Batch Write + Checksum | | | | | 2.7 | Batch Write + Checksum | | | |
| 3.1 | Timestamp Encoding + Prefix Bloom Filter | | | | | 3.1 | Timestamp Key Encoding + New Block Format | | | |
| 3.2 | Snapshot Read | | | | | 3.2 | Prefix Bloom Filter | | | |
| 3.3 | Watermark and Garbage Collection | | | | | 3.3 | Snapshot Read | | | |
| 3.4 | Transactions and Optimistic Concurrency Control | | | | | 3.4 | Watermark and Garbage Collection | | | |
| 3.5 | Serializable Snapshot Isolation | | | | | 3.5 | Transactions and Optimistic Concurrency Control | | | |
| 3.6 | Serializable Snapshot Isolation | | | |
| 3.7 | TTL (Time-to-Live) Entries | | | |
| 4.1 | Benchmarking | | | | | 4.1 | Benchmarking | | | |
| 4.2 | Block Compression | | | | | 4.2 | Block Compression | | | |
| 4.3 | Trivial Move and Parallel Compaction | | | | | 4.3 | Trivial Move and Parallel Compaction | | | |

2
mini-lsm-book/src/SUMMARY.md
View File

@@ -38,7 +38,7 @@
- [Leveled Compaction Strategy](./week2-04-leveled.md) - [Leveled Compaction Strategy](./week2-04-leveled.md)
- [Manifest](./week2-05-manifest.md) - [Manifest](./week2-05-manifest.md)
- [Write-Ahead Log (WAL)](./week2-06-wal.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) - [Week 3: MVCC](./week3-overview.md)

1
mini-lsm-book/src/week2-07-batch-write.md
View File

@@ -1 +0,0 @@
# Snacks: Batch Write

10
mini-lsm-book/src/week2-07-snacks.md Normal file
View File

@@ -0,0 +1,10 @@
# Batch Write and Checksums
<!-- ![Chapter Overview](./lsm-tutorial/week2-07-overview.svg) -->
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.