파일구조

순차파일(sequential file)

- 파일 내의 각 레코드를 논리적 순서에 따라 물리적으로 연속된 위치에 기록하며 일괄 처리(batch processing)에 적합

장점 : 기억 장소의 낭비가 없고 취급이 용이

단점 : 레코드 삽입, 삭제시 낭비가 심하고 순서적 처리만 가능

​

인덱스된 순차 파일(indexed sequential file)

- 순차적으로 정렬된 데이터 파일과 데이터 레코드 중의 키 항목만을 모아 기록하는 인덱스(index)로 구성.

- 데이터 파일을 이용한 순차 처리와 인덱스를 이용한 직접 처리가 가능

장점 : 직접 및 임의(random) 처리가 가능하고 파일 중간에 레코드 삽입과 삭제가 용이

단점 : 처리 속도가 느리고 주기적으로 재편성

 

직접파일(direct file)

- 데이터 레코드를 처리할 때 해싱 함수를 통해 레코드의 주소를 계산해 직접 찾아감

장점 : 특정 레코드를 처리가 가장 빠르고, 파일 중간에 있는 레코드의 수정 가능

단점 : 기억 장소의 낭비가 가장 심하고, 가변 길이 레코드의 처리가 불가능

​

역파일(inverted file)

- 인덱스를 이용하여, 검색시 기본키가 아닌 보조키나 키워드(keyword)를 이용하여 해당 레코드를 찾을 수 있도록 여러 개의 인덱스를 만들어 놓은 파일

장점 : 인덱스만으로도 접근이 가능하고 속도가 빠름

단점 : 인덱스의 길이가 가변적이고 인덱스를 제어하기가 어려움

​

다중 리스트 파일(multilist file)

인덱스는 해당 킷값을 갖는 레코드 중에서 첫 번째 레코드에 대한 포인터만 갖고 후속 레코드는 포인터로 추적해야 하는 파일

장점 : 인덱스 길이가 고정적이며 수정, 삭제, 전체 검색에 효율적

단점 : 인덱스만으로는 모든 데이터에 접근할 수 없음

 

 

GlacialFriends 9월 14일 (월) 정식 출시!

 

다람쥐와 포동포동이