[DB] 인덱스 저장 방식(Clustered Index, Non-Clustered Index)

인덱스 저장 방식에는 Clustered Index과 Non-Clustered Index가 있다.

 

Clustered Index

1. 인덱스 키의 순서에 따라 데이터가 정렬되어 저장되는 방식이다.
2. 실제 데이터가 순서대로 저장되어 있어 인덱스를 검색하지 않아도 원하는 데이터를 빠르게 찾을 수 있다.
3. 데이터 삽입, 삭제 발생 시 순서를 유지하기 위해 데이터를 재정렬 해야한다.
4. 한 개의 릴레이션에 하나의 인덱스만 생성 가능하다.

 

Non-Clustered Index

1. 인덱스의 키 값만 정렬되어 있을 뿐 실제 데이터는 정렬되지 않는 방식이다.
2. 데이터를 검색하기 위해서 먼저 인덱스를 검색하여 실제 데이터의 위치를 확인해야하므로 클러스터드 인덱스에 비해 검색 속도가 떨어진다.
3. 한 개의 릴레이션에 여러개의 인덱스를 만들 수 있다.