R 트리: Difference between revisions
From CS Wiki
No edit summary |
No edit summary |
||
| Line 4: | Line 4: | ||
* 공간을 최소 경계 사각형(MBR, Minimum Bounding Rectangle) 들로 분할하여 저장 | * 공간을 최소 경계 사각형(MBR, Minimum Bounding Rectangle) 들로 분할하여 저장 | ||
* 상위 레벨의 MBR 은 하위 레벨의 MBR들을 포함하는 계층적인 트리 구조 | ** 상위 레벨의 MBR 은 하위 레벨의 MBR들을 포함하는 계층적인 트리 구조 | ||
* MBR끼리 겹칠 수도 있음 | ** MBR끼리 겹칠 수도 있음 | ||
* 각 노드는 미리 정의된 범위내에서 유동적인 개수의 자식 노드들의 정보(MBR과 포인터)를 가짐 | * 각 노드는 미리 정의된 범위내에서 유동적인 개수의 자식 노드들의 정보(MBR과 포인터)를 가짐 | ||
== 같이 보기 == | == 같이 보기 == | ||
{{틀:데이터베이스 인덱스 트리}} | {{틀:데이터베이스 인덱스 트리}} | ||
