-> 시험을 보고 느낀 점은 문제에 낚이지 마라는 것. 문제 끝에 추가 요구사항이 답 계산 할 때 필요 없을 수도 있음

📘 Chap1 요약

1. 파일 구조 설계의 필요성

• 디스크는 RAM보다 느리지만 용량이 큼 → 파일은 디스크에 저장
• 사용할 때마다 RAM으로 옮겨야 하며, Disk I/O가 발생
• → Disk I/O를 최소화하는 것이 파일 구조 설계의 목표

2. 좋은 파일 구조란?

• 파일(file): 같은 종류의 레코드 집합

• 파일 구조(file structure):

  A. 파일 내 데이터 표현

  B. 데이터 접근 연산

• 설계 목표: 디스크 접근 횟수 최소화 → Low Cost, High Speed

3. 파일 구조의 발전

• 순차 접근 → 인덱스 → 이진트리 → AVL/균형트리 → B/B+ Tree → 해싱
• 구조적 개선을 통해 디스크 접근 성능 점점 향상

📙 Chap2 요약

1. 물리적 파일 vs 논리적 파일

• Physical File: 디스크에 존재, OS가 관리

• Logical File: 프로그램 내의 파일 개념, 실제 내용 없음

  ex) fd, FILE* 포인터

2. 파일 입출력 함수

시스템 호출 방식