1 / 11

상용 DBMS 상에서의 이용되는 다차원 색인 조사

자료 처리. 상용 DBMS 상에서의 이용되는 다차원 색인 조사. 담 당 : 문양세 교수님 학 번 : 20040377 이 름 : 엄 은 정. 목차. PostgreSQL Odysseus DBMS. PostgreSQL (1/4). PostgreSQL 란 ? 1977 년 캘리포니아 버클리대학 (UCB) 에서 개발 객체지향 기능을 가지고 있는 관계형 데이터 베이스 시스템 지원되는 인덱스 종류 B-tree R-tree Hash. 다차원 인덱스. PostgreSQL (2/4).

jaegar
Télécharger la présentation

상용 DBMS 상에서의 이용되는 다차원 색인 조사

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 자료 처리 상용 DBMS 상에서의 이용되는 다차원 색인 조사 담 당 : 문양세 교수님 학 번 : 20040377 이 름 : 엄 은 정

  2. 목차 • PostgreSQL • Odysseus DBMS 상용 DBMS에서 사용되는 다차원 색인 조사

  3. PostgreSQL (1/4) • PostgreSQL 란? • 1977년 캘리포니아 버클리대학(UCB)에서 개발 • 객체지향 기능을 가지고 있는 관계형 데이터 베이스 시스템 • 지원되는 인덱스 종류 • B-tree • R-tree • Hash 다차원 인덱스 상용 DBMS에서 사용되는 다차원 색인 조사

  4. PostgreSQL (2/4) • R-tree[Guttman84]의 개념 • K-차원으로 확장된 B-tree로서 높이 균형 트리(height-balanced tree)를 만족 • 다차원 공간상의 데이터 객체 처리 • 공간 위치에 따라 자료 항목을 신속히 검색할 수 있는 인덱스 구조 • MBR (최소경계 직사각형)을 이용하여 임의의 지리 객체를 표현 상용 DBMS에서 사용되는 다차원 색인 조사

  5. PostgreSQL (3/4) • PostgreSQL 상에서의 R-tree 구문 CREATE [ UNIQUE ] INDEX name ON table [ USING method ] ( { column | ( expression ) } [ opclass ] [, ...] ) [ WHERE predicate ] • R-tree 인덱스 사용 예 • CREATE INDEX Employee_id_index ON Employee USING RTREE (id) 인덱스 이름 릴레이션 이름 사용하고자 하는 인덱스 및 컬럼 지정 상용 DBMS에서 사용되는 다차원 색인 조사

  6. PostgreSQL (4/4) • Employee 릴레이션/테이블에 대한 예제 Employee 상용 DBMS에서 사용되는 다차원 색인 조사

  7. Odysseus DBMS (1/3) • Odysseus DBMS란? • 1995년 KAIST에서 개발 • 정보 검색용 객체관계형 멀티미디어 데이터베이스 관리 시스템 • 대용량 멀티미디어, 텍스트 정보검색, GIS, OLAP, 데이터 마이닝 등의 최신 응용에 적합한 DBMS • 지원되는 인덱스 종류 • B+-tree • MLGF (Multi-Level Grid File) 다차원 인덱스 상용 DBMS에서 사용되는 다차원 색인 조사

  8. Odysseus DBMS (2/4) • MLGF (Multi-Level Grid File)[Wha91]의 개념 • Grid File을 다중 레벨로 확장 • 다차원 색인을 갖는 동적 해쉬 파일 • 동적 환경에서 파일의 확장과 축소 시 효율적인 연산 지원 • Exact-match query, partical-match query, range query가 효율적 상용 DBMS에서 사용되는 다차원 색인 조사

  9. 동적해쉬 파일의 관련 그림(3/4) 상용 DBMS에서 사용되는 다차원 색인 조사

  10. Odysseus DBMS (4/4) • Odysseus DBMS 상에서의 MLGF 구문 create-index-statement ::= CREATE [UNIQUE] [CLUSTER] [MLGF] INDEX index-name ON base-table-name (column-identifier [,column-identifier]...) • MLGF 인덱스 사용 예 • CREATEMLGFINDEXEmployee_id_indexONEmployee(id) 사용하고자 하는 인덱스 릴레이션 이름과 컬럼명 지정 인덱스 이름 상용 DBMS에서 사용되는 다차원 색인 조사

  11. 참고 논문 • R-tree에 대한 참고 논문 • [Guttman84] Guttman, Antonin. "R-Trees: A Dynamic Index Structure for Spatial Searching". Proc. ACM SIGMOD, Boston, MA, pp.47-57, June 18-21, 1984. • MLGF에 대한 참고 논문 • [Wha91] Whang, K. Y. and Krishmamurthy, R., “The Multilevel Grid File – A Dynamic Hierarchical Multidimensional File Structure,”Proc. of the 2nd Intl. Conf. on Database Systems for Advanced Applications, Tokyo, Japan, pp.449-459, Apr. 1991. 상용 DBMS에서 사용되는 다차원 색인 조사

More Related