[OS] 파일 구조 유형

파일 구성

Variable size record : 레코드를 필요한 사이즈만큼만 할당하는 방식

Fixed size record : 레코드를 고정된 사이즈만큼 할당하는 방식 : internal fragmentation 발생

파일 유형

Dummy file

파일 내에 데이터를 쓴 순서대로 쌓아두는 방식

어떤 레코드를 검색하려면 전수조사해야함

파일은 파일의 시작 주소와 끝 주소만 관리함

Sequential(순차) 파일

해당 레코드를 대표하는 Key field 를 하나 지정하여 관리됨.  단점 : 검색이 느림 (특히 key field 가 아닌 field 로의 검색)

Index Sequential(인덱스 순차) 파일

순차 파일에서 key field 가 아닌 field 로의 검색을 위함

field 가 여러개이면 인덱스 파일도 여러개 일 수 있음

고정길이레코드

Random access 가 가능해짐

Index(인덱스) 파일

인덱스로만 레코드 접근이 가능함

가변길이 레코드

Direct or Hashed(직접 또는 해시) 파일

• 주소가 알려진 블록을 직접 접근

• Key 값에 해싱 사용

• 매우 빠른 접근

• 고정 크기 레코드

• 한 번에 하나의 레코드만 접근