- Published on
LSM-Tree의 모든 것 — 1996년 O'Neil 논문의 원래 아이디어, Memtable과 SSTable의 구조, WAL과 Flush, Leveled vs Tiered vs Universal Compaction, Bloom Filter와 Read Path, RUM 추측 (Read-Update-Memory amplification), RocksDB의 Column Family와 Subcompaction, Cassandra의 SizeTiered vs Leveled, ScyllaDB의 shard-per-core 설계, TiKV와 CockroachDB가 RocksDB를 쓰는 이유, B-tree와의 근본적 차이점까지 1,500줄로 정리한 LSM 딥다이브.