1. 개념 한줄 요약
파일 할당 테이블은 저장장치에 기록된 파일의 위치 정보를 연결해 관리하는 파일 시스템의 핵심 구조다.
2. 쉽게 풀어쓴 설명
컴퓨터에 파일을 저장하면, 그 파일이 하나의 덩어리로 한 공간에만 저장되는 것은 아니다. 저장장치는 일정한 크기의 작은 블록 단위로 나뉘어 있고, 파일은 이 블록 여러 개에 나눠 기록된다.
그렇다면 파일의 각 조각이 어디에 저장돼 있는지는 어떻게 알 수 있을까? 바로 이 정보를 관리하는 구조가 파일 할당 테이블이다. 파일 할당 테이블은 파일이 저장된 블록들의 위치를 순서대로 연결해 주는 목록이다.
쉽게 말해, 파일 조각의 위치를 기록한 지도라고 이해하면 된다. 이 지도가 있어야 파일을 다시 정확히 읽어올 수 있다.
3. 구조·원리 설명
✔ 클러스터 단위 저장 구조
저장장치는 데이터를 클러스터라는 단위로 관리한다. 클러스터는 여러 섹터가 묶인 논리적 저장 단위다.
파일이 저장되면 다음과 같은 과정이 이루어진다.
① 빈 클러스터 탐색
② 데이터 기록
③ 다음 클러스터 연결
④ 테이블에 위치 정보 기록
이 연결 정보가 바로 파일 할당 테이블에 기록된다.
✔ 체인(연결) 방식 구조
파일 할당 테이블은 각 클러스터가 다음 클러스터를 가리키는 체인 구조로 되어 있다.
예를 들어 파일이 5개의 클러스터에 나눠 저장됐다면,
클러스터 10 → 25 → 32 → 47 → 51
이처럼 순서 정보가 테이블에 기록된다.
파일을 읽을 때는 이 연결을 따라가면서 데이터를 복원한다.
✔ FAT 파일 시스템 구조
파일 할당 테이블은 FAT(File Allocation Table) 파일 시스템에서 사용되는 핵심 구조다. FAT16, FAT32 같은 구조는 이 테이블 방식을 기반으로 한다.
테이블에는 다음 정보가 포함된다.
- 클러스터 번호
- 사용 여부 상태
- 다음 클러스터 위치
- 파일 종료 표시
이 정보들이 모여 파일 시스템이 구성된다.
✔ 단편화와 관리 방식
파일이 삭제되거나 일부 수정되면, 빈 공간이 중간중간 발생한다. 새로운 파일이 저장될 때 이 빈 공간에 나눠 저장되면서 단편화가 발생한다.
단편화가 심해지면 읽기 속도가 저하될 수 있다.
4. 예시
① 대용량 파일 저장 예시
영상 파일처럼 용량이 큰 파일은 여러 클러스터에 분산 저장된다. 파일 할당 테이블이 정확히 연결 정보를 기록하지 않으면 파일은 정상적으로 열리지 않는다.
② 파일 삭제 예시
파일을 삭제하면 실제 데이터가 즉시 완전히 사라지는 것이 아니라, 파일 할당 테이블에서 해당 클러스터가 ‘비어 있음’으로 표시된다.
③ 저장 공간 부족 예시
공간이 부족할수록 파일은 더 작은 빈 공간에 나눠 저장되고, 단편화가 심해진다.
5. 주의점
❗ 테이블 손상 시 데이터 접근 불가
파일 할당 테이블이 손상되면 파일 위치 정보를 잃어버려 데이터 접근이 어려워진다.
❗ 단편화는 성능 저하 요인
특히 하드디스크에서는 단편화가 읽기 속도에 큰 영향을 준다.
❗ 최신 파일 시스템과의 차이
현대 파일 시스템은 단순 테이블 방식보다 더 복잡한 메타데이터 구조를 사용한다. 그러나 기본 원리는 유사하다.
❗ 삭제와 완전 삭제의 차이
파일 삭제는 위치 정보 제거에 가깝다. 실제 데이터는 일정 기간 남아 있을 수 있다.
6. 요약 정리
파일 할당 테이블은 파일이 저장된 클러스터의 위치 정보를 연결해 관리하는 구조다. 클러스터 체인 방식을 통해 파일을 읽고 쓰며, 삭제 시에는 테이블 정보가 변경된다. 단편화와 테이블 손상은 성능과 데이터 접근에 영향을 미친다. 파일 할당 테이블은 전통적인 파일 시스템의 핵심 관리 방식으로, 저장 구조를 이해하는 데 중요한 개념이다.