인덱스 — 데이터베이스론 기출 모아보기

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

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

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

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

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

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

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

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