파일의 기본 개념

파일의 데이터 레코드를 표현, 저장하는 기법

(1) 파일 (pile)

· 데이터가 시스템에 도달되는 순서대로 수록
- first-come-first-serve
· 분석, 분류, 표준화 과정등의 처리를 않함
- 입력되는 순서만 존재
· 상이한 길이의 레코드, 상이한 유형의 자료들로 구성

(2) 순차 파일 (sequential file)

· 데이터를 저장 장치의 물리적 순서대로 저장
· 각 레코드 내의 데이터 항목들은 모두 동일한 순서로 존재

(3) 직접 파일 (direct file)

· 레코드의 키값이 연산 루틴에 의해 그 키값을 갖는 레코드의 주소로 변환

(4) 인덱스된 순차 파일 (indexed sequential file)

· 데이터에 대한 인덱스(임의 접근)와 순차 접근 제공
· 인덱스, 순차 데이터 구역, 오버플로우 구역 (overflow area)으로 구성

(5) 다중키 파일 (multi-key file)

· 인덱스를 통해서만 데이터 접근
· 탐색 매개 변수가 되는 데이터 항목 : key

(6) 다중 링 파일 (multi-ring file)

· 레코드들을 각 타입별로 연결시켜 (via
poin…(생략)

1) 파일의 레코드 순서를 결정

2) 어떤 필드에 특정 값을 갖는 레코드를 탐색하는데 필요한 연산의 집합을 결정