1 / 15

상용 DBMS 에서 사용하는 다차원색인

상용 DBMS 에서 사용하는 다차원색인. 컴퓨터과학과 20014505 이돈규. Index. 1. Informix Internet Foundation 2000 2. Informix Internet Foundation 2000 의 R-Tree Index 3. ALTIBASE 4. X-Tree 5. MOLAP(Multidimensional OLAP). Informix Internet Foundation 2000.

shelley
Download Presentation

상용 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에서 사용하는 다차원색인 컴퓨터과학과 20014505 이돈규 상용 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 • 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)을 이용한 동시성 제어 • 64bit/32bit DBMS 및 Application의 완벽한 호환성 • Diskless DBMS • 모든 유닉스 플랫폼, Windows 제품 제공 상용 DBMS에서의 다차원색인

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

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

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

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

  15. 참고자료 • http://database.sarang.net/database/informix/IIF2000/iif2000.doc • http://esolution.etnews.co.kr/solution_detail.html?idx=609 • http://dblab.kyungwon.ac.kr/ • http://home.pusan.ac.kr/~pnustat/info/DataMining 상용 DBMS에서의 다차원색인

More Related