단일 단계 인덱스

단일 단계 인덱스
인덱스된 순차 화일은 인덱스를 통해서 임의의 레코드를 접근할 수 있는 화일
단일 단계 인덱스의 각 엔트리는 
<탐색 키, 레코드에 대한 포인터>
엔트리들은 탐색 키 값의 오름차순으로 정렬됨

 

인덱스는 데이터 화일과는 별도의 화일에 저장됨
인덱스의 크기는 데이터 화일의 크기에 비해 훨씬 작음
하나의 화일에 여러 개의 인덱스들을 정의할 수 있음

인덱스가 정의된 필드를 탐색 키라고 부름
탐색 키의 값들은 후보 키처럼 각 투플마다 반드시 고유하지는 않음
키를 구성하는 애트리뷰트뿐만 아니라 어떤 애트리뷰트도 탐색 키로 사용될 수 있음 
인덱스의 엔트리들은 탐색 키 값의 오름차순으로 저장되어 있으므로 이진 탐색을 이용할 수도 있음

 

기본 인덱스(primary index)
탐색 키가 데이터 화일의 기본 키인 인덱스를 기본 인덱스라고 부름
기본 인덱스는 기본 키의 값에 따라 정렬된 데이터 화일에 대해 정의됨
기본 인덱스는 흔히 희소 인덱스로 유지할 수 있음
각 릴레이션마다 최대한 한 개의 기본 인덱스를 가질 수 있음

 

 

클러스터링 인덱스(clustering index)
탐색 키 값에 따라 정렬된 데이터 화일에 대해 정의됨
각각의 상이한 키 값마다 하나의 인덱스 엔트리가 인덱스에 포함됨
범위 질의에 유용
범위의 시작 값에 해당하는 인덱스 엔트리를 먼저 찾고, 범위에 속하는 인덱스 엔트리들을 따라가면서 레코드들을 검색할 때 디스크에서 읽어오는 블록 수가 최소화됨
어떤 인덱스 엔트리에서 참조되는 데이터 블록을 읽어오면 그 데이터 블록에 들어 있는 대부분의 레코드들은 범위를 만족함

 

 

보조 인덱스(secondary index)
한 화일은 기껏해야 한 가지 필드들의 조합에 대해서만 정렬될 수 있음
보조 인덱스는 탐색 키 값에 따라 정렬되지 않은 데이터 화일에 대해 정의됨
보조 인덱스는 일반적으로 밀집 인덱스이므로 같은 수의 레코드들을 접근할 때 보조 인덱스를 통하면 기본 인덱스를 통하는 경우보다 디스크 접근 횟수가 증가할 수 있음

 

희소 인덱스와 밀집 인덱스의 비교
희소 인덱스는 각 데이터 블록마다 한 개의 엔트리를 갖고, 밀집 인덱스는 각 레코드마다 한 개의 엔트리를 가짐
레코드의 길이가 블록 크기보다 훨씬 작은 일반적인 경우에는 희소 인덱스의 엔트리 수가 밀집 인덱스의 엔트리 수보다 훨씬 적음
희소 인덱스는 일반적으로 밀집 인덱스에 비해 인덱스 단계 수가 1정도 적으므로 인덱스 탐색시 디스크 접근 수가 1만큼 적을 수 있음

희소 인덱스는 밀집 인덱스에 비해 모든 갱신과 대부분의 질의에 대해 더 효율적
그러나 질의에서 인덱스가 정의된 애트리뷰트만 검색(예를 들어, COUNT 질의)하는 경우에는 데이터 화일을 접근할 필요 없이 인덱스만 접근해서 질의를 수행할 수 있으므로 밀집 인덱스가 희소 인덱스보다 유리 
한 화일은 한 개의 희소 인덱스와 다수의 밀집 인덱스를 가질 수 있음 

클러스터링 인덱스와 보조 인덱스의 비교
클러스터링 인덱스는 희소 인덱스일 경우가 많으며 범위 질의 등에 좋음
보조 인덱스는 밀집 인덱스이므로 일부 질의에 대해서는 화일을 접근할 필요 없이 처리할 수 있음