태그: #lsm-tree
GPU·LLM·MLOps·쿠버네티스, 그리고 마음가짐에 관한 글 · 5 편
RocksDB & LSM-Tree Deep Dive — Memtable, SST, Compaction, Bloom Filter, Write/Read Amplification 완전 정복 (2025)
CockroachDB, TiKV, MyRocks, Kafka Streams, Flink 상태 백엔드. 이 모두가 RocksDB를 내장합니다. 이 글은 RocksDB와 LSM-Tree의 내부를 처음부터 해부합니다. Memtable과 SST 파일 구조, Write Path와 Read Path, Compaction 전략(Leveled/Tiered/Universal), Bloom Filter와 Bl
2026-04-15 · 37 분 읽기 #rocksdb#lsm-tree#database#storage-engine#compactionLSM-Tree 완벽 가이드 — RocksDB, LevelDB, Compaction, Bloom Filter, Write Amplification 모든 것 (2025)
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와 Subcomp
2026-04-15 · 32 분 읽기 #lsm-tree#rocksdb#leveldb#cassandra#scylla데이터베이스 내부 구조 완전 해부 — B-Tree, LSM, WAL, MVCC, Vacuum, Index, Query Planner, Replication 심층 가이드 (2025)
왜 PostgreSQL과 RocksDB는 다른 자료구조를 택했나. WAL이 없는 DB가 없는 이유. MVCC의 xmin/xmax, Vacuum이 느려지는 진짜 원인, BRIN/GIN/GiST/HNSW 인덱스, Query Planner가 같은 쿼리를 달리 실행하는 논리, Replication의 논리 vs 물리. '왜 DB는 느려지는가'에 대한 완전한 답.
2026-04-15 · 23 분 읽기 #database#btree#lsm-tree#wal#mvccDB 완전 가이드 — 내부 구조·인덱스·쿼리 플래너·파티셔닝·Vector DB (Season 2 Ep 13, 2025)
데이터베이스를 "SQL 쓰는 곳"으로만 쓰면 평생 주니어다. B-Tree·LSM-Tree·Hash Index의 내부 구조, 쿼리 플래너가 쿼리를 어떻게 실행으로 바꾸는지, 트랜잭션 격리 수준 4단계, 샤딩·파티셔닝 전략, PostgreSQL의 2025년 독주 현상, 그리고 Vector DB(pgvector·Qdrant·Weaviate)까지 — DB의 내부를 회로도 수준으로 뜯는 한 편. Se
2026-04-15 · 17 분 읽기 #database#postgresql#b-tree#lsm-tree#indexing데이터베이스 내부 구조 완전 가이드 2025: 스토리지 엔진, B-Tree, LSM-Tree, MVCC, WAL
DB 내부 구조의 모든 것! 스토리지 엔진(InnoDB/RocksDB/WiredTiger), B-Tree vs LSM-Tree, Buffer Pool, WAL(Write-Ahead Log), MVCC(다중 버전 동시성 제어), 쿼리 옵티마이저, 트랜잭션 격리 수준, 락(Lock) 메커니즘.
2026-04-14 · 37 분 읽기 #database-internals#storage-engine#btree#lsm-tree#mvcc