인덱스(Index)는 검색 속도를 향상시키는 물리적 구조를 활용하는 데이터베이스 객체다. B-Tree 같은 구조로 빠른 조회를 가능하게 하고, 여러 컬럼을 묶은 복합 키로도 구성할 수 있으며, 실제 데이터가 저장되는 물리적 구조와 연결되어 있다.
인덱스의 양면을 이해하는 것이 핵심이다. 인덱스는 읽기(조회)에 강하지만 쓰기에 약하다. 레코드가 삽입·삭제될 때마다 인덱스를 다시 구성하는 유지보수 오버헤드가 발생하므로, 삽입·삭제가 빈번한 테이블에서는 인덱스 유지 비용이 조회 이득을 상쇄해 성능 저하를 유발할 수 있다. 그래서 인덱스의 수는 필요한 만큼 최소화하는 것이 최적화 전략이다. '인덱스가 많으면 모든 작업이 빨라진다', '빈번한 변경이 있어도 성능에 영향이 없다'는 식의 보기는 오답이다.
색인 구조의 종류도 묻는다. 키 값들이 같은 문자나 숫자를 앞부분에 공유할 때, 즉 키 값들 사이에 별개의 전위(prefix) 수가 전체 키 길이보다 작을 때 적합한 구조는 트라이(Trie) 색인이다. 트라이는 키의 문자 단위로 노드를 구성해 전위 문자열을 공유하고, 삽입·삭제 시 노드의 분열과 병합이 일어나지 않으며, 가변 길이 키 값을 효과적으로 나타낸다. 반면 B-Tree 계열은 블록 단위의 노드 관리로 노드 분할 특성을 가지므로 이런 조건의 정답이 되지 않는다.
예제
'인덱스에 대한 설명으로 부적절한 것은?' 문제가 대표적이다. '삽입·삭제가 빈번하면 인덱스 유지를 위한 오버헤드로 성능이 저하될 수 있다'는 옳은 설명이고, 부적절한 보기로는 인덱스의 단점을 장점처럼 서술한 것이 놓인다. 색인 구조 문제는 '노드의 분열과 병합이 없다', '전위를 공유하는 키 값에 적합하다'는 조건을 읽고 트라이를 고르는 꼴로 나온다.
대표 기출 2문항
키 값이 문자열 또는 숫자일 경우 일련의 키 값들에 대해 일부분이 같은 문자나 숫자로 구성되었을 때, 즉 전체 키 값의 길이보다 키 값들 사이에 별개의 전위(prefix) 수가 작을 때 적합하고, 가변 길이의 키 값을 효과적으로 나타낼 수 있으며, 삽입 및 삭제시 노드의 분열과 병합이 없는 특징을 가진 색인구조는?
B* - 트리 색인
트라이(trie)색인
B - 트리 색인
B+ - 트리 색인
정답과 해설 보기
정답 ② · 키 값의 전위(prefix) 공유, 가변 길이 처리, 노드 분열과 병합이 없다는 특징을 가진 색인 구조를 묻는 문제이다. 트라이(trie)는 키 값을 문자 또는 숫자 단위로 분해하여 노드를 구성하는 색인 구조로, 키들 사이에 공통 전위를 공유하므로 전위 수가 적은 키 집합에 적합하고 가변 길이 키를 효과적으로 표현할 수 있으며 삽입과 삭제 시 노드의 분열이나 병합이 발생하지 않는다.
트라이는 키의 문자 단위로 노드를 구성하여 전위 문자열을 효율적으로 처리하고 분할 없이 삽입/삭제한다.
인덱스(Index)에 대한 설명으로 부적절한 것은?
인덱스는 데이터베이스의 물리적 구조와 밀접한 관계가 있다.
인덱스는 하나 이상의 필드로 만들어도 된다.
레코드의 삽입과 삭제가 수시로 일어나는 경우는 인덱스를 최소화한다.
인덱스를 통해서 테이블의 레코드에 대한 액세스를 빠르게 수행할 수 있다.
정답과 해설 보기
정답 ③ · 문제는 인덱스의 특성과 활용상 주의점을 묻고 있다. 인덱스는 검색 성능을 높이기 위해 물리적 구조(B-Tree 등)를 사용하며 하나 이상의 필드로 만들 수 있고 조회가 많은 상황에서 유리하다.
인덱스는 레코드 삽입·삭제 시 유지보수 오버헤드가 발생하므로 빈번한 변경이 일어나면 성능 저하를 유발한다.