자료구조와 자료저장방법(순차, 인덱스)

자료구조란?

 

- 논리데이터 저장소를 확인하기위해 필요한 컴퓨터 상의 추상적인 저장소입니다.

 

- 자료구조의 접근 방법에 따라 크게 순차, 인덱스 방법으로 나누어 집니다.

 

자료 저장 방법

 

저장 방법	설명
순차방법	레코드들의 물리적 순서가 논리적 순서와 같게 저장하는 방법   엔트리 순차 파일과 키 순차 파일 존재   파일 복사 및 레코드들을 순차적으로 일괄 처리 하는 응용에서 많이 사용
인덱스방법	인덱스가 가리키는 주소를 따라가 원하는 레코드를 접근하는 방법   인덱스 파일은 <키값, 주소> 쌍으로 구성   데이터 파일은 인덱스 파일과 데이터 파일로 구성