데이터 베이스정보처리기사(구) · 2001년03월04일 · 11/100
11.트라이(trie) 색인에 대한 설명으로 옳지 않은 것은?
1
키 탐색을 위해 키값을 직접 표현한다.정답
2
트라이의 차수는 키값을 표현하기 위해 사용하는 문자의 수(radix)에 의해 결정한다.
3
키값의 분포를 미리 예측할 수 있다면 기억장소를 절약할 수 있다.
4
트라이의 크기는 나타내려고 하는 키값의 기수와 키 필드 길이에 의해 결정된다.
해설
트라이(Trie) 색인 트라이 색인은 탐색을 위한 키 값을 직접 표현하지 않고 키를 구성하는 문자나 숫자 자체의 순서로 키 값을 구성하는 구조. 키 값이 문자열 또는 숫자일 경우 일련의 키 값들에 대해 일부분이 같은 문자나 숫자로 구성되었을 때 적합. 가변 길이의 키 값을 효과적으로 나타낼 수 있다. 삽입 및 삭제 시 노드의 분열과 병합이 없다. 트라이의 차수는 키 값을 표현하기 위해 사용하는 문자의 수(Radix)에 의해 결정된다. 키 값의 분포를 미리 예측할 수 있다면 기억장소를 절약할 수 있다. 트라이의 크기는 나타내려고 하는 키 값의 기수와 키 필드 길이에 의해 결정.