데이터베이스 인덱스 구조(Index Structure) | Vault

데이터베이스 인덱스는 빠른 검색을 위해 데이터를 특정 자료구조로 정렬·색인해두는 구조체 이다. MySQL/PostgreSQL은 주로 B-Tree 인덱스 를, MongoDB는 B-Tree 와 해시 , GIN 등을 사용한다. 인덱스 없이 조회하면 Full Table Scan 컬렉션 스캔 으로 O n 시간복잡도가 발생한다. B-Tree Balanced Tree 모든 리프 노드가 같은 깊이 → 균형 트리 Balanced 유지. 검색, 삽입, 삭제 모두 O log n . 범위 검색 BETWEEN, , , <, BETWEEN, LIKE . MySQL MEMORY 스토리지...