태그: #btree
GPU·LLM·MLOps·쿠버네티스, 그리고 마음가짐에 관한 글 · 6 편
SQLite Internals Deep Dive — B-tree, WAL, VFS, Virtual Table, Query Planner 완전 정복 (2025)
전 세계에서 가장 많이 배포된 소프트웨어이자 1조 개 이상의 데이터베이스로 활동 중인 SQLite. 이 글은 SQLite의 내부를 처음부터 해부합니다. D. Richard Hipp의 2000년 설계부터 현재까지의 진화, B-tree 기반 페이지 저장, Rollback Journal과 WAL 모드의 차이, Pager와 Page Cache, VFS(Virtual Filesystem) 추상화, V
2026-04-15 · 40 분 읽기 #sqlite#database#btree#wal#embeddedDB 인덱스 마스터 가이드 2025: B-Tree, Hash, GIN, BRIN, 복합 인덱스, 실행 계획 분석
DB 인덱스의 모든 것! B-Tree 내부 구조, Hash/GIN/GiST/BRIN 비교, 복합 인덱스 설계, 커버링/부분/표현식 인덱스, EXPLAIN ANALYZE 읽는 법, 인덱스가 안 쓰이는 이유 10가지, 실전 튜닝 사례.
2026-04-15 · 20 분 읽기 #database#indexing#btree#hash#ginPostgreSQL 내부 구조 완벽 가이드 — MVCC, WAL, Vacuum, Heap, B-tree, Query Planner 모든 것 (2025)
PostgreSQL 내부의 모든 것 — 프로세스 아키텍처 (postmaster, backend, autovacuum, checkpointer, walwriter), 페이지와 heap tuple의 바이트 레이아웃, MVCC와 xmin/xmax/ctid, WAL과 checkpoint의 상호작용, Vacuum과 Visibility Map과 HOT update, B-tree와 GIN/GiST/BRI
2026-04-15 · 43 분 읽기 #postgresql#database#mvcc#wal#vacuum데이터베이스 엔진 내부 완전 정복 — B-Tree부터 WAL, MVCC, 쿼리 플래너, 격리 수준까지 (2025)
SELECT 한 줄이 디스크에 닿을 때까지 무슨 일이 벌어지는가. B-Tree 인덱스가 왜 로그 시간인지, WAL이 왜 쓰기 성능의 비밀인지, MVCC가 어떻게 잠금 없이 읽기를 가능하게 하는지, 쿼리 플래너는 어떻게 실행 계획을 고르는지, 그리고 격리 수준의 미묘한 함정까지 — 40년 RDBMS 진화사와 함께 엔진의 속살을 파헤친다.
2026-04-15 · 32 분 읽기 #database#sql#postgresql#mysql#btree데이터베이스 내부 구조 완전 해부 — 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#mvcc데이터베이스 내부 구조 완전 가이드 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