Logo
Explore Help
Register Sign In
maokaihe/mini_lsm
1
0
Fork 0
You've already forked mini_lsm
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
fed44083529f06f2315d00499acdc42bb196fdc6
mini_lsm/mini-lsm-book/src/SUMMARY.md
Alex Chi fed4408352 add wip label
Signed-off-by: Alex Chi <iskyzh@gmail.com>
2024-01-24 17:37:34 +08:00

1.6 KiB
Raw Blame History

LSM in a Week

Preface Mini-LSM Overview Environment Setup

  • Week 1 Overview: Mini-LSM

    • Memtable
    • Merge Iterator
    • Block
    • Sorted String Table (SST)
    • Read Path
    • Write Path
    • Snack Time: SST Optimizations
  • Week 2 Overview: Compaction and Persistence

    • Compaction Implementation
    • Simple Compaction Strategy
    • Tiered Compaction Strategy
    • Leveled Compaction Strategy
    • Manifest
    • Write-Ahead Log (WAL)
    • Snack Time: Batch Write and Checksums (WIP)
  • Week 3 Overview: MVCC (WIP)

  • The Rest of Your Life (TBD)


Mini-LSM v1

  • Overview
    • Store key-value pairs in little blocks
    • And make them into an SST
    • Now it's time to merge everything
    • The engine is on fire
    • Let's do something in the background
    • Be careful when the system crashes
    • A good bloom filter makes life easier
    • Save some space, hopefully
    • What's next
Powered by Gitea Version: 1.24.5 Page: 20ms Template: 2ms
English
Bahasa Indonesia Deutsch English Español Français Gaeilge Italiano Latviešu Magyar nyelv Nederlands Polski Português de Portugal Português do Brasil Suomi Svenska Türkçe Čeština Ελληνικά Български Русский Українська فارسی മലയാളം 日本語 简体中文 繁體中文(台灣) 繁體中文(香港) 한국어
Licenses API