[데이터베이스] R-tree의 종류별 개요, 기능, 특ingredient석 및 활용도 조사
페이지 정보
작성일 20-10-15 23:45
본문
Download : [데이터베이스] R-tree의 종류별.doc
이러한 필요를 충족시켜 줄 수 있는 것이 R-tree라고 불리는 dynamic index structure (삽입과 삭제가 탐색과 함께 서로 사용되고 주기적인 재구성이 필요하지 않은 구조) 이다.
[데이터베이스] R-tree의 종류별 개요, 기능, 특ingredient석 및 활용도 조사
선들과 기하학적으로 인코드된 불규칙 다각형들은 X Y평면 최소X,
3) Operation
Discussion
4. HR-tree, HR+-tree
Operation
R+-tree
에서 객체의 끝점에 닿기 위해 직교 사각형으로 나타낸다. 그러나 기존의 indexing methods는 다차원 공간에 위치하는 non-zero size의 data object에 적합하지 않다. Spatial data를 효율적으로 처리하기 위해 Database System은 공간 위치에 따라 data items을 신속하게 가져오는 것을 도와줄 index mechanism이 필요하다.
다. tree는 MBR들간의 포함관계로 표현된다된다.
5. MV3R-tree
R-tree
기본 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
: index record에 대해 l는 smallest rectangle 즉 n-차원의 data object를 포함한다. 최소Y
6. TIR-tree
▪ R-tree 구조
순서
설명
기본 R-tree
Download : [데이터베이스] R-tree의 종류별.doc( 15 )
데이터베이스,R-tree의 종류별 개요,R-tree
8. TPR-tree
Introduction
Introduction
레포트 > 공학,기술계열
* Leaf node (l, tuple-identifier)
터 객체를 가리키는 포인터를 가지며 내부node는 영역을 표시한다. B+ tree를 2차원이상으로 확장한 tree이며, 각 node와 객체는 MBR(Minimum Bounding Region) 또는 MBB(Minimum Bounding Box)에 의해 표현된다된다. 최대X,
2) Definition
9. MPR-tree
7. STR-tree
R-tree를 기반으로 시공간 색인에 쓰이는 tree
Definition
R-tree를 기반으로 궤적색인에 쓰이는 tree
B-tree와 유사하며, 인덱스레코드로 구성된 높이균형트리(AVL) 로서 leaf node 는 데이
R*-tree
Multi-dimensional point data를 처리하기 위해 R-tree구조는 non-zero size Nodes를 가
(l = n-차원 rectangle, tuple-identifier = unique)
![[데이터베이스] R-tree의 종류별-4740_01_.jpg](http://www.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](http://www.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](http://www.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](http://www.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](http://www.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)
R-tree를 기반으로 시공간 색인에 쓰이는 tree의 활용도
기본 R-tree의 활용도
* 참고 : MBR이란? 최대Y
진 spatial data object들을 indexing하는데 유용하다.
