Re:SQLP 9강 옵티마이저 연산 - 선택도 관련하여 질의합니다.

안녕하세요. 질문주셔서 감사합니다.

SQLP 강의에서 다룬 옵티마이저의 INLIST 연산과 선택도(Selectivity) 관련 내용에 대해 혼동이 있을 수 있는 부분을 정확히 짚어주셨습니다.
아래에 개념 정리와 함께, 왜 강의에서 설명한 방식이 맞는지 비교 분석해드리겠습니다.

선택도란? 조건을 만족하는 행의 비율 (0에 가까울수록 조건을 만족하는 행이 적음 = 선택도가 낮다)

선택도 낮음 → 결과 행 적음 → 인덱스 사용 적합
선택도 높음 → 결과 행 많음 → 풀스캔이 더 효율적일 수 있음

1번: employee_id IN (100, 110, 146)
결과: 정확히 3개 레코드만 선택됨

옵티마이저는 이것을 3개의 정확한 조건으로 보고, 각각 인덱스를 사용한 후 UNION ALL로 병합 가능
선택도는 개별적으로 보면 각각 1 / NDV 수준이며, 조합은 매우 낮은 선택도
→ 인덱스 탐색이 적절하다고 판단

2번: MOD(employee_id, 2) = 1 (즉, 홀수인 사원)
결과: employee_id가 홀수인 모든 사원을 선택 (NDV가 크면 절반 이상이 해당될 수 있음)

결과 집합 크기 = 전체의 약 50%
이는 높은 선택도 (→ 선택도가 높다는 건 많은 행을 선택함을 의미)
→ 인덱스 사용 시 너무 많은 블록 I/O 발생 → 풀스캔이 더 효율적

선택도가 낮은 것이 더 "제한적"인 조건이므로 인덱스 사용이 유리하고,
선택도가 높은 조건은 많은 결과를 반환하므로 인덱스 효율이 떨어져 Full Scan이 유리합니다.

감사합니다.