DEV 2026.05.02 · 12 min
Intermediate Database Internals · 2
데이터베이스 인덱스는 왜 B+Tree인가
Binary Search Tree의 한계부터 Covering Index, Composite Index 순서 설계, 인덱스를 무력화하는 쿼리 패턴까지, B+Tree가 만들어내는 모든 설계 결정을 추적한다.
tag
#btree
총 2개의 글
DEV 2026.05.02 · 13 min
Intermediate Postgresql Deep Dive · 3
PostgreSQL 인덱스는 왜 이렇게 많은가
B-Tree의 Visibility Map부터 BRIN의 블록 범위, GIN의 역색인, Bloom의 확률적 서명까지 — PostgreSQL 인덱스 생태계의 설계 철학을 하나의 질문으로 추적한다.