DB Index

I. DB Index의 개요

가. DB Index의 정의

   - 검색 연산을 최적화하기 위해 탐색 키 값과 탐색 키 값을 가지는 데이터의 위치 정보로 구성되어 있는 데이터 구조

나. DB Index의 목적

   - 성능향상, 독립성, 알고리즘, Trade-off

---

II. Index의 구조 및 구성요소

가. Index의 구조

나. Index의 구성요소

구성요소	내용
Leaf Block	- 테이블의 각 레코드에 대한 인덱스 정보를 가지고 있는 Block
Block Header	- 인덱스 컬럼의 구간 값과 인덱스 바의 물리적인 위치 정보
Branched Block	- Leaf Block과 Root Block 중간에서 Block간 정보에 대한 다리 역할
Block내 인덱스 바	- 각 인덱스 간에 구분을 해주는 인덱스 헤더가 있으며, 각 자신에 직접 연결된 하위 레벨 Block의 인덱스 컬럼의 구간 값, 그리고 Block의 물리적 위치를 알 수 있는 Block ID 존재
Root Block	- Tree의 최상위 레벨에 위치하며, CRUD시 제일먼저 접근