B+ 트리에 대한 설명으로 옳지 않은 것은? | [7급 국가직 데이터베이스론] 13년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 13년 1회차
B+ 트리에 대한 설명으로 옳지 않은 것은?
1
B+ 트리는 루트노드(root node)에서 모든 단말노드(leaf node)까지의 높이가 동일하다.
2
B+ 트리의 단말노드들은 순차 접근이 가능하도록 링크로 연결되어 있다.
3
비클러스터링(nonclustering) B+ 트리 인덱스에서는 데이터 레코드들이 정렬되어 있다.
4
B+ 트리는 팬 아웃(fan-out) 값이 커서 트리의 높이가 낮기 때문에 이진 트리보다 데이터베이스 인덱스로서 훨씬 효율적이다.
해설
비클러스터링 인덱스는 인덱스 키 순서와 데이터 레코드의 물리적 순서가 무관하므로, 데이터 레코드가 정렬되어 있다는 설명은 옳지 않다.
데이터 레코드가 인덱스 키 순으로 정렬·저장되는 것은 클러스터링 인덱스의 특징이다.
- 루트에서 모든 단말노드까지 높이 동일: B+ 트리는 균형 트리이므로 옳다.
- 단말노드의 링크 연결: 단말노드끼리 연결 리스트로 이어져 범위 검색·순차 접근이 가능하므로 옳다.
- 큰 팬 아웃으로 낮은 높이: 노드 하나에 많은 키를 담아 디스크 접근 횟수가 적으므로 이진 트리보다 인덱스로 효율적이다.
오류나 개정된 내용이 보이면 알려주세요