본문 바로가기

일반

인덱싱(Indexing)이란?

Entry Sequenced File


 레코드가 입력되는 순서대로 저장되는 파일이다.  레코드가 입력되는 순서대로 저장되어 있기 때문에 정렬이 되어 있지 않다.

 어떤 레코드를 찾기 위해서는 파일의 앞쪽부터 순차적으로 레코드를 읽어야 한다.


 

  • 파일에 입력하는 레코드가 파일의 어느 위치에 입력되어야 하는지 찾는 것 또한 하드디스크의 데이터를 읽기 때문에 오버헤드

인덱스를 이용한 구조


 인덱스는 키와 참조필드로 구성되어 있는 데이터 구조로써, key값에 따라 정렬이 되어있다. 인덱스와 데이터 파일간의 관계를 나타내면 아래의 그림과 같다.

 


 인덱스는 실제 데이터보다 크기가 매우 작기 때문에 메모리에 유지할 수 있다. 

'일반' 카테고리의 다른 글

한달 만원 벌기 프로젝트 1 - 시작을 위해 준비하기  (0) 2020.08.09