2025 국가직7급 데이터베이스론 21번 해설 — 인덱스 설계

① SQL문에서 조인 연산에 자주 사용되는 속성은 인덱스로 적합하다.

이 선지 진술은 옳음(O)

조인 조건이나 검색 조건에 자주 사용되는 속성에 인덱스를 두면 탐색 비용이 크게 줄어 성능이 향상되므로 인덱스 대상으로 적합하다. 옳은 설명이다.

② 클러스터링(clustering) 인덱스는 검색 효율을 위해 테이블당 2개 이상 활용된다.

이 선지 진술은 틀림(X)

클러스터링 인덱스는 레코드의 물리적 저장 순서를 인덱스 키 순서와 일치시키므로 한 테이블에 하나만 만들 수 있다. 테이블당 2개 이상 둔다는 설명은 틀렸다.

③ 밀집(dense) 인덱스는 데이터 파일의 레코드 그룹에 대해 생성되는 하나의 엔트리이다.

이 선지 진술은 틀림(X)

밀집 인덱스는 데이터 파일의 모든 레코드(탐색 키 값)마다 인덱스 엔트리를 두는 방식이다. 레코드 그룹(블록)마다 하나의 엔트리를 두는 것은 희소(sparse) 인덱스이므로 이 설명은 틀렸다.

④ 인덱스를 구성하기 위한 자료구조로는 이진 탐색 트리(binary search tree)가 가장 많이 활용된다.

이 선지 진술은 틀림(X)

디스크 기반 데이터베이스 인덱스는 디스크 접근 횟수를 줄이기 위해 균형 다진 트리인 B-트리/B+-트리가 가장 널리 사용된다. 이진 탐색 트리가 가장 많이 활용된다는 설명은 틀렸다.