인덱스된 순차 화일
구조
삽입
오버플로우 났을 때 → 절반 나눠 분할 후 인덱스 블록에 최댓값 추가
같은 수의 키 값을 가지고 있는 B-트리에 비해 B+-트리의 레벨이 낮다.
루트 : 0, 2~m개 사이의 서브트리
루트와 리프 제외한 모든 내부노드는 m/2개 ~ m개의 서브트리
한 노드의 키 값들은 오름차순
index key값과 data key값이 같을 수 있다
리프노드 구조
인덱스와 리프노드 구조 다름
삽입
삭제
VSAM
제어 구간 control interval
제어 구역 control area
순차 세트
인덱스 세트
키 순차 화일 지원
순차 접근 + 직접 접근
삽입
삭제
ISAM
마스터 인덱스
실린더 인덱스
트랙 인덱스
삽입
삭제
화일 설계 시 고려 사항
구현을 위한 결정 요소
응용
인덱스 설계
인덱스 블록의 참조 능력 : 인덱스 분기율
분기율 ⬆️ 인덱스 레벨 ⬇️ 검색 속도 ⬆️
예시