2022-12-23 15:52:09 -05:00
|
|
|
# LSM in a Week
|
2022-12-23 14:29:32 -05:00
|
|
|
|
2022-12-23 15:52:09 -05:00
|
|
|
[Overview](./00-overview.md)
|
2022-12-24 23:51:30 -05:00
|
|
|
[Get Started](./00-get-started.md)
|
2022-12-23 15:52:09 -05:00
|
|
|
|
|
|
|
|
---
|
|
|
|
|
|
2024-01-10 14:25:23 +08:00
|
|
|
# Checkpoint 1
|
2022-12-24 23:51:30 -05:00
|
|
|
|
2022-12-23 15:52:09 -05:00
|
|
|
- [Store key-value pairs in little blocks](./01-block.md)
|
|
|
|
|
- [And make them into an SST](./02-sst.md)
|
2022-12-24 18:25:41 -05:00
|
|
|
- [Now it's time to merge everything](./03-memtable.md)
|
2022-12-24 23:45:53 -05:00
|
|
|
- [The engine is on fire](./04-engine.md)
|
2022-12-24 23:51:30 -05:00
|
|
|
|
2024-01-10 14:25:23 +08:00
|
|
|
# Checkpoint 2
|
|
|
|
|
|
|
|
|
|
- [Let's do something in the background](./05-compaction.md)
|
|
|
|
|
|
2022-12-24 23:51:30 -05:00
|
|
|
---
|
|
|
|
|
|
|
|
|
|
# WIP Chapters
|
|
|
|
|
|
2022-12-23 15:52:09 -05:00
|
|
|
- [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)
|
|
|
|
|
- [What's next](./09-whats-next.md)
|
