인덱싱 방법 (정적인덱싱, 동적인덱싱)
1)정적:레코드 삽입/삭제에 따라 인덱스 내용변화, 구조변경없음, 데이터파일에 새로운 레코드 저장공간이 없으면 오버 플로우 영역사용, 삽입/삭제등 파일변화를 오버플로우 영역 활용하여 수용(체인연결)→시간에 따른 성능저하→재구성
[비교] 인덱스(레벨,블로킹,초기인덱스레별수,max), 구성방식
2)동적:하나의 블록이 가득차면 동적으로 분열(Split), 일정수의 레코드를 유지못하면 병합(Merge),오버플로우구역없음, 오버플로우발생시 데이터블록분할 및 인덱스수정, 필요할때마다 수시로 부분적 파일재구성(전체재구성X) (사전에 레코 드 삽입 감안한 여분공간 준비)
[인덱스 재구성]삽입,삭제등에 의해 초기 인덱스 구조가 흐트러짐. 주기적 재구성필요
임의 레코드 빠른 접근 - 정적 인덱싱, 동적 인덱싱
답
1. 정적 인덱싱, 동적 인덱싱 개념
구분 |
개념 |
정적 인덱싱 |
레코드 삽입/삭제시 인덱스 구조 유지, 오버플로우 영역 사용 |
동적 인덱싱 |
인덱스, 데이터파일 블록 구성, 동적 분열/병합 |
2. 정적 인덱싱, 동적 인덱싱 세부 설명
정적 인덱싱 |
특징 |
오버플로우 영역 사용, 기억장소 물리 특성의존 |
구성 |
색인영역(트랙,실린더,마스터),기본,오버플로우 |
|
오버플로우 처리 |
오버플로우 체인 연결, 순차검색 |
|
장단점 |
시간흐름따른 파일 재구성, 이종 장치 호환 힘듬 |
|
동적 인덱싱 |
특징 |
블록 동적 분열/병합 |
구성 |
색인영역,기본영역 |
|
오버플로우 처리 |
블록 분할/병합 후 인덱스 수정 |
|
장단점 |
효율적 블록 사용, 필요시 부분 재구성 |
3. 정적 인덱싱, 동적 인덱싱 설계시 고려사항
구분 |
정적 인덱싱 |
동적 인덱싱 |
인덱스 설계 |
실린더, 트랙
하드웨어 의존적 설계 |
B+-트리
하드웨어 독립적 설계 |
결정 매개변수 |
인덱스 크기(구성별)
인덱스 레벨 기본 인덱스 블로킹 처리 |
데이터 블록, 인덱스 블록
초기 인덱스 레벨 수 최대 인덱스 레벨 |
'04.Database' 카테고리의 다른 글
DB 언어 - 동적 쿼리 (0) | 2020.06.05 |
---|---|
DB 언어 - PreparedStatement 와 Statement (0) | 2020.06.05 |
DB 유형 - 그래프 DB - Neo4J (0) | 2020.06.05 |
데이터 모델링 - 물리 모델링 (0) | 2020.06.05 |
DB 식별자/비식별자 (0) | 2020.06.05 |