인덱스된 순차화일   (동적인덱스방법)    동적인덱스 순차화일  동적 인덱스방식  동적 인덱스동작  vsam파일의 구조  vsam파일에서의 검색  vsam파일에서의 갱신  정적인덱스 설계  동적인덱스 설계    동적인덱스 방식  정적인덱스의 문제점  
-삽입 연산이 많게 되면 오버플로가 많이 발생하게
되어 성능의 저하가 우려됨.
동적인덱스의 구조  
-인덱스 : 트리구조
-데이터블록 : 데이터레코드와 자유공간
  동적인덱스의 동작(1)-검색     동적인덱스 동작(2)-삽입  ① insert 나동성, insert 강인회     동적인덱스의 동작 (2)-삽입  ② insert 나문수  데이타 블럭 1의 분열과 인덱스 블럭의 변화    동적인데스의 동작 (2)-삽입  ③ insert 김성복  insert 권성길  insert 고재현    vsam파일의 구조  vsam : virtual storage access method  동적인덱스방법을 이용한 구성방식  vsam 파일의 구조  제어 구간(control interval)  데이터 레코드를 저장  제어 구역(control area)  제어구간 몇 개를 하나의 단위로 취급   순차세트(sequence set)  제어 구역에 대한 인덱스 저장  인덱스 세트(index set)  순차세트의 상위 인덱스    vsam 파일 구조     vsam 파일의 제어구간  
하나 이상의 레코드를 저장하는 공간으로서 데이터
블록과 유사함  vsam 파일의 제어구간 양식  제어 구간에 대한 삽입, 삭제  
기존 레코드를 이동 시켜서라도 저장된 레코드들
사이에 빈공간이 없이 연속되게 유지함.
  vsam 제어구역과 순차세트  제어구역  일정 수의 제어 구간의 그룹을 말함  
즉, 일정수의 트랙으로 구성된다.
순차세트  
모든 제어구간의 최대 키 값들을 그 주소와 함께 순차적으로 유지해준다
순차세트들은 파일의 모든 데이터 레코드들을 순차적으로 접근할 수 있게끔 체인으로 연결됨
  vsam 파일의 인덱스세트  (키, 포인터)쌍을 엔트리로 저장하는 인덱  스 블록으로 구성된 트리 구조  인덱스세트의 최하위 단계는 하나의 순차  세트를 지시함  인덱스 블록 내에서 (키,포인터)쌍은 키 값  의 크기 순으로 저장되기 때문에 파일 전체  에 대한 순차접근을 용이하도록 만듦    vsam 파일특징  키 순차 파일지원  
제어구간내의 물리적 순서와 키 값의 순서가 일치
하도록 생성되고 유지됨  제어구간들의 정렬: 순차세트 엔트리로 유지  순차세트의 정렬: 인덱스세트의 엔트리로 유지  수록 순차파일과 상대파일도 지원  분산자유공간  
추후에 삽입되는 레코드를 위해 각 제어구간안에 자유공간의 갖음
키 순차 vsam 파일은 각 제어 구역 끝의 빈 제어 구간을 자유공간으로 할당하기도 함
  키 순차 vsam 파일 예)    레코드 삽입  레코드의 이동을 수반함  제어 구간내의 물리적 순서와 키 값의 순서가  같도록 유지하기 위함  자유 공간의 부족 → 제어 구간의 분열(split)  만원이 된 제어 구간  
제어 구역 끝의 빈 제어 구간으로 레코드 절반 이동
순차세트 엔트리로 하여금 제어구간 순서 유지케함
제어 구역 분열  만원이 된 제어 구역  파일 끝의 빈 제어구역으로 반 이동  순차세트체인을 조정해서 제어구역의 순서유지    키가 52인 레코드가삽입되기 전의 제어구역    55    60    65    fs      55    60    65    fs      51    56    61      53    57    65      55    60                        51    56    61      53    57    65      55    60                        52  52    키가 52인 레코드가 삽입된 뒤의 제어 구역    55    60    65    fs      55    60    65    fs      51    56    61      52    57    65      53    60          54                51    56    61      52    57    65      53    60          54                키가 54인 레코드가 삽입되기 전 (1)    55    60    65    fs      55    60    65    fs      51    56    61      52    57    65      53    60          55                51    56    61      52    57    65      53    60          55              54  54    키가 54인 레코드가 삽입되기전 (2) 분열  52    55    60    65      52    55    60    65      51    56    61    53    52    57    65    55    60                      51    56    61    53  52    57    65    55    60                      54  54    키가 54인 레코드가 삽입된 후(3)  52    55    60    65      52    55    60    65      51    56    61    53    52    57    65    54    60        55                51    56    61    53  52    57    65    54    60        55                삽입과 삭제  물리적 삭제 → 레코드 이동  순차세트 엔트리 변경 → 인덱스 세트  수록 순차 파일 (entry-sequential file)  레코드 순서: 파일에 수록되는 순서  인덱스  유지 안 함  rba 제공: 사용자가 인덱스 구축 가능  상대 파일 (relative file)  레코드의 제어 구간 저장시  상대 레코드 번호에 따라 저장  상대 레코드 번호 : 사용자가 정의  인덱스 없음  레코드길이 일정 : 제어구간의 레코드 수 동일    vsam의 장점  
기본 데이터구역과 오버플로 구역의 구분이 없다.
레코드 삭제 시 빈 공간이 자동적으로 자유공간에 통합된다.
b 트리 구조를 인덱스에 이용함으로써 물리적으로 떨어져있는 자유제어구간으로 분열 시킬 수 있다.
삭제된 레코드 공간을 즉시 재사용함  제어구간에 있는 각 레코드의 제어정보를 유지  
제어구간 내에 가변 길이 레코드도 쉽게수용.   (이하 생략)