rlcnf.net
트라이(trie) 색인에 대한 설명으로 옳지 않은 것은?
키 탐색을 위해 키값을 직접 표현한다. 트라이의 차수는 키값을 표현하기 위해 사용하는 문자의 수(radix)에 의해 결정한다. 키값의 분포를 미리 예측할 수 있다면 기억장소를 절약할 수 있다. 트라이의 크기는 나타내려고 하는 키값의 기수와 키 필드 길이에 의해 결정된다.
기출넷