해피레포트 - [데이터베이스] R-tree의 종류별 개요, 기능, 특성분석 및 활용도 조사

카테고리 : 레포트 > 공학,기술계열 파일이름 :[데이터베이스] R-tree의 종류별.doc 문서분량 : 16 page 등록인 : leewk2547 문서뷰어 : MS-워드뷰어프로그램 등록/수정일 : 12.08.10 / 12.08.10 구매평가 : 다운로드수 : 2 판매가격 : 1,600 원

미리보기

같은분야 연관자료
데이터베이스의 특징과 데이터베이스 시스템 구성요소에 대해 설명하고 이와 관련된 용어들에 대해 ... 5 pages 2500 원

윈도우 Access 활용 주제: 내일로 철도여행 데이터베이스 프로젝트... 43 pages 1800 원

데이터베이스입문 database processing kroenke auer 정리... 18 pages 1300 원

[컴퓨터] 데이터베이스 및 정렬... 50 pages 2000 원

[데이터베이스 관리] 탑클래스 DB 구축 사례... 18 pages 1600 원

보고서설명
기본 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

본문일부/목차
Introduction Spatial data를 효율적으로 처리하기 위해 Database System은 공간 위치에 따라 data items을 신속하게 가져오는 것을 도와줄 index mechanism이 필요하다. 그러나 기존의 indexing methods는 다차원 공간에 위치하는 non-zero size의 data object에 적합하지 않다. 이러한 필요를 충족시켜 줄 수 있는 것이 R-tree라고 불리는 dynamic index structure (삽입과 삭제가 탐색과 함께 서로 사용되고 주기적인 재구성이 필요하지 않은 구조) 이다. B+ tree를 2차원이상으로 확장한 tree이며, 각 node와 객체는 MBR(Minimum Bounding Region) 또는 MBB(Minimum Bounding Box)에 의해 표현된다. tree는 MBR들간의 포함관계로 표현된다. 최대X, * 참고 : MBR이란? 최대Y 선들과 기하학적으로 인코드된 불규칙 다각형들은 X Y평면 최소X, 에서 객체의 끝점에 닿기 위해 직교 사각형으로 나타낸다. 최소Y 2) Definition Multi-dimensional point data를 처리하기 위해 R-tree구조는 non-zero size Nodes를 가 진 spatial data object들을 indexing하는데 유용하다. 3) Operation ▪ R-tree 구조 B-tree와 유사하며, 인덱스레코드로 구성된 높이균형트리(AVL) 로서 leaf node 는 데이 터 객체를 가리키는 포인터를 가지며 내부node는 영역을 표시한다. * Leaf node (l, tuple-identifier) (l = n-차원 rectangle, tuple-identifier = unique) : index record에 대해 l는 smallest rectangle 즉 n-차원의 data object를 포함한다.

연관검색어
데이터베이스

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :[데이터베이스] R-tree의 종류별.doc
문서분량 : 16 page	등록인 : leewk2547
문서뷰어 : MS-워드뷰어프로그램	등록/수정일 : 12.08.10 / 12.08.10
구매평가 :	다운로드수 : 2

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

판매가격 : 1,600 원