R 트리 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
[[분류:데이터베이스 | [[분류:데이터베이스]] | ||
;R Tree | ;R Tree | ||
;다차원의 공간 데이터를 효과적으로 저장하고 지리정보와 관련된 질의를 빠르게 수행 할 수 있는 | ;다차원의 공간 데이터를 효과적으로 저장하고 지리정보와 관련된 질의를 빠르게 수행 할 수 있는 자료구조 | ||
* 공간을 '''최소 경계 사각형'''('''MBR''', Minimum Bounding Rectangle) 들로 분할하여 저장 | * 공간을 '''최소 경계 사각형'''('''MBR''', Minimum Bounding Rectangle) 들로 분할하여 저장 | ||
** 상위 레벨의 MBR 은 하위 레벨의 MBR들을 포함하는 계층적인 트리 구조 | ** 상위 레벨의 MBR 은 하위 레벨의 MBR들을 포함하는 계층적인 트리 구조 | ||
10번째 줄: | 9번째 줄: | ||
[[파일:R 트리.png]] | [[파일:R 트리.png]] | ||
== 같이 보기 == | == 같이 보기 == | ||
{{틀:데이터베이스 인덱스 트리}} | {{틀:데이터베이스 인덱스 트리}} |