728x90
반응형

인덱싱 방법  (정적인덱싱, 동적인덱싱)

 

1)정적:레코드 삽입/삭제에 따라 인덱스 내용변화, 구조변경없음, 데이터파일에 새로운 레코드 저장공간이 없으면 오버 플로우 영역사용, 삽입/삭제등 파일변화를 오버플로우 영역 활용하여 수용(체인연결)→시간에 따른 성능저하→재구성

[비교] 인덱스(레벨,블로킹,초기인덱스레별수,max), 구성방식

 

2)동적:하나의 블록이 가득차면 동적으로 분열(Split), 일정수의 레코드를 유지못하면 병합(Merge),오버플로우구역없음, 오버플로우발생시 데이터블록분할 및 인덱스수정, 필요할때마다 수시로 부분적 파일재구성(전체재구성X) (사전에 레코 드 삽입 감안한 여분공간 준비)

 

[인덱스 재구성]삽입,삭제등에 의해 초기 인덱스 구조가 흐트러짐. 주기적 재구성필요

 

임의 레코드 빠른 접근 - 정적 인덱싱, 동적 인덱싱

1. 정적 인덱싱, 동적 인덱싱 개념

구분

개념

정적 인덱싱

레코드 삽입/삭제시 인덱스 구조 유지, 오버플로우 영역 사용

동적 인덱싱

인덱스, 데이터파일 블록 구성, 동적 분열/병합

2. 정적 인덱싱, 동적 인덱싱 세부 설명

정적 인덱싱

특징

오버플로우 영역 사용, 기억장소 물리 특성의존

구성

색인영역(트랙,실린더,마스터),기본,오버플로우

오버플로우 처리

오버플로우 체인 연결, 순차검색

장단점

시간흐름따른 파일 재구성, 이종 장치 호환 힘듬

동적 인덱싱

특징

블록 동적 분열/병합

구성

색인영역,기본영역

오버플로우 처리

블록 분할/병합 후 인덱스 수정

장단점

효율적 블록 사용, 필요시 부분 재구성

3. 정적 인덱싱, 동적 인덱싱 설계시 고려사항

구분

정적 인덱싱

동적 인덱싱

인덱스 설계

실린더, 트랙

하드웨어 의존적 설계

B+-트리

하드웨어 독립적 설계

결정 매개변수

인덱스 크기(구성별)

인덱스 레벨

기본 인덱스 블로킹 처리

데이터 블록, 인덱스 블록

초기 인덱스 레벨 수

최대 인덱스 레벨

 

 

728x90

'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
Posted by Mr. Slumber
,