R 트리: Difference between revisions
From CS Wiki
No edit summary |
No edit summary |
||
| Line 3: | Line 3: | ||
;다차원의 공간 데이터를 효과적으로 저장하고 지리정보와 관련된 질의를 빠르게 수행 할 수 있는 자료구조 | ;다차원의 공간 데이터를 효과적으로 저장하고 지리정보와 관련된 질의를 빠르게 수행 할 수 있는 자료구조 | ||
* 공간을 최소 경계 사각형(MBR, Minimum Bounding Rectangle) 들로 분할하여 저장 | * 공간을 '''최소 경계 사각형'''('''MBR''', Minimum Bounding Rectangle) 들로 분할하여 저장 | ||
** 상위 레벨의 MBR 은 하위 레벨의 MBR들을 포함하는 계층적인 트리 구조 | ** 상위 레벨의 MBR 은 하위 레벨의 MBR들을 포함하는 계층적인 트리 구조 | ||
** MBR끼리 겹칠 수도 있음 | ** MBR끼리 겹칠 수도 있음 | ||
