연속 할당
블록이 붙어 있어 읽기는 빠르지만 파일 증가와 외부 단편화가 부담입니다.
Contiguous
Linked
IndexedI
연결 할당
다음 블록 포인터를 따라가므로 확장은 쉽지만 임의 접근이 느립니다.
인덱스 할당
인덱스 블록이 데이터 블록 위치를 모아 직접 접근을 지원합니다.
현대 구현
ext4 extent, NTFS MFT처럼 메타데이터를 더 정교하게 관리합니다.
선택 기준
- 순차 읽기가 중요하면 연속성이나 extent 구조가 유리합니다.
- 파일 크기 변화가 많으면 고정 연속 할당은 관리 비용이 커집니다.
- 임의 접근과 확장을 함께 보려면 인덱스 기반 구조를 확인합니다.
비교 축
속도연속 > 인덱스 > 연결
확장연결/인덱스 유리
단편화연속이 취약