100만 행의 회원 표에서 회원번호(모두 다름), 도도부현(47종류), 성별(2종류로 거의 반반) 열에 각각 B+ 트리 인덱스를 만드는 것을 생각한다. WHERE 절로 한 열의 값을 지정하여 검색할 때 인덱스의 효과가 가장 작다고 생각되는 열은?

정답: B. 성별

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