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

목차

* 파일구조

Ⅰ. 파일의 종류

1. 마스터 파일
2. 트랜잭션 파일
3. 보고서 파일

Ⅱ. 파일의 구성방식

1. 순차 파일
2. 색인 순차 파일
3. 다중 키 파일
1) 다중 리스트 파일
2) 역 파일

본문내용

인에서 레코드 키가 340인 마스터 주소를 찾게 되는데, 마스터 주소가 1이 된다. 다음에 레코드 키 340은 키 값 100과 400 사이에 존재하므로 레코드 키 값 340이 저장되어 있는 실린더 주소는 2가 된다. 마지막으로 실린더 2 안에서 트랙을 검색하게 되는데 340은 325보다 크고 359보다 작기 때문에 실린더 2의 트랙 3번에 저장되어 있으므로 트랙 3번을 순차 방법으로 검색해 원하는 자료를 찾을 수 있다. 앞에서 설명한 바와 같이 ISAM파일에서는 순차 검색과 직접 검색 방법을 모두 이용해서 원하는 자료를 찾는 방법이다.
ISAM파일의 구조
가. 색인 순차 파일의 장점
첫째, 순차 처리와 직접 처리(direct process)를 병행할 수 있다. 둘째, 파일 전체를 복사할 필요가 없으므로 레코드의 추가나 삭제가 용이하다.
나. 색인 순차 파일의 단점
첫째, 색인 영역과 오버플로 영역 등 별도의 기억 장소가 필요하다. 둘째, 오버플로 영역에 데이터가 많이 저장되어 검색 속도가 느리기 때문에 파일 저장 구조를 재구성(reorganization)해야 한다. 셋째, 크기가 다른 레코드를 처리하기가 어렵다.
3. 다중 키 파일
앞에서 제시한 파일구조들은 모두 하나의 키를 이용하여 접근할 수 있는 구조들이다. 그러나 다중 키 파일은 여러 개의 키로 데이터 레코드를 접근할 수 있는 파일구조이다.
(1) 다중 리스트 파일
다중 리스트 파일(multi-list file)은 하나의 레코드 집합에 대한 여러 개의 상이한 접근 방법을 제공하는 기법이다.
가. 다중 리스트 파일의 장점
첫째, 색인의 각 항의 길이가 고정되어 있다. 둘째, 연속적이고 전체적인 검색에 효율이 좋다. 셋째, 파일의 갱신이나 추가 작업이 용이하다.
나. 다중 리스트 파일의 단점
데이터 레코드를 직접 접근해야만 응답이 가능하다.
다중 리스트 파일구조
(2) 역 파일
역 파일(inverted file)은 특정한 필드를 여러 개의 색인을 만들어 필드 별 특성에 맞게 작업을 할 수 있도록 결합하여 레코드의 주소를 결정하는 파일 시스템이다.
학생 레코드 파일의 예
예를 들어, 위 그림의 학생 레코드 파일을 학번으로 대치시키면 아래의 그림과 같은 역 색인이 생성된다. 이 역 색인에서와 같이 학번 순으로 정렬되어 있으면 학번에 대한 레코드 탐색이 용이해진다. 그리고 정렬된 상태에서 하나의 레코드 학생 레코드 파일에 삽입되면 역 색인으로 함께 갱신되어야 한다.
레코드 주소를 이용한 학번 역 색인
가. 역 파일의 장점
첫째, 질의를 만족하는 레코드를 검색할 때 한 번씩만 접근하면 된다. 둘째, 레코드 삽입과 삭제가 비교적 용이하다. 셋째, 강력한 파일 탐색 능력을 가지고 있다. 넷째, 사용자들에게 레코드 검색 자료를 빠른 속도로 제공한다.
나. 역 파일의 단점
역 파일의 단점으로 첫째, 색인의 각 항의 길이가 가변적이며, 색인을 제어하기가 복잡하다. 둘째, 역 파일을 실시간(real time)에 갱신하려면 자유 공간이나, 오버플로 공간을 확보해야 하므로 많은 기억 공간이 필요하다.

키워드

파일의 종류와 구성방식,   파일구조,   개념 정의 특징 특성,   문제점 개선과제,   의의 중요성 전망