인덱스 INDEX

인덱스 INDEX

- 데이터 레코드에 빠르게 접근하기 위해 <키 값, 포인터>쌍으로 구성되는 데이터 구조

색인이없으면 TABLE SCAN

모든 레코드를 순차적으로 읽는 것.

FULL TABLE SCAN

-적용가능한 인덱스가 없거나 분포도가 넓은 데이터 검색시 사용

기본인덱스-기본키

보조인덱스-나머지

클러스터인덱스-레코드의 물리적순서가 인덱스 엔트리순서와 일치하게 유지되도록 구성

m-원 검색트리

-한 노드가 최대 m-1개 키값

-최대 m개 서브 노드

-검색시간 감소

-키의 삽입 및 삭제 시 트리의 균형을 유지하기 위해 복잡한 연산 수반

B-트리

-균형된 m-원 검색트리

-오름차순

-모든노드는 최대 m개의 서브 노드

-모든 단말노드는 같은 레벨

B*-트리

-빈번한 노드의 분할 줄이는 목적

-각 노드가 최소 2/3 채워지도록

B+-트리

-B-트리 변형

-인덱스 세트: 단말노드가 아닌 노드, 키값, 직접접근

-순차세트: 단말노드로만 구성, 레코드의 주소, 순차접근