R 트리: 두 판 사이의 차이

IT위키
(새 문서: 분류:데이터베이스 ;R Tree ;다차원의 공간 데이터를 효과적으로 저장하고 지리정보와 관련된 질의를 빠르게 수행 할 수 있는 자료구조...)
 
편집 요약 없음
7번째 줄: 7번째 줄:
* MBR끼리 겹칠 수도 있음
* MBR끼리 겹칠 수도 있음
* 각 노드는 미리 정의된 범위내에서 유동적인 개수의 자식 노드들의 정보(MBR과 포인터)를 가짐
* 각 노드는 미리 정의된 범위내에서 유동적인 개수의 자식 노드들의 정보(MBR과 포인터)를 가짐
== 같이 보기 ==
* {{틀:데이터베이스 인덱스 트리}}

2019년 11월 27일 (수) 00:59 판

R Tree
다차원의 공간 데이터를 효과적으로 저장하고 지리정보와 관련된 질의를 빠르게 수행 할 수 있는 자료구조
  • 공간을 최소 경계 사각형(MBR, Minimum Bounding Rectangle) 들로 분할하여 저장
  • 상위 레벨의 MBR 은 하위 레벨의 MBR들을 포함하는 계층적인 트리 구조
  • MBR끼리 겹칠 수도 있음
  • 각 노드는 미리 정의된 범위내에서 유동적인 개수의 자식 노드들의 정보(MBR과 포인터)를 가짐

같이 보기