정답: 2번

트라이(trie) 색인은 문자열이나 숫자로 이루어진 키 값을 효율적으로 관리할 수 있으며, 공통된 전위(prefix)를 공유하는 키들을 효과적으로 인덱싱할 수 있는 구조입니다. 삽입과 삭제 과정에서 노드의 분열과 병합이 일어나지 않는 특징이 있습니다.