정보처리기사 파일 처리 기술 — 색인 순차 파일(ISAM)·해싱·실린더

색인 순차 파일(ISAM, Indexed Sequential Access Method)은 데이터를 키 값 순으로 정렬해 순차적으로 저장하면서도 인덱스를 통해 빠르게 찾는 방식이다. 일반 구성은 세 영역으로 나뉜다. 실제 데이터가 저장되는 기본 영역(Prime Area), 기본 영역의 키와 주소를 매핑해 위치를 찾는 색인 영역(Index Area), 기본 영역이 가득 찼을 때 추가 데이터를 저장하는 오버플로우 영역(Overflow Area)이다. 오버플로우 처리를 위해 별도 공간이 필요하다는 점, 인덱스 처리로 속도가 약간 느려질 수 있다는 점이 ISAM의 특징으로 나온다.

ISAM의 인덱스는 계층을 이룬다. 가장 하위의 트랙 색인(Track Index), 실린더를 찾는 실린더 색인(Cylinder Index), 데이터가 많을 때 최상위에서 전체를 관리하는 마스터 색인(Master Index) 세 가지가 표준 구성이다. '섹터 색인 영역'이나 '오버플로우 인덱스'는 이 계층에 포함되지 않으므로 '포함되지 않는 것'을 고르는 문제의 정답이 된다.

해싱(Hashing)은 데이터의 키 값을 해시 함수를 통해 주소로 변환해 저장하고 찾는 기술이다. 키 값에 따라 저장 위치가 결정되므로 검색 시 전체 파일을 순회할 필요 없이 바로 접근할 수 있으며, 이런 즉각적 직접 접근이 가능한 파일 구조가 직접 파일(Direct File)이다. 순차 파일은 순서대로 읽고 색인 순차 파일은 색인을 통해 접근하므로 해싱과는 다르다.

디스크의 물리 구조에서 실린더(Cylinder)는 서로 다른 디스크에 있지만 반지름, 즉 트랙 번호가 같은 트랙들을 하나로 묶은 단위다. 디스크가 몇 장이든 같은 번호 트랙의 위치는 하나뿐이므로 실린더 수는 디스크 장수와 무관하게 한 면의 트랙 수와 같다. 디스크 팩이 6장이고 한 면에 트랙이 200개라면 사용 가능한 실린더는 200개다.