파일의 기본 개념

파일의 데이터 레코드를 표현, 저장하는 기법 (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 pointers) 링(ring)을 구성하고, · 서로 관련된 상이한 타입 링의 레코드들을 포인터로 연결시켜 구성 · types and relations ▶ 파일 조직 기법의 특성 1) 파일의 레코드 순서를 결정 · 보조기억장치 내에서 레코드의 물리적 순서 - 정렬 순서 : 정렬 키 필드의 값 - 임의 순서 2) 어떤 필드에 특정 값을 갖는 레코드를 탐색하는데 필요한 연산의 집합을 결정 · 저장 장치의 운영(operational) 특성 → 파일의 조직에 영향 - disk → 직접접근 저장장치 (DASD : Direct Access Storage Device) - tape → 순차접근 저장장치