[데이터베이스] R-tree의 종류별 개요, 기능, 특成分석 및 활용도 조사 > catchall1

[데이터베이스] R-tree의 종류별 개요, 기능, 특成分석 및 활용도 조사

페이지 정보

작성일 23-01-27 12:29

본문

Download : [데이터베이스] R-tree의 종류별.doc

tree는 MBR들간의 포함관계로 표현된다. 최대X,

Introduction
* Leaf node (l, tuple-identifier)

Download : [데이터베이스] R-tree의 종류별.doc( 91 )

선들과 기하학적으로 인코드된 불규칙 다각형들은 X Y평면 최소X,

9. MPR-tree
5. MV3R-tree

▪ R-tree 구조

R*-tree
R-tree
에서 객체의 끝점에 닿기 위해 직교 사각형으로 나타낸다.
3) Operation
설명
: index record에 대해 l는 smallest rectangle 즉 n-차원의 data object를 포함한다. B+ tree를 2차원이상으로 확장한 tree이며, 각 node와 객체는 MBR(Minimum Bounding Region) 또는 MBB(Minimum Bounding Box)에 의해 표현된다. 그러나 기존의 indexing methods는 다차원 공간에 위치하는 non-zero size의 data object에 적합하지 않다. 이러한 필요를 충족시켜 줄 수 있는 것이 R-tree라고 불리는 dynamic index structure (삽입과 삭제가 탐색과 함께 서로 사용되고 주기적인 재구성이 필요하지 않은 구조) 이다.기본 R-tree R-tree Introduction Definition Operation Discussion R+-tree R*-tree 기본 R-tree의 활용도 R-tree를 기반으로 시공간 색인에 쓰이는 tree 4. HR-tree, HR+-tree 5. MV3R-tree 6. TIR-tree R-tree를 기반으로 시공간 색인에 쓰이는 tree의 활용도 R-tree를 기반으로 궤적색인에 쓰이는 tree 7. STR-tree 8. TPR-tree 9. MPR-tree
Operation
기본 R-tree

기본 R-tree의 활용도
진 spatial data object들을 indexing하는데 유용하다.

R-tree를 기반으로 시공간 색인에 쓰이는 tree의 활용도
2) Definition

Introduction
7. STR-tree

Multi-dimensional point data를 처리하기 위해 R-tree구조는 non-zero size Nodes를 가
(l = n-차원 rectangle, tuple-identifier = unique)

Definition
6. TIR-tree
Discussion

8. TPR-tree
데이터베이스,R-tree의 종류별 개요,R-tree
R-tree를 기반으로 궤적색인에 쓰이는 tree
* 참고 : MBR이란? 최대Y

다. 최소Y
B-tree와 유사하며, 인덱스레코드로 구성된 높이균형트리(AVL) 로서 leaf node 는 데이
순서
레포트 > 공학,기술계열
R-tree를 기반으로 시공간 색인에 쓰이는 tree
4. HR-tree, HR+-tree

[데이터베이스] R-tree의 종류별 개요, 기능, 특成分석 및 활용도 조사
터 객체를 가리키는 포인터를 가지며 내부node는 영역을 표시한다.
R+-tree

Spatial data를 효율적으로 처리하기 위해 Database System은 공간 위치에 따라 data items을 신속하게 가져오는 것을 도와줄 index mechanism이 필요하다.

뒤로가기 catchall1

본문