연속 할당
- 배치
- 연속 블록 범위
- 접근
- 순차·임의 모두 빠름
- 약점
- 증가·외부 단편화
디스크 블록 할당 방식 비교
파일 시스템의 성능과 단편화는 파일 블록을 연속으로 둘지, 연결할지, 인덱스로 묶을지에 따라 달라집니다.
ContiguousB10B11B12free
LinkedB4 ->freeB18 ->B31
IndexedIB7B21free
연결 할당
- 배치
- 포인터로 연결
- 접근
- 순차 읽기에 적합
- 약점
- 느린 임의 접근
인덱스 할당
- 배치
- 주소를 한곳에 모음
- 접근
- 직접 접근 지원
- 약점
- 인덱스 공간 필요
현대 구현
- 배치
- extent·MFT 메타데이터
- 접근
- 범위와 인덱스 절충
- 약점
- 구현 복잡도 증가
파일 접근 패턴별 선택 기준
- 순차 읽기가 중요하면 연속성이나 extent 구조가 유리합니다.
- 파일 크기 변화가 많으면 고정 연속 할당은 관리 비용이 커집니다.
- 임의 접근과 확장을 함께 보려면 인덱스 기반 구조를 확인합니다.
할당 방식 비교 기준
속도연속 > 인덱스 > 연결
확장연결/인덱스 유리
단편화연속이 취약