인덱스 정리

클러스터링인덱스	비클러스터링인덱스
희소 -> 클러스터링만	밀집 -> 클러스터링, 비클러스터링 희소 불가능

---

(pdf 11.2순서인덱스 10.9페이지~)

 

# 인덱스 갱신

인덱스가 추가되면 검색키도 추가됨. 인덱스 삭제되면 검색키도 삭제됨

 

# 삽입 : 밀집 주인덱스(=클러스터링인덱스)

학과로 검색키를 만들었으며 클러스터링 인덱스이고, 학과 모두 반영 되어있으므로 밀집인덱스이다.

위 그림의 주 인덱스 상황은 중복을 허용한 인덱스로 밀집인덱스를 만든 상황

1) 검색키 값이 인덱스에 없을 경우

  순서에 맞게 삽입

2) 동일한 검색키값을 가지는 데이터 레코드들 중 첫번째 레코드에 대한 포인터만 가지고 있다면

  별도의 인덱스 수정이 불필요

 

# B+ 트리 동작 구조

B+트리 동작구조