[데이터베이스]색인 순차 파일-hoyhi-tistory

- 순차 처리와 랜덤 처리가 모두 가능하도록 레코드들을 키 값 순으로 정렬시켜 기록하고, 레코드의 키 항목만을 모은 색

  인을 구성하여 편성

- 색인을 이용한 순차적인 접근 방법을 제공하여 ISAM(Index Sequential Access Method) 라고도 함

- 레코드를 참조하는 경우 색인을 탐색한 후 색인이 가리키는 포인터를 사용하여 직접 참조

- 일반적으로 자기 디스크에 많이 사용되며, 자기 테이프에서는 사용 불가

​

 

색인 순차 파일의 구성

- 기본구역 : 실제 레코드들을 기록하는 부분, 각 레코드는 키 값 순으로 저장

- 색인구역 : 기본 구역에 있는 레코드들의 위치를 찾아가는 색인이 기록되는 부분 -> 트랙 색인 구역, 실런더 색인 구역,

                마스터 색인 구역

- 오버플로구역 : 기본 구역에 빈 공간이 없어서 새로운 레코드 삽입이 불가능할 때를 대비하여 예비적으로 확보한 부분

1) 실린더 오버플로 구역 : 각 실린더마다 만들어지는 오버플로 구역으로, 해당 실린더의 기본 구역에서 오버플로된 데이

                                  터를 기록

2) 독립 오버플로 구역 : 실린더 오버플로 구역에 더 이상 오버플로된 데이터를 기록할 수 없을 때 사용할 수 있는 예비

                               공간 , 실린더 오버플로 구역과는 별개로 만들어짐

 

​

색인 순차 파일 장점

- 순차 처리와 랜덤 처리 모두 가능, 목적에 따라 융통성 있게 처리

- 효율적인 검색이 가능하고 레코드의 삽입, 삭제, 갱신이 용이

 

​

색인 순차 파일 단점

- 색인 구역과 오버플로 구역을 구성하기 위한 추가 기억 공간 필요

- 파일이 정렬되어 있어야 하므로 추가, 삭제가 많으면 효율 감소