인덱스

• 장점
  : 빠른 조회 ( 목차 )

• 단점
  : DB 내에서 추가적인 공간이 필요, 초기 생성 시간이 오래 걸림, SELECT가 아닌 INSERT, DELETE,UPDATE가 자주 일어나면 오히려 성능이 저하.

인덱스의 종류

1. 클러스터형 인덱스
   : 인덱스 = DB (PK), 영어 사전으로 비유.

클러스터형 인덱스는 PK 순으로 자동 정렬이 됨.

2. 보조 인덱스
   : 인덱스 -> DB (FK)

PK와 다르게 데이터 레코드 자체를 정렬하는 것이 아니라, 인덱스를 정렬.

인덱스의 내부 작동 원리.

인덱스는 B 트리( Balanced Tree )로 정렬을 한다.

• 전체 테이블 검색
  : 리프 노드 전부를 검색. ( 최악의 성능 )

• 균형 트리의 페이지 분할
  : SELECT는 빠른데, 나머지는 느림.

INSERT가 많아질수록 페이지 분할이 많아져 성능상 더 느려진다.

[ 클러스터형 인덱스 ]

[ 보조 인덱스 ]

데이터는 입력 순서로 들어가고, 인덱스만 정렬이 된다.

ㄴ