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

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

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

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

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

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에서 사용되는 다차원 색인 조사

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

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

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

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

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에서 사용되는 다차원 색인 조사

참고 논문 • 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에서 사용되는 다차원 색인 조사

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