[파일구조] 파일의 종류와 구성방식

파일은 기본 데이터 영역(prime data area), 색인 영역(index area), 오버플로 영역(over烈ow area)으로 구성되어 있다.


색인 순차 파일에서 하나의 레코드를 찾기 위해서는 우선 색인을 연속적으로 탐색해야 하는데, 만일 레코드의 수가 대량인 경우 색인의 크기가 커져서 탐색하는 데 많은 시간이 걸린다. 따라서 색인은 레코드를 찾는 데 걸리는 시간과 색인의 크기를 고려하여 구성해야 하며, 몇 개의 레벨(level)을 두어 색인을 구성하는 방법도 있다.

? 기본 데이터 영역
기본 데이터 영역은 파일을 구성하는 레코드가 키 순서대로 저장되는 영역이다.

? 색인 영역
색인 영역은 마스터, 실린더, 트랙 색인으로 구성된다.
? 마스터 색인 : 마스터 색인(master index)은 실린더 색인이 큰 경우 몇 개의 색인을 구분하여 상위 색인을 구분하여 저장한 것이다.
? 실린더 색인 : 실린더 색인(cylinder index)은 처리해야 할 키 값을 갖는 레코드가 어느 실린더에 기록되어 있는가를 나타내는 정보를 기록한다.
? 트랙 색인 : 트랙 색인(track index)은 1 트랙 상에 보관되어 있는 데이터 레코드 중의 최대 키 값과 해당 주소 등의 정보들이 기억되어 있다.

? 오버플로 영역
새로 추가되는 데이터가 기본 데이터 영역에 저장되지 못하는 경우에 오버플로(overflow) 영역에 저장한다. 실제로 오버플로가 많이 발생할수록 원하는 레코드를 탐색하는 데 많은 시간이 소요된다. 그래서 오버플로의 양을 줄이기 위해서 다음과 같은 두 가지 방법을 이용한다.
? 초기 파일을 구성할 때 일정한 비율의 가상 레코드(dummy record)를 만든다.
새로운 레코드가 추가될 때 오버플로 양을 줄일 수 있다.
? 주기적으로 파일을 재구성한다. 파일의 재구성을 통하여 오버플로 영역에 저장된 많은 레코드들을 기본 데이터 영역의 정상적인 위치로 되돌아오게 해준다.

아래의 그림(ISAM 파일의 구조)에서 제시

(보관된 자료가 없습니다)