에듀윌
·
PART B · INDEX
트레이드오프
검색 가속 계층 — 공짜가 아닌 거래
INDEX 트레이드오프 —
SELECT↑ / 변경↓
INDEX
색인
한 줄 정의
검색 속도를 가속하려
별도로 만든 자료구조
. 컬럼 기준 정렬된 키 + 행 위치 포인터를 디스크에 따로 저장 —
도서관 색인 카드
처럼.
영향
방향
SELECT
검색
↑ 빨라짐
(O(log n))
INSERT
↓ 느려짐 (키 추가)
UPDATE
↓ 느려짐 (키 재정렬)
DELETE
↓ 느려짐 (키 삭제)
저장 공간
↑ 증가 (10~30%)
⚠️ 시험 함정 2종
'인덱스 많을수록 모든 SQL이 빨라짐' ❌ →
변경은 오히려 느려짐
.
'인덱스는 디스크를 절약' ❌ →
추가 공간 필요
. PK·UNIQUE엔 인덱스 자동 생성.