화일의 인덱스 구조

본문내용

보조 인덱스보조 인덱스는 기본 접근 방법이 이미 존재하는 화일을 접근하는 보조 수단을 제공한다.보조 인덱스는 후보 키나 모든 레코드에 대해 유일한 값을 갖는 필드 또는 중복된 값을 갖는 키가 아닌 필드에 대해 만들 수 있다.보조 인덱스는 두 개의 필드로 구성된 순서 화일이다.
첫 번째 필드는 인덱스 필드인 데이터 화일의 비순서 필드와 같은 데이터 타입이다.두 번째 필드는 블록 포인터이거나 레코드 포인터이다. 같은 화일에 여러 개의 보조 인덱스가 존재할 수 있다.엔트리에는 레코드에 대한 보조키 값과 레코드가 저장되어 있는 블록 또는 레코드 자체에 대한 포인터가 있으므로, 키 필드에 대한 보조 인덱스는 밀집 인덱스이다삽입과 삭제 문제 때문에, 대부분의 다단계 인덱스는 B-트리나 B+-트리 자료 구조를 사용한다. 이들 구조는 각 트리 노드 (즉 디스크 블록)에 새로운 인덱스 엔트리를 저장할 약간의 여유 공간을 남겨둔다.이들 자료 구조들은 새로운 탐색 키의 삽입과 삭제를 효율적으로 처리할 수 있는 탐색 트리의 변형이다.B-트리와 B+-트리 자료 구조에서 각 노드는 하나의 디스크 블록을 할당하여 저장한다. 각 노드가 최소한 절반 이상 차 있도록 보장하여 저장 효율을 높일 수 있는 방식이다.B-트리에서는 모든 단계의 노드들이 데이터 레코드들에 대한 포인터들을 갖는다.B+-트리에서는 리프 단계의 노드들만 데이터 레코드들에 대한 포인터들을 갖는다.
B+-트리는 대응하는 B-트리 보다 더 적은 단계를 (더 많은 탐색 값을) 갖는다. 그리드 화일EMPLOYEE 화일을 격자 화일로 구성이 방법은 선형 눈금을 따라 여러 값의 그룹에 대응되는 셀들의 집합으로 사상되는 범위 질의에 특히 유용하다.그리드 화일은 다중키 접근에 걸리는 시간을 줄일 수 있는 효율적인 방법이다.그리드 화일은 그리드 배열 구조를 위해 많은 공간을 필요로 한다. 더욱이 동적 화일에서는 화일을 자주 재조직해야 하므로 유지보수 비용이 많이 증가한다.

키워드

화일의 인덱스 구조,   인덱스 - 접근 경로,   단일 단계 인덱스의 유형,   다단계 인덱스