정적 인덱스와 동적 인덱스

정적 인덱스의 개요

정적 인덱스(ISAM)의 정의

색인 순차 접근 방식(Indexed Sequential Access Method, ISAM)은 빠른 데이터 검색을 위한 파일 시스템 구조

정적 인덱스의 특징

  • 기본 구역(Prime Area) : 실제 레코드들을 기록하는 부분으로, 각 레코드는 키 값 순으로 저장
  • 인덱스 구역(Index Area) : 기본 구역에 있는 레코드들의 위치를 찾아가는 인덱스가 기록되는 부분으로, 트랙 인덱스 구역, 실린더 인덱스 구역, 마스터 인덱스 구역으로 구분
  • 오버플로우 구역(Overflow Area) : 기본 구역에 빈 공간이 없어서 새로운 레코드의 삽입이 불가능할 때를 대비하여 예비적으로 확보해 둔 구역
    • 실린더 오버플로우 구역 : 각 실린더마다 만들어지는 오버플로우 구역으로써, 해당 실린던의 기본 구역에서 오버플로우된 레코드를 기록
    • 독립 오버플로우 구역 : 실린더 오버플로우 구역에 더 이상 오버플로우된 데이터를 기록할 수 없을 때 사용할 수 있는 예비 공간

동적 인덱스의 개요

동적 인덱스(VSAM)의 정의

대형 운영체계에서 파일 내의 레코드를 들어갔던 순서대로 만들고 액세스 할 수 있는 파일관리 시스템

동적 인덱스의 특징

  • 제어 구간(Control Interval) : 데이터 레코드가 저장되는 부분
  • 제어 구역(Control Area) : 몇 개의제어 구간을 모아 놓은 부분
  • 순차 세트(Sequence Set) : 제어 구역에 대한 인덱스를 저장한 곳
  • 인덱스 세트(Index Set) : 순차 세트의 상위 인덱스

ISAM과 VSAM차이점

  1. VSAM은 기본 데이터 구역과 오버플로 구역을 구분하지 않음
  2. VSAM은 레코드를 삭제하면 그 공간을 그 제어 구간내에 있는 자유공간에 자동적으로 통합
  3. 레코드가 가득차면 물리적으로 떨어져 있는 자유 제어 구간으로 분열