문제
다음 중 B-Tree 인덱스의 특징으로 가장 옳지 않은 것은?
① 범위 검색에 효율적이다 ② 삽입과 삭제 시 트리 구조를 재조정한다 ③ 리프 노드가 실제 데이터를 저장한다 ④ 균형 트리 구조를 유지한다
정답
3번
해설
B-Tree 인덱스에서 리프 노드는 실제 데이터가 아닌 데이터의 주소(포인터)를 저장한다. 실제 데이터는 별도의 데이터 페이지에 저장되며, 인덱스는 이를 가리키는 참조만을 포함한다. ① B-Tree는 정렬된 구조로 범위 검색에 효율적이고, ② 삽입/삭제 시 분할/병합을 통해 구조를 재조정하며, ④ 모든 리프 노드가 같은 레벨에 있는 균형 트리 구조를 유지한다.