인덱스란 무엇이며, 기본 키(primary key)는 보조 인덱스(secondary index)와 어떻게 다른가?

Question

IT Interview Practice · Accepted Answer

인덱스는 MySQL이 전체 테이블을 스캔하지 않고도 행을 찾을 수 있게 해주는 별도의 정렬된 데이터 구조(InnoDB에서는 **B-tree**)입니다. 인덱스가 없으면 조회는 모든 행을 읽지만(**풀 테이블 스캔**), 인덱스가 있으면 몇 단계 만에 트리를 탐색합니다.

## 기본 키 vs 보조 인덱스

InnoDB에서 테이블 자체가 곧 기본 키 인덱스입니다 — 바로 *클러스터형 인덱스(clustered index)*입니다. 행은 기본 키 순서로 물리적으로 저장되므로, 기본 키 조회는 곧바로 전체 행에 도달합니다.

**보조 인덱스**는 다른 컬럼을 키로 하는 별도의 B-tree입니다. 리프 노드는 인덱싱된 값과 **기본 키**를 저장하므로, 보조 인덱스를 사용하면 나머지 행 데이터를 가져오기 위해 두 번째 조회("클러스터형 인덱스로 되돌아가기")가 드는 경우가 많습니다.

```sql
CREATE TABLE users (
  id     INT PRIMARY KEY,          -- clustered: rows stored in id order
  email  VARCHAR(255),
  city   VARCHAR(80)
);

CREATE INDEX idx_city ON users (city);   -- secondary B-tree on city

-- Fast: walks idx_city, then primary key for the rest of each row
SELECT * FROM users WHERE city = 'Hanoi';

-- Slow: no index on email -> full table scan
SELECT * FROM users WHERE email = 'a@b.com';
```

## 트레이드오프

인덱스는 읽기를 빠르게 하지만 모든 `INSERT`/`UPDATE`/`DELETE`가 인덱스도 갱신해야 하고 디스크를 차지합니다. 모든 컬럼이 아니라 실제로 필터링·조인·정렬하는 컬럼에만 인덱스를 만드세요.

## 왜 중요한가

인덱스는 쿼리 속도에 대한 가장 큰 단일 지렛대입니다. 트리 노드 3개를 읽는 것과 백만 행을 스캔하는 것의 차이죠. InnoDB가 기본 키를 기준으로 클러스터링한다는 사실을 알면, 짧고 단조 증가하는 키(예: `AUTO_INCREMENT`)가 왜 삽입과 모든 보조 인덱스를 가볍게 유지하는지도 이해할 수 있습니다.

기본 키 vs 보조 인덱스

트레이드오프

왜 중요한가

관련 질문