정적, 동적 인덱싱

I. 정적, 동적 인덱싱의 개요

구분	정적 인덱싱	동적 인덱싱
개념	- 데이터 파일에 레코드가 삽입되거나 삭제됨에 따라 인덱스의 내용은 변하지만 인덱스 구조는 변경되지 않게 하는 기법	- 인덱스와 데이터 파일을 블록으로 구성하고 각 블록에는 나중에 레코드가 삽입될 것을 감안하여 빈 공간을 준비하는 기법
특징	- 데이터 파일에 새로운 레코드를 저장할 공간이 없으면 오버플로우 영역 사용	- 하나의 블록이 가득 차게 되면 동적으로 분열
구성도
오버플로우 처리	- 오버플로우가 발생하면 오버플로우 영역에 체인으로 연결	- 오버플로우가 발생하면 데이터 블록을 분할하고 인덱스 수정
장점	- 보조기억장치의 물리적 특성에 맞추어 구성하므로 효율적인 액세스 가능	- 오버플로우 체인을 사용하지 않으므로 보다 효율적으로 레코드 검색
단점	- 유형이 다른 장치로 복사 어려움	- 필요할 때마다 부분적으로 파일을 재구성 하므로 전체적 재구성 어려움, 성능문제 발생 가능
고려사항	- 인덱스 구역/기본 데이터 구역/ 오버플로우 데이터 구역의 크기 - 인덱스의 레벨 - 기본 데이터 구역의 인덱스 블로킹	- 데이터 블록의 크기 - 인덱스 블록의 크기 - 초기 인덱스 레벨 수 - 최대 인덱스 레벨
사례	- IBM의 ISAM 파일	- IBM의 VSAM 파일