054 색인 순차 파일 ( Indexed Sequential File )

---

색인 순차 파일 ( Indexed Sequential File )

• 순차 처리와 랜덤 처리가 모두 가능하도록 레코드들을 키 값 순으로 정렬( Sort )시켜 기록하고, 레코드의 키 항목만을 모은 색인을 구성하여 편성하는 방식이다.
• 색인을 이용한 순차적인 접근 방법을 제공하여 ISAM( Index Sequential Access Method )이라고도 한다.
• 레코드를 참조하는 경우 색인을 탐색한 후 색인이 가리키는 포인터( 주소 )를 사용하여 직접 참조할 수 있다.
• 일반적으로 자기 디스크에 많이 사용되며, 자기 테이프에서는 사용할 수 없다.

 

색인 순차 파일의 구성

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

  

  
  

색인 순차 파일의 장점

• 순차 처리와 랜덤 처리가 모두 가능하므로, 목적에 따라 융통성 있게 처리할 수 있다.
• 효율적인 검색이 가능하고 레코드의 삽입, 삭제, 갱신이 용이하다.

 

색인 순차 파일의 단점

• 색인 구역과 오버플로 구역을 구성하기 위한 추가 기억 공간이 필요하다.
• 파일이 정렬되어 있어야 하므로 추가, 삭제가 많으면 효율이 떨어진다.
• 색인을 이용한 액세스를 하기 때문에 액세스 시간이 랜덤 편성 파일보다 느리다.

---

길벗알앤디 (강윤석, 김용갑, 김우경), 정보처리 산업기사 필기 1권 핵심요약, 길벗(2019), p 58-59.