파일처리 기본

기본적으로 파일을 처리하는데는 여러가지 기법이 있지만 오늘은 용어정리만 하려고 해요

 

파일의 종류

Physical Files

물리적 파일로 실제 디스크에 저장되며 os 가 관리하는 물리적인 파일

Logical Files

논리적 파일로 프로그램 상에서 접근하는 파일이 논리적 파일이며, file open 시 os 가 Physical file과 맵핑된 Logical file 을 넘겨주어, 이 파일을 읽거나 쓰게됨

 

파일처리 기법

Sequential : 테이프처럼 맨 처음부터 순차적으로 읽는 방식

Simple index : 하드디스크의 등장으로부터 가능한 방식으로, 데이터의 인덱스를 지정하여 특정 인덱스를 바로 접근할 수 있게하는 방식

Binary tree : 데이터를 바이너리 트리로 관리. 선형으로 이루어질수도 있다는 단점 (최악의 경우 Sequential 과 같아짐)

AVL tree : Binary tree 단점을 해결하기 위한 트리

Balanced binary tree