상용 DBMS에서 사용하는 다차원색인 컴퓨터과학과 20014505 이돈규 상용 DBMS에서의 다차원색인.

Presentation on theme: "상용 DBMS에서 사용하는 다차원색인 컴퓨터과학과 20014505 이돈규 상용 DBMS에서의 다차원색인."— Presentation transcript:

1 상용 DBMS에서 사용하는 다차원색인 컴퓨터과학과 이돈규 상용 DBMS에서의 다차원색인

2 Index 1. Informix Internet Foundation 2000
2. Informix Internet Foundation 2000 의 R-Tree Index 3. ALTIBASE 4. X-Tree 5. MOLAP(Multidimensional OLAP) 상용 DBMS에서의 다차원색인

3 Informix Internet Foundation 2000
인포믹스의 입증된 관계형 데이터베이스 기술의 성능 및 객체 지향 기술의 확장성 및 유연성을 결합한 것이다. 특히 인터넷을 위해 개발된 I I F 2000 은 기업들이 비디오, 이미지, HTML, 지리 및 기타 복합적인 데이터 등 동적인 데이터 타입들을 신속하고 효율적으로 통합할 수 있도록 한다. 이는 트랜잭션 엔진을 웹으로 확장하는데 필요한 전문 관리 툴을 제공해 서버-관리 데이터를 JAVA 및 COM+ 프로그램과 통합할 수 있게 한다. 상용 DBMS에서의 다차원색인

4 Informix Internet Foundation 2000
사용자는 B-트리 색인 메서드를 생성하여 자신만의 은폐 데이터 형식을 색인화할 수 있음. 공간적인(spatial) 데이터 형식에 대해 R-트리 색인을 생성할 수도 있음. 상용 DBMS에서의 다차원색인

5 Informix Internet Foundation 2000
색인 액세스 메서드를 생성해서 DataBlade 모듈에 정의된 도메인 특정 데이터 형식을 색인화할 수 있다. Informix Spatial DataBlade 모듈 Excalibur와 Verity Text Search DataBlade 모듈 Excalibur Image DataBlade 모듈 상용 DBMS에서의 다차원색인

6 IIF2000의 R-Tree Index R-트리 색인 메서드는 Spatial 데이터 형식과 같은 다차원 데이터에 대한 액세스 속도를 높이기 위해 사용. R-트리 색인 메서드는 질의를 통해 다른 객체 안에 있는 객체, 다른 객체를 포함한 객체, 다른 객체와 상호 작용하고 중첩되는 객체를 찾을 때 가장 유용하게 사용. 상용 DBMS에서의 다차원색인

7 IIF2000의 R-Tree Index 사용예제 먼저 "restaurant" 테이블을 생성하고 restaurant 위치를 이차원 circle 형식 SP2CIRC로 저장합니다. create table restaurant (id serial, name char(20), location SP2CIRC);          그런 다음 이 위치에 대한 R-트리 색인을 생성합니다. create index loc_idx on restaurant (location spatial_ops) using rtree; 상용 DBMS에서의 다차원색인

8 IIF2000의 R-Tree Index SQL 옵티마이저는 테이블에 행을 로드하고 통계 수치를 업데이트한 후에, R-트리 색인을 이용해서 근원지로부터 5 마일 내에 있는 모든 레스토랑을 찾는 질의를 처리할 수 있습니다. select * from restaurant where contains( '(0, 0, 5)'::SP2CIRC,location); 상용 DBMS에서의 다차원색인

9 ALTIBASE 범용의 메인 메모리 DBMS 기존 디스크 기반 DBMS 보다 평균 10배 이상의 성능 실현
Relational Database Model  메인 메모리접근에 효율적이면서 색인동시성제어를 위한 T-tree, B+-tree기능제공  다차원의 데이터 처리 등을 하기 위한 R-tree 색인 기법 제공  상용 DBMS에서의 다차원색인

10 ALTIBASE 단순 질의 처리에서 벗어나 복잡한 질의의 고속 처리 실현 다중버전기법(MVCC)을 이용한 동시성 제어
단순 질의 처리에서 벗어나 복잡한 질의의 고속 처리 실현  다중버전기법(MVCC)을 이용한 동시성 제어 64bit/32bit DBMS 및 Application의 완벽한 호환성  Diskless DBMS  모든 유닉스 플랫폼, Windows 제품 제공  상용 DBMS에서의 다차원색인

11 X-Tree R*-tree의 변형으로서, 차원 증가에 따라 겹침영역 증가에 의한 검색 성능저하를 막기 위한 색인구조.
겹침자유분리는 K-D-B 트리와 같이 탐색공간을 겹치지 않는 영역으로 나누어줌으로써 점 질의의 성능을 향상한다. 상용 DBMS에서의 다차원색인

12 X-Tree 저차원에서는 계층 구조를 사용. 고차원일수록 겹침영역이 증가되어 공간이 절약되고, 빠른 접근이 가능한 선형 디렉토리 구조를 이용. 증가해도 순차탬색과 검색성능이 동일하다. 상용 DBMS에서의 다차원색인

13 X-Tree 수퍼 노드: 노드들 사이의 겹침을 해결하기 위하여 크게 만든 노드로서 노드를 읽고 쓰는데 입출력 처리율을 향상한다. 즉 분할시 겁침영역이 최소화되지 못할 때는 분할하지 않고 노드의 크기를 가변적으로 확장한다. 단점 : 16차원을 넘어가면 모든 객체들의 특징 벡터들을 순차탐색하는 방법보다도 성능이 저하된다. 상용 DBMS에서의 다차원색인

14 MOLAP(Multidimensional OLAP)
다차원 데이터의 저장과 프로세싱에 MDB가 사용. 타 아키텍처에 비해 네트워크 상의 데이터 이동이 최소화. ⇒ 다차원 데이터의 저장과 프로세싱에 동일한 엔진이 사용. 대표적인 제품 : 하이페리언 솔루션의 에스베이스, 오라클의 익스프레스, 파일롯 소프트웨어의 디시젼 서포트 등. 상용 DBMS에서의 다차원색인

15 참고자료 http://database.sarang.net/database/informix/IIF2000/iif2000.doc
상용 DBMS에서의 다차원색인