파일이란?

파일이란

하드디스크, SSD(Solid State Disk), CD와 같은 Secondary memory 에 저장된 같은 종류의 레코드의 집합

 

파일 구조(File structure란

데이터 접근하는 연산과 데이터의 표현의 조합

즉 어떻게 파일을 저장할 것이고, 어떻게 접근할 것인지에 대한 총체적인 구조를 파일 구조라 한다.

 

파일 구조 설계의 목표

최소한의 cost 로 파일을 읽고 쓰자. 주로 디스크 액세스 횟수를 줄여야 성능이 올라갑니다.

 

주된 파일 구조 설계 모델

Sequential access   : 데이터 레코드를 일렬로 쭉 써 넣는 방법

Simple index   : 인덱스 파일을 만들어서 검색 시간을 단축하는 방법

Binary tree      : 데이터 레코드를 이진트리로 관리하는 방법

AVL tree

Balanced binary tree

B-tree

B+ tree

Hashing