[데이터베이스] 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,
![[데이터베이스] R-tree의 종류별-4740_01.jpg](https://sales.happyreport.co.kr/prev/201208/%5B%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%B2%A0%EC%9D%B4%EC%8A%A4%5D%20R-tree%EC%9D%98%20%EC%A2%85%EB%A5%98%EB%B3%84-4740_01.jpg)
![[데이터베이스] R-tree의 종류별-4740_02_.jpg](https://sales.happyreport.co.kr/prev/201208/%5B%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%B2%A0%EC%9D%B4%EC%8A%A4%5D%20R-tree%EC%9D%98%20%EC%A2%85%EB%A5%98%EB%B3%84-4740_02_.jpg)
![[데이터베이스] R-tree의 종류별-4740_03_.jpg](https://sales.happyreport.co.kr/prev/201208/%5B%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%B2%A0%EC%9D%B4%EC%8A%A4%5D%20R-tree%EC%9D%98%20%EC%A2%85%EB%A5%98%EB%B3%84-4740_03_.jpg)
![[데이터베이스] R-tree의 종류별-4740_04_.jpg](https://sales.happyreport.co.kr/prev/201208/%5B%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%B2%A0%EC%9D%B4%EC%8A%A4%5D%20R-tree%EC%9D%98%20%EC%A2%85%EB%A5%98%EB%B3%84-4740_04_.jpg)
![[데이터베이스] R-tree의 종류별-4740_05_.jpg](https://sales.happyreport.co.kr/prev/201208/%5B%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%B2%A0%EC%9D%B4%EC%8A%A4%5D%20R-tree%EC%9D%98%20%EC%A2%85%EB%A5%98%EB%B3%84-4740_05_.jpg)
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이 필요하다.
