R - 트리 인덱스에 대한 설명으로 옳지 않은 것은? | [7급 국가직 데이터베이스론] 08년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 08년 1회차
R - 트리 인덱스에 대한 설명으로 옳지 않은 것은?
1
점, 선, 면, 도형 등의 다양한 다차원 공간 데이터 객체를 저장하고 검색하기 위한 인덱스이다.
2
최소경계사각형(MBR : Minimum Bounding Rectangle)을 이용하여 공간 데이터 객체를 관리한다.
3
B - 트리와 마찬가지로 균형트리(balanced tree)이다.
4
최소경계사각형들이 서로 겹치지 않도록 관리되어 검색 효율이 좋다.
해설
R-트리에서는 최소경계사각형(MBR)들이 서로 겹칠 수 있으므로, 겹치지 않도록 관리된다는 설명이 옳지 않다.
MBR이 겹치면 검색 때 여러 하위 노드를 함께 탐색해야 해 효율이 떨어지며, 겹침을 없애도록 객체를 나누어 저장하는 변형이 R+-트리이다.
- R-트리는 점·선·면 등 다차원 공간 데이터를 저장·검색하기 위한 인덱스이다.
- 각 객체와 노드를 이를 감싸는 최소경계사각형으로 표현해 관리한다.
- B-트리처럼 모든 단말 노드가 같은 깊이에 있는 균형 트리이다.
오류나 개정된 내용이 보이면 알려주세요