파일구조란?
파일은 고유한 이름을 갖는 것을 말하며,
관련된 정보 단위의 집합을 의미합니다.
파일 시스템은 보조 기억 장치에 저장되어있는 파일들을
관리해주는 총체적인 기술 체계를 의미합니다.
파일구조라는 것은
파일에서의 데이터를 표현하는 방식과
데이터에 접근하는 연산에 관한 것을 다루는 학문이기도 하며,
파일의 구조는 파일을 구성하는 레코드들이
보조기억장치에 편성되는 방식을 의미합니다.
순차 파일(Sequential File)
파일 내용이 하나의 긴 줄로
늘어선 형태로 저장되어 있어
순차 접근만 가능한 구조입니다.
판독할 때도 순차적으로 접근하기 때문에
순차 접근 방식이라고도 합니다.
급여 업무처럼 전체 자료를 처리 대상으로
일괄 처리하는 업무에 사용됩니다.
장점은
모든 데이터가 순서대로 기록되기 때문에
저장 공간에 낭비되는 부분이 없고(기억공간의 이용 효율이 높음),
순서대로 데이터를 읽거나 저장할 때 매우 빠르게 처리됩니다.
단점은
새로운 데이터를 삽입하거나 삭제할 때
시간이 많이 걸리며,
검색효율이 낮아 데이터 검색에 적당하지 않습니다.
색인 순차 파일(Indexed Sequential File)
순차 파일과 직접 파일에서 지원하는 편성 방법이 결합된 형태입니다.
색인(인덱스)을 이용한 순차적인 접근 방법을 제공하여
색인 순차 접근 방식이라고도 합니다.
장점은
다양한 접근이 가능하고,
효율적인 검색과 삭제, 삽입, 갱신이 용이합니다.
단점은
접근 시간이 직접 파일보다 느리며,
색인 영역을 위한 기억공간이 필요합니다.
직접 파일(Direct File)
구성하는 레코드를 임의의 물리적 저장공간에
기록하는 것으로 직접 접근 방식이라고도 합니다.
장점은
데이터 접근이 매우 빠르고, 삽입, 삭제, 갱신이 용이합니다.
또한 물리적 주소를 통해 레코드에 직접 접근, 기록할 수 있어,
순서에 제약이 없습니다.
단점은
해시 함수의 선정이 매우 중요한데,
이 과정에서 시간이 소요되며 작업이 복잡하고
저장 공간의 효율이 저하될 수 있습니다.
참고
https://velog.io/@200ok/OS-%ED%8C%8C%EC%9D%BC-%EC%8B%9C%EC%8A%A4%ED%85%9C
https://gusdnd852.tistory.com/14
https://m.blog.daum.net/junghunsa/1536?np_nil_b=2
'Development > 알고리즘' 카테고리의 다른 글
| [1][알고리즘 - 정렬] 정렬이란? 정렬 알고리즘(Sorting Algoritm)? 정렬 이유? (0) | 2021.11.17 |
|---|---|
| [알고리즘 - 시간복잡도] 시간복잡도(Time Complexity)란? Bic-O표기법 (0) | 2021.11.16 |
| [11] [알고리즘 - 자료구조] 그래프(graph)란? (비선형구조) javascript 구현 (0) | 2021.11.15 |
| [10] [알고리즘 - 자료구조] 트리(tree)란? (비선형구조) javascript 구현 (1) | 2021.11.14 |
| [9] [알고리즘 - 자료구조] 비선형구조란? (0) | 2021.11.11 |