add contents for mdbook

Signed-off-by: Alex Chi <iskyzh@gmail.com>
This commit is contained in:
Alex Chi
2022-12-23 15:52:09 -05:00
parent 68303e99b8
commit 598a15c814
19 changed files with 366 additions and 14 deletions

View File

@@ -0,0 +1,7 @@
# Overview
In this tutorial, you will learn how to build a simple LSM-Tree storage engine in the Rust programming language.
## What is LSM, and Why LSM?
## Roadmap

View File

@@ -0,0 +1,2 @@
# Block Builder and Block Iterator

View File

@@ -0,0 +1 @@
# SST Builder and SST Iterator

View File

@@ -0,0 +1 @@
# Mem Table and Storage Engine

View File

@@ -0,0 +1 @@
# Block Cache

View File

@@ -0,0 +1 @@
# Leveled Compaction

View File

@@ -0,0 +1 @@
# Write-Ahead Log for Recovery

View File

@@ -0,0 +1 @@
# Bloom Filters

View File

@@ -0,0 +1 @@
# Key Compression

View File

@@ -0,0 +1 @@
# What's Next

View File

@@ -1,3 +1,15 @@
# Summary
# LSM in a Week
- [Chapter 1](./chapter_1.md)
[Overview](./00-overview.md)
---
- [Store key-value pairs in little blocks](./01-block.md)
- [And make them into an SST](./02-sst.md)
- [Now it's time for a storage engine](./03-engine.md)
- [Block cache, the good way](./04-block-cache.md)
- [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)
- [What's next](./09-whats-next.md)

View File

@@ -1 +0,0 @@
# Chapter 1