Database Index데이터베이스 인덱스

-- 인덱스 없이: Full Table Scan O(n)
SELECT * FROM users WHERE email = 'alice@example.com';
-- 모든 행을 하나씩 확인

-- 인덱스 생성 후: B+-트리 탐색 O(log n)
CREATE INDEX idx_email ON users(email);
-- B+-트리로 빠르게 찾아감

         [30 | 70]
        /    |    \
  [10|20]  [40|60]  [80|90]
     ↓         ↓         ↓
 → 10 → 20 → 30 → 40 → 60 → 70 → 80 → 90 →
 (리프 노드: 연결 리스트 → 범위 검색 효율적)

EXPLAIN SELECT * FROM users WHERE email = 'alice@example.com';
-- type=ref (인덱스 사용) vs type=ALL (풀 스캔)

인덱스가 많을수록 읽기 빠르지만 쓰기 느림
→ 자주 조회하는 컬럼에만 생성
→ 카디널리티(고유값 수)가 높은 컬럼에 효과적
→ LIKE '%keyword%' 같은 앞 와일드카드는 인덱스 무효