Back to Archive

FREE · TOPIC 159

LSM Tree Storage Engine

506 words·Updated 2026-07-18·

#system-design#storage-engines#lsm-tree#databases

Accompanying Lab

Write-Ahead Log

A tiny durable key-value store that writes JSONL WAL records before applying in-memory state, then replays safe records after a crash.

Primary References & Engineering Sources

·[[wiki/arpit-high-throughput-systems-ii]]
·[[wiki/bitcask-storage-engine]]
·https://github.com/google/leveldb/blob/main/doc/impl.md
·https://research.google/pubs/bigtable-a-distributed-storage-system-for-structured-data/

← Previous Topic

LSM Read Path Bloom And Sparse Index

Matching And Recommendation Algorithms