본문 바로가기

용어8

도메인 인덱스(Domain Index) 1.개요 B*Tree 인덱스에 대한 연구가 발표되면서 대부분의 RDBMS에서는 B*Tree 인덱스를 주 인덱싱 기법으로 도입하기 시작하였다. B*Tree는 과거 어느 Tree 구조보다 대용량RDBMS에 적합한 구조를 가지고 있어 많은 사용자를 확보하게 된다. 이러한 B*Tree 인덱스는 많은 장점에도 불구하고 일부 단점으로 인하여 사용자들은 새로운 인덱스의 출현을 지속적으로 요구하게 되었다. BITMAP index, Reverse Index 그리고 Function based Index는 B*Tree Index의 단점을 보완하기 위해 만들어진 Index들이다. 그러나 이러한 인덱스들은 특수한 목적을 가지고 만들어진 인덱스이므로 B*Tree 인덱스의 단점을 어느 정도 보완할 수 있을지 몰라도 사용자에 대한 .. 2010. 4. 28.
비트맵 인덱스(Bitmap Index) 비트맵(Bitmap)인덱스 비트를 이용하여 컬럼값을 저장하고 이를 이용하여 rowid를 자동으로 생성하는 인덱스 비트맵 인덱스의 탄생 배경 기 존 인덱스들의 문제점에 대한 대안 B-tree 인덱스는 실제 컬럼 값을 인덱스에도 보관함으로써 중복이 생김 B-tree 인덱스는 컬럼의 분포도가 좁아야 최적의 성능을 발휘 하므로 분포도가 넓을 경우 불리 결 합인덱스는 그 조건에 맞지 않는 컬럼이나 '='조건이 아닌경우가 있으면 성능의 저하가 있음 b-tree 인덱스는 DW 하우스 처럼 카디널러티가 낮은 다수의 디맨전들이 다양한 요구를 할경우 엄청난 개수의 인덱스를 동원해야함 b-tree 인덱스는 'null','not'을 사용한 부정형 조건 복잡한 'or'등에서 제 성능을 발휘하지 못함 일부의 컬럼으로 인덱스를 구.. 2010. 4. 28.
함수기반 (Function Based) 인덱스의 활용 1. 컬럼의 중간 부분의 검색 create index from_loc_idx on orders (substr(ship_id,5,3)); create index repair_loc_idx on orders (substr(ship_id,3,2), ord_date); 2. 조인 연결고리 컬럼이 대응하지 않는 경우의 해결 ...... from item_group x, items y where x.class1||x.class2||x.class3 = y.group_cd ...... ...... from item_gropu x, items y where x.class1 = substr(y.group_cd,1,2) and x.class2 = substr(y.group_cd,3,2) and x.class3 = subst.. 2010. 4. 28.
비-트리 인덱스(B-Tree Index) 2.1 B-tree 인덱스 * B-tree 인덱스에 대한 개괄 - 데이터베이스에서 가장 많이 쓰이는 인덱스이다. - 오라클의 경우 CREATE INDEX 명령어를 사용하여 생성된다. - B-tree의 B는 Balanced의 약자로 트리의 맆노드의 깊이가 같다는 균형을 의미한다. - 검색시 걸리는 시간은 모든 데이터가 트리의 깊이 만큼 시간이 걸린다. [참고] CREATE INDEX 문에 의하여 생성되는 인덱스 - Default - B-tree 인덱스 - 비트맵 인덱스 - Partitioned 인덱스 - 함수-기반 인덱스 - 도메인 인덱스 * B-tree의 성능 - B-tree의 검색 속도는 트리의 깊이 d에 의하여 좌우된다. - 트리의 깊이 d는 데이터가 많아지면 깊어지지만 값이 크지 않아 큰 영향을 주.. 2010. 4. 27.
오라클 기본 용어들 1장 오라클이란 1. 오라클이란 ? 그리스/로마 신화에 나오는 신탁을 의미. 즉 인간의 물음에 대해 신이 해주는 답변처럼 정확한 결과를 얻을 수 있다는 뜻을 가지고 있다. 데이터베이스 관리 프로그램의 하나 2. 데이터베이스 시스템이란? 데이터베이스 시스템은 데이터를 효과적으로 관리하기위해 사용하는 프로그램이다. ※데이터베이스 시스템의 구성 ①데이터 정의 : 데이터를 저장하는 객체를 정의하는 기능 ②데이터 조작 : 저장된 데이터를 사용자의 요구에 따라 조작하는 기능 ③데이터 제어 : 저장된 데이터를 누구나 일괄적으로 사용할 수 있도록 하는 기능. 보안과 권한 검사 기능도 요구 3. 질의처리 질의 처리란 데이터베이스 내의 데이터를 검색, 삽입, 갱신, 삭제하는 조작과 데이터 관리를 위해 테이블이나 인덱스 등.. 2010. 4. 8.
Sort Merge Join Sort Merge Join이란 양쪽 테이블의 처리범위를 각자 액세스하여 정렬한 결과를 차례로 스캔하면서 연결고리의 조건으로 머지해 가는 방식을 말한다. 이 방식은 경우에 따라 Nested Loop Join보다 훨씬 빨라지는 경우도 많이 있으며 랜덤 액세스가 줄어들어 시스템의 부하를 감소시키지만 일반적으로 Nested Loop Join 보다는 사용되는 빈도가 적은 편이다. 이 방식의 가장 큰 특징은 상대방에게 아무런 값도 받지 않고 자신이 가지고 있는 조건만으로 처리범위가 정해지며, 랜덤 액세스를 줄일 수는 있으나 항상 전체범위처리를 한다는 것이다. 1. 특징 1) 동시적으로 처리된다. 테이블 각자가 자신의 처리범위를 액세스하여 정렬해 둔다. 2) 각 테이블은 다른 테이블에서 어떠한 상수값도 제공받지 않.. 2010. 4. 1.