인덱스 (Index)

복합 인덱스와 커버링 인덱스

두 개 이상의 컬럼을 묶어 만든 것을 복합 인덱스(Composite Index)라고 한다. 복합 인덱스는 선언한 컬럼 순서대로 정렬되므로 첫 번째 컬럼을 조건에 사용하지 않으면 인덱스를 제대로 타지 못한다. 이를 최좌측 접두어(Leftmost Prefix) 규칙이라고 부르며, 어떤 컬럼을 앞에 둘지가 설계의 핵심이다.

또한 쿼리가 요구하는 모든 컬럼이 인덱스 안에 포함되어 있으면 실제 테이블에 접근하지 않고 인덱스만 읽어서 결과를 반환할 수 있는데, 이를 커버링 인덱스(Covering Index)라고 한다. 디스크 접근이 크게 줄어 성능 최적화에 자주 활용된다.

-- 복합 인덱스 생성
CREATE INDEX idx_orders_user_date ON orders (user_id, created_at);

-- 인덱스를 활용하는 쿼리 (user_id 선행 조건 포함)
SELECT id, created_at
FROM orders
WHERE user_id = 42 AND created_at >= '2026-01-01';

-- 실행 계획 확인
EXPLAIN SELECT * FROM orders WHERE user_id = 42;

인덱스 설계 시 고려할 점

인덱스는 카디널리티(Cardinality), 즉 중복이 적고 값이 다양한 컬럼에 걸어야 효과가 크다. 성별처럼 값의 종류가 적은 컬럼은 인덱스를 타더라도 걸러지는 행이 적어 이득이 없다. WHERE, JOIN, ORDER BY에 자주 등장하는 컬럼이 우선 후보가 된다.

반대로 쓰기가 빈번한 테이블에 인덱스를 과도하게 만들면 INSERT, UPDATE, DELETE마다 모든 인덱스를 갱신해야 해서 성능이 떨어지고, 페이지 분할로 인한 단편화도 발생한다. 또한 인덱스 컬럼에 함수를 적용하거나 타입이 다른 값과 비교하면 인덱스를 사용하지 못하는 점, 통계 정보가 낡으면 옵티마이저(Optimizer)가 비효율적인 실행 계획을 선택할 수 있다는 점도 함께 기억해야 한다.

면접에서 이렇게 물어본다

• 인덱스를 사용하면 조회가 빨라지는 원리를 자료구조 관점에서 설명해 보라.
• 비플러스트리가 해시 인덱스보다 데이터베이스 인덱스로 널리 쓰이는 이유는 무엇인가.
• 클러스터드 인덱스와 논클러스터드 인덱스의 차이, 그리고 InnoDB에서 보조 인덱스 조회가 두 단계로 일어나는 이유를 설명해 보라.
• 복합 인덱스에서 컬럼 순서가 중요한 이유와 커버링 인덱스가 빠른 이유는 무엇인가.
• 인덱스를 걸었는데도 쿼리가 인덱스를 타지 않는 경우를 예로 들어 보라.