인덱스(Index)란?

정답: A. WHERE 회원번호 = 12345 같은 검색이 빨라지는 한편, 행의 추가나 갱신 때마다 인덱스도 갱신하므로 쓰기는 느려진다

인덱스(색인)는 표의 특정 열의 값으로부터 그 값을 가진 행의 위치를 재빨리 찾기 위한 자료 구조로, 관계형 데이터베이스에서는 B+ 트리가 자주 사용됩니다. 인덱스가 없으면 WHERE 회원번호 = 12345인 행을 찾는 데 100만 행을 차례로 조사(전체 스캔)해야 하지만, B+ 트리에서는 루트에서 리프까지 몇 단계만 따라가면 찾을 수 있습니다. 예를 들어 노드 하나에서 100개로 갈라진다면 100 × 100 × 100 = 100만이므로 약 3단계입니다. B+ 트리의 리프는 값의 순서로 연결되어 있으므로 BETWEEN 같은 범위 검색이나 ORDER BY 정렬에도 사용할 수 있습니다. 한편 행을 추가·갱신·삭제할 때마다 인덱스도 갱신해야 하므로 쓰기는 느려지고, 인덱스만큼의 저장 용량도 필요합니다. 인덱스를 만들지 않은 열에서의 검색은 빨라지지 않습니다.

정답: B. 성별

인덱스가 효과를 발휘하는 것은 조건에 맞는 행이 전체의 극히 일부로 좁혀지는 경우입니다. 회원번호는 모두 다르므로 조건에 맞는 것은 한 행뿐이며, 인덱스로 바로 도달할 수 있습니다. 도도부현은 47종류이므로 균등하게 나뉘어 있다면 값 하나로 약 100만 ÷ 47 ≒ 2만 1천 행(전체의 약 2%)으로 좁혀집니다. 성별은 2종류로 거의 반반이므로 어느 값을 지정해도 약 50만 행(약 50%)이 해당합니다. 이렇게 많은 행을 인덱스를 거쳐 한 행씩 꺼내면 표를 처음부터 차례로 읽는 전체 스캔보다 느려지는 경우가 많으므로, DBMS의 옵티마이저는 인덱스를 사용하지 않는 실행 방법을 고르기도 합니다. 이처럼 값의 종류가 많고 조건으로 행을 좁힐 수 있는 정도(선택도)가 높은 열일수록 인덱스의 효과는 커집니다.