Lsm-tree

All Posts

Published on
2026년 4월 15일
DB 완전 가이드 — 내부 구조·인덱스·쿼리 플래너·파티셔닝·Vector DB (Season 2 Ep 13, 2025)
database postgresql b-tree lsm-tree index query-planner explain transaction-isolation partitioning sharding vector-db pgvector season-2
데이터베이스를 "SQL 쓰는 곳"으로만 쓰면 평생 주니어다. B-Tree·LSM-Tree·Hash Index의 내부 구조, 쿼리 플래너가 쿼리를 어떻게 실행으로 바꾸는지, 트랜잭션 격리 수준 4단계, 샤딩·파티셔닝 전략, PostgreSQL의 2025년 독주 현상, 그리고 Vector DB(pgvector·Qdrant·Weaviate)까지 — DB의 내부를 회로도 수준으로 뜯는 한 편. Season 2의 열세 번째.
Published on
2026년 4월 15일
데이터베이스 내부 구조 완전 해부 — B-Tree, LSM, WAL, MVCC, Vacuum, Index, Query Planner, Replication 심층 가이드 (2025)
database btree lsm-tree wal mvcc vacuum postgresql rocksdb query-planner replication pgvector hnsw
왜 PostgreSQL과 RocksDB는 다른 자료구조를 택했나. WAL이 없는 DB가 없는 이유. MVCC의 xmin/xmax, Vacuum이 느려지는 진짜 원인, BRIN/GIN/GiST/HNSW 인덱스, Query Planner가 같은 쿼리를 달리 실행하는 논리, Replication의 논리 vs 물리. '왜 DB는 느려지는가'에 대한 완전한 답.
Published on
2026년 4월 15일
LSM-Tree 완벽 가이드 — RocksDB, LevelDB, Compaction, Bloom Filter, Write Amplification 모든 것 (2025)
lsm-tree rocksdb leveldb cassandra scylla compaction storage-engine database systems
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 딥다이브.
Published on
2026년 4월 15일
RocksDB & LSM-Tree Deep Dive — Memtable, SST, Compaction, Bloom Filter, Write/Read Amplification 완전 정복 (2025)
rocksdb lsm-tree database storage-engine compaction bloom-filter leveldb systems
CockroachDB, TiKV, MyRocks, Kafka Streams, Flink 상태 백엔드. 이 모두가 RocksDB를 내장합니다. 이 글은 RocksDB와 LSM-Tree의 내부를 처음부터 해부합니다. Memtable과 SST 파일 구조, Write Path와 Read Path, Compaction 전략(Leveled/Tiered/Universal), Bloom Filter와 Block Cache, Write/Read/Space Amplification의 트레이드오프, BlobDB와 Integrated BlobDB, Partitioned Index, Column Family, 그리고 실무 튜닝 가이드까지 — 현대 Write-Heavy 스토리지 엔진을 제대로 이해하고 싶은 엔지니어를 위한 종합 가이드입니다.
Published on
2026년 4월 14일
데이터베이스 내부 구조 완전 가이드 2025: 스토리지 엔진, B-Tree, LSM-Tree, MVCC, WAL
database-internals storage-engine btree lsm-tree mvcc wal buffer-pool query-optimizer innodb rocksdb 2026-04 2026-04-14
DB 내부 구조의 모든 것! 스토리지 엔진(InnoDB/RocksDB/WiredTiger), B-Tree vs LSM-Tree, Buffer Pool, WAL(Write-Ahead Log), MVCC(다중 버전 동시성 제어), 쿼리 옵티마이저, 트랜잭션 격리 수준, 락(Lock) 메커니즘.

Lsm-tree

lsm-tree (5)

DB 완전 가이드 — 내부 구조·인덱스·쿼리 플래너·파티셔닝·Vector DB (Season 2 Ep 13, 2025)

데이터베이스 내부 구조 완전 해부 — B-Tree, LSM, WAL, MVCC, Vacuum, Index, Query Planner, Replication 심층 가이드 (2025)

LSM-Tree 완벽 가이드 — RocksDB, LevelDB, Compaction, Bloom Filter, Write Amplification 모든 것 (2025)

RocksDB & LSM-Tree Deep Dive — Memtable, SST, Compaction, Bloom Filter, Write/Read Amplification 완전 정복 (2025)

데이터베이스 내부 구조 완전 가이드 2025: 스토리지 엔진, B-Tree, LSM-Tree, MVCC, WAL