B+ 트리에 대한 설명으로 옳지 않은 것은?
- ①B+ 트리는 루트노드(root node)에서 모든 단말노드(leaf node)까지의 높이가 동일하다.
- ②B+ 트리의 단말노드들은 순차 접근이 가능하도록 링크로 연결되어 있다.
- ③비클러스터링(nonclustering) B+ 트리 인덱스에서는 데이터 레코드들이 정렬되어 있다.
- ④B+ 트리는 팬 아웃(fan-out) 값이 커서 트리의 높이가 낮기 때문에 이진 트리보다 데이터베이스 인덱스로서 훨씬 효율적이다.
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)