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

add compaction skeleton (#16)

Browse Source 
* add compaction skeleton

Signed-off-by: Alex Chi <iskyzh@gmail.com>

* remove tombstone when compact to bottom-most level

Signed-off-by: Alex Chi <iskyzh@gmail.com>

* new plan

Signed-off-by: Alex Chi Z <iskyzh@gmail.com>

---------

Signed-off-by: Alex Chi <iskyzh@gmail.com>
Signed-off-by: Alex Chi Z <iskyzh@gmail.com>
This commit is contained in:
Alex Chi Z
2024-01-10 14:25:23 +08:00
committed by GitHub
parent e82428cb39
commit d109882d89
7 changed files with 128 additions and 23 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@@ -5,18 +5,21 @@
---
# Tutorial
# Checkpoint 1
- [Store key-value pairs in little blocks](./01-block.md)
- [And make them into an SST](./02-sst.md)
- [Now it's time to merge everything](./03-memtable.md)
- [The engine is on fire](./04-engine.md)
# Checkpoint 2
- [Let's do something in the background](./05-compaction.md)
---
# WIP Chapters
- [Let's do something in the background](./05-compaction.md)
- [Be careful when the system crashes](./06-recovery.md)
- [A good bloom filter makes life easier](./07-bloom-filter.md)
- [Save some space, hopefully](./08-key-compression.md)